使用std::find对unordered_map反向查找时编译报错的问题

哦，这个问题我太熟了！你踩了一个新手常犯的小坑——把std::find和std::find_if的用法搞混啦😅

为什么你的代码会报错？ #

std::find的作用是在范围内查找和第三个参数完全相等的元素，它的函数签名是这样的：

template< class InputIt, class T >
InputIt find( InputIt first, InputIt last, const T& value );

你传的第三个参数是lambda表达式，但std::find期望的是一个和容器元素类型（这里是std::pair<const int, int>）匹配的值，编译器找不到能把lambda和pair做比较的逻辑，自然就报“无效的二元表达式”了。

正确的实现方式：用std::find_if #

要实现“根据值查找键”的逻辑，你需要用std::find_if——它接受一个谓词（比如lambda）来判断元素是否符合条件。修改后的代码如下：

#include <unordered_map>
#include <algorithm>
#include <iostream>

int main() {
    std::unordered_map<int, int> map = {{1,2}, {3,4}, {5,6}};
    
    // 用std::find_if代替std::find，lambda判断pair的second是否等于目标值
    auto iter = std::find_if(map.begin(), map.end(), 
        [](const std::pair<const int, int>& pair) { 
            return pair.second == 4; 
        });
    
    // 别忘了检查是否找到元素
    if (iter != map.end()) {
        std::cout << "找到键：" << iter->first << "，对应值：" << iter->second << std::endl;
    } else {
        std::cout << "未找到对应值的键" << std::endl;
    }
}

小细节提醒： #

• unordered_map的元素是std::pair<const int, int>（键是const的，因为map不允许修改键），所以lambda里的参数最好写成const std::pair<const int, int>&，或者用const auto&简化写法，避免不必要的拷贝。
• 一定要检查迭代器是否等于map.end()，如果没找到元素直接访问会导致未定义行为。

进阶优化：频繁反向查找怎么办？ #

如果你的代码需要频繁根据值找键，每次遍历整个map的效率会很低（时间复杂度O(n)）。这种情况下，建议维护一个反向的std::unordered_map<int, int>（值到键的映射），这样反向查找的时间复杂度就能降到O(1)了。示例如下：

#include <unordered_map>
#include <iostream>

int main() {
    std::unordered_map<int, int> forward_map = {{1,2}, {3,4}, {5,6}};
    std::unordered_map<int, int> reverse_map;
    
    // 初始化反向map
    for (const auto& pair : forward_map) {
        reverse_map[pair.second] = pair.first;
    }
    
    // 反向查找
    auto iter = reverse_map.find(4);
    if (iter != reverse_map.end()) {
        std::cout << "找到键：" << iter->second << "，对应值：" << iter->first << std::endl;
    }
}

注意：如果原map中有重复的值，反向map会覆盖之前的键，这种情况你需要用std::unordered_map<int, std::vector<int>>来存储多个对应的键。

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