 Быстро найти int в контейнере, какой пошустрее? |
Здравствуйте, гость ( Вход | Регистрация )
trdm опции профиля:
|
 14.10.2009, 23:52
Сообщение
#1
|
|
Дмитрий Трошин  Группа: Участник Сообщений: 575 Регистрация: 12.1.2008 Пользователь №: 68 Спасибо сказали: 21 раз(а) Репутация:  6 
 |
Пока использую QList<int>.contains(int),
Но думаю нужно заменить на более шустрый. Есть такие? Например QSet<int> ? |
 |
  
|
Сообщений в этой теме
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 Tonal Хешь для интов может давать плохое распределение, ... 16.10.2009, 10:20   |
Теги
Нет тегов для показа
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
Текстовая версия | Сейчас: 7.5.2025, 8:24 |