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

Question

我想知道地图中是否存在给定值.获得相应的密钥也不错,但不是必需的.

bool map::contains(string value);

除了迭代整个地图并将每个值与给定值进行比较之外,还有一种简单的方法吗？为什么STL中没有相应的方法？

Answer 1

std::map仅按键索引其元素; 它没有按值索引它们.因此,无法在不迭代地图的情况下按值查找元素.

看看Boost.Bimap:

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

使用它非常简单,但您当然需要考虑是否允许重复值的问题.

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