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

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

Какие тебе еще нужны требования, если изначально было сказано, что искалась замена map'у? Если ты себя позиционируешь как знаток алгоритмов, то должен, вроде, понимать, что map'ы используют там, где нужен поиск нижней/верхней границы в отсортированных данных и итерирование по диапазонам этих данных.
Или ты реально думаешь, что никто кроме тебя не догадался бы использовать какой-нибудь аналог unordered_map, если бы можно было обойтись без сортировки?