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

时间:2015-05-15 06:52:14

标签: c++ dictionary stl

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

bool map::contains(string value);

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

1 个答案:

答案 0 :(得分:6)

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

看看Boost.Bimap

  

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

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

另请参阅Is there a Boost.Bimap alternative in c++11?