Здравствуйте, landerhigh, Вы писали:

L>Кстати, добавлю — недавно понадобилось иметь std::map или std::set, который заполняются лишь однажды и потом почти никогда не модифицируются, но в котором нужно очень иногда искать по ключу, но постоянно приходится просто итерировать.

Ага, частый юзкейс.
Положить в массив, отсортировать и std::lower_bound() на него.
Можно всё обернуть в класс и выставить удобный апи наружу.

Делается легко и непринуждённо.