Какой самый эффективный способ удалить дубликаты и отсортировать вектор?C++

Программы на C++. Форум разработчиков
Ответить
Anonymous
 Какой самый эффективный способ удалить дубликаты и отсортировать вектор?

Сообщение Anonymous »


Мне нужно взять вектор C++ с потенциально большим количеством элементов, удалить дубликаты и отсортировать его.

Сейчас у меня есть приведенный ниже код, но его нет. не работает.

Код: Выделить всё

vec.erase(
std::unique(vec.begin(), vec.end()),
vec.end());
std::sort(vec.begin(), vec.end());
How can I correctly do this?

Additionally, is it faster to erase the duplicates first (similar to coded above) or perform the sort first? If I do perform the sort first, is it guaranteed to remain sorted after std::unique is executed?

Or is there another (perhaps more efficient) way to do all this?


Источник: https://stackoverflow.com/questions/104 ... t-a-vector
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «C++»