 Быстрое удаление дубликатов, QList<QPoint> |
Здравствуйте, гость ( Вход | Регистрация )
RazrFalcon опции профиля:
|
 20.10.2012, 4:45
Сообщение
#1
|
 Zombie Mod  Группа: Участник Сообщений: 1654 Регистрация: 24.5.2010 Из: Харьков Пользователь №: 1752 Спасибо сказали: 64 раз(а) Репутация:  212 
 |
Как быстрее всего удалить дубликаты в QList<QPoint>? Может содержать до 100'000 элементов.
Пробовал перед добавлением в list делать проверку list.contains() - но это очень долго выходит. И чем больше список, тем дольше. Если если другой способ хранить 2-е точки в списке - с удовольствием выслушаю. |
 |
  
|
Сообщений в этой теме
RazrFalcon Быстрое удаление дубликатов 20.10.2012, 4:45
Алексей1153 std::set<QPoint> - будет хранить точки без п... 20.10.2012, 20:38 RazrFalcon Хм, по сути та же проверка наличия, только чуть бы... 20.10.2012, 21:21
Алексей1153 по сути это поддержиние неповторности исходя из св... 21.10.2012, 7:24   |
Теги
Нет тегов для показа
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
Текстовая версия | Сейчас: 5.6.2025, 12:34 |