Быстро найти int в контейнере, какой пошустрее? Опции Подписка на тему Сообщить другу Версия для печати Скачать тему Подписка на этот форум Режимы отображения Древовидный Переключить на: Стандартный Переключить на: Линейный

[trdm]

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

[DIMEDROLL]

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

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

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

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