Как пройти карту по значению

Question

Say есть карта: typedef map<int, string> MyMap;

Я хотел бы, чтобы пересечь его в строке, например:

3 -> a 
1 -> b 
7 -> b 
2 -> c 

Один из способов сортировать эту карту по его значение. Но я боюсь, что это повлияет на эффективность find() (это правда?)

Другой выбор - использовать boost::bimap. Но, как вы могли заметить, значение в MyMap не уникально, поэтому бимап здесь не применим.

Есть ли хороший способ сделать это?

Answer 1

Я нашел решение использовать несколько значений в boost.bimap: multiset_of

Определение данных изменено на:

#include <boost/bimap/multiset_of.hpp> 
typedef boost::bimap<int, boost::bimaps::multiset_of<std::string> > MyMap; 

Теперь я могу пройти мои данные, либо ключ или значение.