Здравствуйте, Тёмчик, Вы писали:

SVZ>>Положить в массив, отсортировать и std::lower_bound() на него.

Тё>Ну это O(log(N)). Хэш таблица быстрее.

Тёма, ты путаешь с явой. Упомянутые map и set это дерево. Поэтому не быстрее.