STL, уменьшая массив, C++

Question

Для Hw задания, мы закодировать свертка процедуру, которая выглядит как:

int reduce(long array[], int size) 
//Where array is the array to reduce, and size is the size of the array. 

Использование STL. Мои первоначальные мысли состояли в том, чтобы создать набор, поставить все элементы в наборе с помощью сравнения, но потом я понял, что созданный мною набор никогда не будет использоваться, поскольку функция возвращает размер нового набора, но не сам набор использоваться. Поэтому я не уверен, как я буду использовать STL для уменьшения массива. Есть предположения? Благодарю.

Отредактировано: Извините, спад предназначен только для уменьшения массива в отсортированный массив без дубликатов.

E.g. {4, 4, 2, 1} -> {1, 2, 4} 

Answer 1

Сортируйте массив, используя std :: sort, затем примените std :: unique на нем, чтобы удалить дубликаты. std :: unique работает только на отсортированных массивах. Просто чтобы упростить дело здесь, как вы получите begin и end родного массива:

long* begin = array; 
long* end = array + size; 

После того, как у вас есть эти две вещи, вы можете применить стандартные алгоритмы легко. Кроме того, если вам нужно возвратить новый размер (используемые элементы в массиве):

long* end_after_unique = unique(...); 
return end_after_unique - array; 

Answer 2

станд :: Карта разрешить только одну запись и сортирует элементы для вас автоматически. «Второе» значение в вашем случае не имеет значения.

std::map<INT32,INT32> mymap; 
mymap[i] = array[i];//inserts if not already present