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

【问题标题】：How can I find out if a map contains a given value?如何确定地图是否包含给定值？
【发布时间】：2015-05-15 06:52:13
【问题描述】：

我想知道给定值是否存在于地图中。获得相应的密钥也很好，但不是必需的。

bool map::contains(string value);

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

【问题讨论】：

【解决方案1】：

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

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

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

【讨论】：