阅读量:0
要快速检索C++的std::map
中是否存在指定的键,可以使用map.find(key)
来查找指定的键。map.find(key)
会返回指向该键的迭代器,如果键不存在,则返回map.end()
。因此,可以使用以下方式来判断map
中是否存在指定的键:
if(map.find(key) != map.end()) { // 键存在 } else { // 键不存在 }
另外,也可以使用map.count(key)
来获取指定键在map
中的出现次数,如果键存在则返回1,否则返回0。因此,可以使用map.count(key) > 0
来判断map
中是否存在指定的键。但是要注意的是,map.count(key)
的时间复杂度为O(log n),而map.find(key)
的时间复杂度为O(1),因此推荐使用map.find(key)
来进行快速检索。