 Быстро найти int в контейнере, какой пошустрее? |
Здравствуйте, гость ( Вход | Регистрация )
trdm опции профиля:
|
 14.10.2009, 23:52
Сообщение
#1
|
|
Дмитрий Трошин  Группа: Участник Сообщений: 575 Регистрация: 12.1.2008 Пользователь №: 68 Спасибо сказали: 21 раз(а) Репутация:  6 
 |
Пока использую QList<int>.contains(int),
Но думаю нужно заменить на более шустрый. Есть такие? Например QSet<int> ? |
 |
  
|
 |
Ответов
|
rnd опции профиля:
|
15.10.2009, 7:50
Сообщение
#2
|
|
Студент Группа: Участник Сообщений: 54 Регистрация: 22.7.2009 Пользователь №: 930 Спасибо сказали: 1 раз(а) Репутация: 0
|
Подойдет, только учтите, set хранит только уникальный значения, т.е. два раза вставить одно число не получится
а вообще: контейнеры |
|
|
|
Сообщений в этой теме
trdm Быстро найти int в контейнере, какой пошустрее? 14.10.2009, 23:52
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  |
Теги
Нет тегов для показа
3 чел. читают эту тему (гостей: 3, скрытых пользователей: 0)
Пользователей: 0
|
|
Текстовая версия | Сейчас: 29.11.2024, 22:20 |