Здравствуйте, Stanislav V. Zudin, Вы писали:

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

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