如何判断C++ unordered_map中是否存在值3（而非键）？

你的原代码逻辑完全错误：std::map的find()方法是按键查找，mp.find(3) == mp.end()仅表示「键3不存在」，和值3是否存在没有任何关系，更不会在值3存在时返回正确结果。

要实现「仅当存在值3时返回true」，需要遍历map的所有值进行检查，有两种常用方式：

方式一：范围for循环遍历 #

bool hasValue3 = false;
for (const auto& kv : mp) {
    if (kv.second == 3) {
        hasValue3 = true;
        break; // 找到后立即终止遍历
    }
}
if (hasValue3) {
    cout << "3 value is there";
}

方式二：用<algorithm>库的std::any_of（更简洁） #

先引入头文件：

#include <algorithm>

然后实现检查：

if (std::any_of(mp.begin(), mp.end(), [](const auto& kv) {
    return kv.second == 3;
})) {
    cout << "3 value is there";
}

优化建议 #

如果需要频繁根据值查找，单独遍历的效率较低（时间复杂度O(n)），可以维护一个反向映射容器（比如std::unordered_multimap<int, KeyType>），将值作为键、原map的键作为值存储，这样后续查找值的时间复杂度可以降到O(1)或O(logn)。

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