Мне надо реализовать алгоритм исключения дубликатов из массива (без создания нового). Смотрел реализацию функции std::unique в плюсах.
int* unique(int* first, int* last) {
if (first == last)
return last;
int* result = first;
while (++first != last) {
if (*result != *first) {
*(++result) = *first;
}
}
return ++result;
}
Переделал - убрал шаблоны. Вроде бы даже и работает, но я этим пользоваться не могу... Слишком неудобно применять. Хочу переделать в нормальный вариант - хотя-бы с индексами вместо этой чертовой адресной арифметики.
typedef struct Array {
int* data;
int length;
} Array;
Array array_distinct(Array arr) {
int index = 0;
for (int i = 1; i < arr.length - 1; i++) {
if (arr.data[index] != arr.data[i]) {
arr.data[++index] = arr.data[i];
}
}
arr.length = index;
return arr;
}
int main() {
int input[] = { 1, 1, 2, 4, 5, 5, 6 };
Array a;
a.data = input;
a.length = sizeof(input) / sizeof(int);
Array b = array_distinct(a);
for (int i = 0; i < b.length; i++) {
printf("%d\n", b.data[i]);
}
return 0;
}
Но что-то никак не выходит... Помогите исправить пожалуйста.