Модераторы: Daevaorn
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> stl::unique 
V
    Опции темы
Kirgston
Дата 6.3.2011, 13:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 792
Регистрация: 24.12.2007

Репутация: нет
Всего: 2



Всем доброго времени суток. У меня очень странная непонятка. Дело в том что unique должен удалять дубликаты (перед этим надо сделать сортировку). Собственно пример кода:

Код

std::vector<std::string> SessionIPCheck;
std::vector<int> SessionIPConn;

        SessionIPCheck.push_back("127.0.0.1");
        SessionIPCheck.push_back("131.123.123.231");
        SessionIPCheck.push_back("127.0.0.1");
        SessionIPCheck.push_back("127.0.0.1");
        SessionIPCheck.push_back("131.123.123.231");
sort(SessionIPCheck.begin(),SessionIPCheck.end());

 unique(SessionIPCheck.begin(),SessionIPCheck.end());


После сортировки всё отлично. Всё посортировано. Но unique ... делает бред какой то. Во первых не удалят ни одного экземпляра(!) а во вторых делает какой то странный разброс. то есть после сортировки:
127.0.0.1
127.0.0.1
127.0.0.1
131.123.123.231
131.123.123.231

после unique:
127.0.0.1
131.123.123.231
127.0.0.1
131.123.123.231
131.123.123.231

Собственно это даже не первый вариант и оно ничего не удаляет и вообще очень странно разбрасывает . Вывод через итератор показывает точно такое же...
PM MAIL   Вверх
mes
Дата 6.3.2011, 15:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


любитель
****


Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 144
Всего: 250



Цитата(Kirgston @  6.3.2011,  12:51 Найти цитируемый пост)
Дело в том что unique должен удалять дубликаты 

он не удаляет, а перемещает уникальные в начало, а мусор остается в конце, итератор на начало которого и возвращается... 
для удаления используйте erasе с этим итератором и до конца..

вот тут есть разбор на примере :
http://www.cplusplus.com/reference/algorithm/unique/

ошибка в понимании из за неправильного перевода remove, который в контексте stl-алгоритмов используется как "перемещение", а не "изъятие".. 
в общем сюда тоже не мешает заглянуть : http://www.cplusplus.com/reference/algorithm/remove/


Это сообщение отредактировал(а) mes - 6.3.2011, 16:09


--------------------
PM MAIL WWW   Вверх
Kirgston
Дата 6.3.2011, 15:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 792
Регистрация: 24.12.2007

Репутация: нет
Всего: 2



Аааа ну тогда всё ясно... я подумал что она работает так же как и list.unique();
PM MAIL   Вверх
mes
Дата 6.3.2011, 16:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


любитель
****


Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 144
Всего: 250



да, к сожалению, не смотря на схожие названия, stl алгоритмы и узкоспециализированные функции (функции-члены) носят разный характер.. 



--------------------
PM MAIL WWW   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0466 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.