我试图检查一个给定的键是否在一个映射中，有点不能这样做:
typedef map<string,string>::iterator mi;
map<string, string> m;
m.insert(make_pair("f","++--"));
pair<mi,mi> p = m.equal_range("f");//I'm not sure if equal_range does what I want
cout << p.first;//I'm getting error here
那么我怎么打印p中的内容呢?
当前回答
c++ 20给了我们std::map::contains来做这个。
#include <iostream>
#include <string>
#include <map>
int main()
{
std::map<int, std::string> example = {{1, "One"}, {2, "Two"},
{3, "Three"}, {42, "Don\'t Panic!!!"}};
if(example.contains(42)) {
std::cout << "Found\n";
} else {
std::cout << "Not found\n";
}
}
其他回答
m.find == m.end() // not found
如果你想使用其他API，那么找到m.count(c)>0
if (m.count("f")>0)
cout << " is an element of m.\n";
else
cout << " is not an element of m.\n";
我知道这个问题已经有了一些很好的答案，但我认为我的解决方案值得分享。
它适用于std::map和std::vector<std::pair<T, U>>，从c++ 11可用。
template <typename ForwardIterator, typename Key>
bool contains_key(ForwardIterator first, ForwardIterator last, Key const key) {
using ValueType = typename std::iterator_traits<ForwardIterator>::value_type;
auto search_result = std::find_if(
first, last,
[&key](ValueType const& item) {
return item.first == key;
}
);
if (search_result == last) {
return false;
} else {
return true;
}
}
你可以使用.find():
map<string,string>::iterator i = m.find("f");
if (i == m.end()) { /* Not found */ }
else { /* Found, i->first is f, i->second is ++-- */ }
要检查映射中是否存在特定的键，可以通过以下方式之一使用count成员函数:
m.count(key) > 0
m.count(key) == 1
m.count(key) != 0
map::find的文档说:“另一个成员函数map::count可用于检查特定键是否存在。”
map::count的文档说:“因为map容器中的所有元素都是唯一的，所以函数只能返回1(如果找到元素)或0(否则)。”
要通过已知存在的键从映射中检索值，请使用map::at::
value = m.at(key)
与map::operator[]不同，如果指定的键不存在，map::at将不会在映射中创建一个新的键。
比较std::map::find和std::map::count的代码，我会说第一个可能会产生一些性能优势:
const_iterator find(const key_type& _Keyval) const
{ // find an element in nonmutable sequence that matches _Keyval
const_iterator _Where = lower_bound(_Keyval); // Here one looks only for lower bound
return (_Where == end()
|| _DEBUG_LT_PRED(this->_Getcomp(),
_Keyval, this->_Key(_Where._Mynode()))
? end() : _Where);
}
size_type count(const key_type& _Keyval) const
{ // count all elements that match _Keyval
_Paircc _Ans = equal_range(_Keyval); // Here both lower and upper bounds are to be found, which is presumably slower.
size_type _Num = 0;
_Distance(_Ans.first, _Ans.second, _Num);
return (_Num);
}
