自定义类对象的unordered_set哈希函数错误解决及unordered_map使用求助

刚用自定义对象当unordered_map的键确实容易踩坑！我当初第一次写的时候也因为没搞清楚哈希和相等判断的要求卡了半天，给你捋捋问题出在哪以及怎么解决：

核心问题：unordered_map的键要求 #

unordered_map是基于哈希表实现的，它对键类型有两个强制要求：

1. 必须能通过哈希函数生成低碰撞的哈希值
2. 必须能通过相等比较运算符判断两个键是否完全相同

而C++标准库默认的std::hash模板并不支持自定义类，也不会自动生成operator==，所以编译器会抛出类似“找不到哈希函数”或“无法比较键类型”的错误。

针对你的Node类的解决方案 #

我们结合你给出的Node类代码，一步步补全必要的部分：

1. 添加相等比较运算符（operator==）

因为你的Node类用pos（坐标对）标识节点的唯一性，所以我们基于pos来实现相等判断：

class Node {
public:
    int g= 0, h=0;
    char val; //网格中的字符值
    pair<int,int> pos,parent;
    bool par_prsnt = false; //用于检查父节点是否已设置

    Node(pair<int,int>nodePos,char value) {
        pos=nodePos;
        val=value;
    }

    int move_cost(Node other) {
        if (val=='.') return 0;
        else return 1;
    }

    // 新增：相等比较运算符，必须是const成员函数
    bool operator==(const Node& other) const {
        return this->pos == other.pos;
    }
};

2. 提供哈希函数

有两种常用的方式给Node类提供哈希函数，选一种就行：

方式一：特化std::hash模板

直接给标准库的std::hash添加Node类的特化版本，这样声明unordered_map时不需要额外参数：

#include <functional>
#include <utility>

// 必须放在std命名空间下
namespace std {
    template<> struct hash<Node> {
        size_t operator()(const Node& node) const {
            // 组合pair<int,int>的哈希值，用乘法+加法减少碰撞（比异或更稳定）
            auto hash_first = hash<int>{}(node.pos.first);
            auto hash_second = hash<int>{}(node.pos.second);
            return hash_first * 31 + hash_second;
        }
    };
}

之后就可以正常使用unordered_map了：

#include <unordered_map>

int main() {
    std::unordered_map<Node, int> node_map;
    Node start_node({0, 0}, '.');
    node_map[start_node] = 5; // 插入操作正常执行
    return 0;
}

方式二：自定义哈希结构体，声明时指定

如果不想修改std命名空间，可以自己写一个哈希结构体，在声明unordered_map时显式指定：

// 自定义哈希结构体
struct NodeHash {
    size_t operator()(const Node& node) const {
        auto hash_first = std::hash<int>{}(node.pos.first);
        auto hash_second = std::hash<int>{}(node.pos.second);
        return hash_first * 31 + hash_second;
    }
};

// 声明unordered_map时指定哈希函数（因为我们已经写了operator==，不需要额外指定相等判断）
std::unordered_map<Node, int, NodeHash> node_map;

额外注意事项 #

• 所有参与哈希和相等判断的成员变量，在对象插入unordered_map后不能被修改！否则哈希值会失效，导致无法正确查找或删除元素。
• 哈希函数的实现要尽量减少碰撞，比如用hash_first * 31 + hash_second比简单的异或（hash_first ^ hash_second）更稳定，因为异或会让(a,b)和(b,a)的哈希值相同，增加碰撞概率。

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