Быстро найти int в контейнере, какой пошустрее? Опции

[trdm]

Пока использую QList<int>.contains(int),
Но думаю нужно заменить на более шустрый.
Есть такие? Например QSet<int> ?

[rnd]

Подойдет, только учтите, set хранит только уникальный значения, т.е. два раза вставить одно число не получится

а вообще: контейнеры

[Litkevich Yuriy]

Лучше сразу смотреть табличку в разделе Алгоритмическая сложность

[DIMEDROLL]

QSet быстр, ищет за константное время, эт значит что поиск любого элемента занимает одно и то же время и не зависит от кол-ва элементов.
Быстрым так же будет QVector если он будет отсортирован, для поиска элемента используешь алгоритм qBinaryFind, тоесть так:

QVector<int> my_vec;
my_vec.append(123);
....
qSort(my_vec);
qBinaryFind(my_vec.begin(), my_vec.end(), 123);

так у тебя будет быстрое добавление элементов, быстрый поиск(логарифмическое время) и минимальное кол-во потребляемой памяти. Медленным будет только сортировка, но если элементы не будут постоянно добавлятся то ее нужно будет вызвать только раз.

з.ы код не компилил, надеюсь идея ясна

[rnd]

to Litkevich Yuriy,
сравните мою и вашу ссылки:)

[trdm]

з.ы код не компилил, надеюсь идея ясна

Яснее ясного, хорошо объяснил.

[Litkevich Yuriy]

rnd, по-русски читать многим проще чем по английски

[Tonal]

Хешь для интов может давать плохое распределение, и тогда QSet::contains может стать практически линейной сложности.
Так что лучше сравнить на реальных данных что лучше - сортированный QVector с бинарным поиском или QSet.