如何检查C++ std::map容器中是否存在指定value值

解决方案 #

你可以通过遍历map的所有元素比对值实现查询，常用的实现方式有以下几种：

• 手动遍历迭代器（兼容所有C++版本）

bool has_target_value = false;
std::map<int,int>::iterator it;
for (it = mymap.begin(); it != mymap.end(); ++it) {
    if (it->second == input) {
        has_target_value = true;
        break;
    }
}
// has_target_value为true时说明map中存在值为300的元素

• 范围for循环（适用于C++11及以上版本，写法更简洁）

bool has_target_value = false;
for (const auto& item : mymap) {
    if (item.second == input) {
        has_target_value = true;
        break;
    }
}

• 使用标准库std::find_if算法（需引入<algorithm>头文件）

#include <algorithm>

// ...
auto find_it = std::find_if(mymap.begin(), mymap.end(), [input](const std::pair<int, int>& p) {
    return p.second == input;
});
bool has_target_value = (find_it != mymap.end());

注意事项 #

• 以上几种方法的时间复杂度均为O(n)，因为std::map仅对key做了排序索引，没有对value做索引，只能全量遍历比对。如果你有频繁按value查询的需求，建议额外维护一个value到key的反向map，可将查询时间复杂度降低到O(logn)。
• 你提供的插入代码存在类型不匹配问题：你定义的mymap类型是std::map<int,int>，但迭代器声明为std::map<char,int>::iterator，编译会报错，建议将迭代器声明改为对应类型，或者直接用auto自动推导类型。

内容的提问来源于stack exchange，提问作者konoha