我想知道地图中是否存在给定值。获得相应的密钥也不错,但不是必需的。
bool map::contains(string value);
除了迭代整个地图并将每个值与给定值进行比较之外,还有一种简单的方法吗?为什么STL中没有相应的方法?
答案 0 :(得分:6)
std::map
仅按键索引其元素;它没有按值索引它们。因此,无法在不迭代地图的情况下按值查找元素。
看看Boost.Bimap:
Boost.Bimap是C ++的双向地图库。使用Boost.Bimap,您可以创建关联容器,其中两种类型都可以用作键。
bimap<X,Y>
可以被视为std::map<X,Y>
和std::map<Y,X>
的组合。
使用它非常简单,但您当然需要考虑是否允许重复值的问题。