 Быстро найти int в контейнере, какой пошустрее? |
Здравствуйте, гость ( Вход | Регистрация )
trdm опции профиля:
|
 14.10.2009, 23:52
Сообщение
#1
|
|
Дмитрий Трошин  Группа: Участник Сообщений: 575 Регистрация: 12.1.2008 Пользователь №: 68 Спасибо сказали: 21 раз(а) Репутация:  6 
 |
Пока использую QList<int>.contains(int),
Но думаю нужно заменить на более шустрый. Есть такие? Например QSet<int> ? |
 |
  
|
 |
Ответов
|
Tonal опции профиля:
|
16.10.2009, 10:20
Сообщение
#2
|
 Активный участник Группа: Участник Сообщений: 452 Регистрация: 6.12.2007 Из: Новосибирск Пользователь №: 34 Спасибо сказали: 69 раз(а) Репутация: 17
|
Хешь для интов может давать плохое распределение, и тогда QSet::contains может стать практически линейной сложности.
 Так что лучше сравнить на реальных данных что лучше - сортированный QVector с бинарным поиском или QSet. |
|
|
|
Сообщений в этой теме
trdm Быстро найти int в контейнере, какой пошустрее? 14.10.2009, 23:52
rnd Подойдет, только учтите, set хранит только уникаль... 15.10.2009, 7:50 Litkevich Yuriy Лучше сразу смотреть табличку в разделе Алгоритмич... 15.10.2009, 8:03 DIMEDROLL QSet быстр, ищет за константное время, эт значит ч... 15.10.2009, 10:43
trdm Цитата(DIMEDROLL @ 15.10.2009, 11:43) з.ы... 15.10.2009, 11:55 rnd to Litkevich Yuriy,
сравните мою и вашу ссылки:) 15.10.2009, 10:43 Litkevich Yuriy rnd, по-русски читать многим проще чем по английск... 16.10.2009, 9:34  |
Теги
Нет тегов для показа
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
Текстовая версия | Сейчас: 18.2.2025, 14:57 |