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

Тё>>Есть unordered_map и можно по нему итерировать.

L>Ну, расскажи, как ты будешь искать отсортированный диапазон в unordered_map'е и итерироваться по нему.
Такого требования не было. Было "часто итерировать" и "иногда обращаться по ключу". Что никак не намекает на сортировку и поиск диапазона.

Тё>>Кстати, это сравнительно поздняя "фича", но лучше поздно, чем никогда.

L>Что "поздняя фича"? unordered_map? В бусте его аналоги уже были года с 2003-го, примерно. В стандарте, да, в 11-м появился.
Да, в стандарте. В бусте был hash_map и функторы, графы, — из того, что я использовал, но не только. landerhigh же про hash в 2020г не знает .