如何按值遍历地图

Question

说有地图：typedef map<int, string> MyMap;

我想通过字符串来遍历，例如：

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

一种方法是按地图的值对地图进行排序。但是我担心这会对 find() 效率产生影响（是真的吗？）

另一种选择是使用boost::bimap。但是，您可能会注意到，MyMap 中的值不是唯一的，因此 bimap 在这里不适用。

有什么好的方法吗？

Answer 1

我找到了在 boost.bimap 中使用多个值的解决方案：multiset_of

数据定义改为：

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

现在我可以通过键或值来遍历我的数据。