F
там же соответственно будет показано количество SWAP
Size: a a a
2021 July 07
A
чот я не понимаю ни тот код, ни другой
F
swap количество свапов внутри для NoSelfSwap (swapcounter), swap1 количество swapcounter1
A
что за swap нафиг?
A
и что значит "убирать в край массива"?
F
A
1123455 превратится в 12345ХХ, где Х это произвольный мусор или должно быть 15 там обязательно?
F
произвольный мусор
A
тогда код примерно такой:
F
свапом я называю когда я копию меняю на следующий уникальный собственно
DL
Зачем ты несешь сюда этот байтодроч?
F
это базовый алгоритм, он на любом языке примерно так выглядит
A
int remove_duplicates(int *data, int len) {
int rd = 0;
int wr = 1;
while (1) {
while (rd < len && data[rd] == data[rd+1])
rd++;
rd++;
if (rd >= len)
break;
data[wr] = data[rd];
wr++;
}
return wr;
}F
зато тут есть забавный результат из за особенностей процессора
F
выглядит похоже на мои два)
A
если все разные, то он каждый раз присвоит элемент себе. Это лечится добавлением еще одно цикла в начале
A
но вообще это тоже не самое оптимальное, правильнее через memmove сразу двигать большие блоки
F
F
твой упал и все равно медленее removeDuplicates
F
и да, кстати, именно вот эту опцию лечил noSelfSwap