如何确定地图是否包含给定值？

Question

我想找出给定值是否存在于地图中。 另外，获取相应的密钥也不错，但这不是必需的。

bool map::contains(string value);

除了遍历整个地图并将每个值与给定值进行比较之外，还有其他简单的方法吗？ 为什么STL中没有相应的方法？

Answer 1

std::map仅按键索引其元素； 它不会按值索引它们。 因此，如果不遍历地图，就无法通过其值查找元素。

看一下Boost.Bimap ：

Boost.Bimap是C ++的双向地图库。 使用Boost.Bimap，您可以创建关联容器，其中两种类型都可以用作键。 bimap<X,Y>可以认为是std::map<X,Y>和std::map<Y,X> 。

使用它非常简单，尽管您当然需要考虑是否允许重复值的问题。

另外，请参阅c ++ 11中是否存在Boost.Bimap替代方法？