如何在C++中检查给定VALUE对应的KEY是否存在于map中

C++标准库中的std::map并没有像Java的hash_map.containsValue()那样直接的成员函数来检查某个值是否存在对应的键，不过我们可以通过几种方式实现类似功能：

1. 直接遍历整个map #

这是最直观的方式，遍历map中的每一个键值对，对比值是否匹配：

#include <map>
#include <iostream>

bool containsValue(const std::map<int, std::string>& mp, const std::string& targetVal) {
    for (const auto& [key, val] : mp) { // C++17结构化绑定，也可以用pair.first/pair.second
        if (val == targetVal) {
            return true;
        }
    }
    return false;
}

int main() {
    std::map<int, std::string> fruitMap = {{1, "apple"}, {2, "banana"}, {3, "cherry"}};
    std::cout << std::boolalpha << containsValue(fruitMap, "banana") << std::endl; // 输出true
    std::cout << std::boolalpha << containsValue(fruitMap, "date") << std::endl; // 输出false
    return 0;
}

这种方法的时间复杂度是O(n)，n为map中元素的数量，适合不频繁进行值检查的场景。

2. 维护反向映射（适合频繁检查的场景） #

如果需要多次检查值是否存在，可以额外维护一个以值为键、键为值的反向容器（比如std::unordered_map或std::map），这样检查值的时间复杂度可以降到O(1)（用unordered_map）或O(logn)（用map）：

#include <map>
#include <unordered_map>
#include <iostream>
#include <vector>

// 支持多键对应同一值的双向映射类
class BiDirectionalMap {
private:
    std::map<int, std::string> forwardMap;
    std::unordered_map<std::string, std::vector<int>> reverseMap; // 值对应多个键
public:
    void insert(int key, const std::string& val) {
        forwardMap[key] = val;
        reverseMap[val].push_back(key);
    }

    // 检查键是否存在
    bool hasKey(int key) {
        return forwardMap.count(key) > 0;
    }

    // 检查值是否存在
    bool hasValue(const std::string& val) {
        return reverseMap.count(val) > 0;
    }
};

int main() {
    BiDirectionalMap myMap;
    myMap.insert(1, "apple");
    myMap.insert(2, "banana");
    myMap.insert(3, "apple"); // 同一个值对应多个键

    std::cout << std::boolalpha << myMap.hasValue("apple") << std::endl; // true
    std::cout << std::boolalpha << myMap.hasValue("grape") << std::endl; // false
    return 0;
}

注意：如果你的场景中每个值只对应一个键，反向容器的value可以直接用单个键类型，无需vector。

3. 用C++20的范围库简化遍历 #

C++20及以上版本可以用std::ranges::any_of来简化遍历判断的代码，写法更简洁：

#include <map>
#include <ranges>
#include <iostream>

int main() {
    std::map<int, std::string> fruitMap = {{1, "apple"}, {2, "banana"}};
    bool hasBanana = std::ranges::any_of(fruitMap, [](const auto& pair) {
        return pair.second == "banana";
    });
    std::cout << std::boolalpha << hasBanana << std::endl; // true
    return 0;
}

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