我正在使用Boost unordered_map。对于每个条目,我都有一个键值对。如何确定地图中是否存在特定值?(我不想创建另一个unordered_map,其中存储了值作为键和键作为值)
谢谢。
typedef std::unordered_map<int,std::string> map_type;
typedef std::unordered_map<int,std::string>::value_type map_value_type;
map_type m;
if (m.end() != find_if(m.begin(),m.end(),[](const map_value_type& vt)
{ return vt.second == "abc"; }
))
std::cout << "Value found." << std::end;
else
std::cout << "Value NOT found." << std::end;
或者使用被捕获的外部变量:
std::string value = "abc";
if (m.end() != find_if(m.begin(),m.end(),[&value](const map_value_type& vt)
{ return vt.second == value; }))
std::cout << "Value found." << std::end;
else
std::cout << "Value NOT found." << std::end;
unordered_map
更适合您的需求。value
的相等性已经被定义了)。 - Matthieu M.unordered_map
中的所有元素并查看给定值是否存在。std::find_if
算法来简化此操作。compose1(bind2nd(equal_to<Value>(), value), select2nd<pair<Key, Value> >())
- ephemientselect2nd
是 STL 的一部分,但它并不是 C++ 标准库的一部分。) - James McNellis