Насколько я помню, std::map даст вам итератор, который будет просматривать элементы, отсортированные по ключу.Единственный способ просмотреть отсортированные элементы по значению и при этом использовать карту, это переписать всю коллекцию на другую карту с обратным ключом и значением.