自定义嵌套unordered_set的哈希与相等函数编译错误求助

错误核心原因 #

编译错误的本质是你实现的MyStructSetEqual不符合C++标准库对unordered_set相等谓词的要求：它必须能被调用，且参数为两个const unordered_set<MyStruct, MyStructHash>&类型的对象。大概率是你的相等函数签名错误，比如参数类型不匹配、缺少const修饰等。

正确的相等谓词实现 #

struct MyStructSetEqual {
    // 必须接收两个const引用的目标集合类型作为参数，且operator()为const成员函数
    bool operator()(const unordered_set<MyStruct, MyStructHash>& lhs, 
                   const unordered_set<MyStruct, MyStructHash>& rhs) const {
        // 直接复用unordered_set本身的相等比较逻辑
        return lhs == rhs;
    }
};

哈希函数的正确实现要点 #

同时确保你的MyStructHashSetHash哈希函数签名合规，需接收const unordered_set<MyStruct, MyStructHash>&作为参数，且operator()为const成员函数：

struct MyStructHashSetHash {
    size_t operator()(const unordered_set<MyStruct, MyStructHash>& s) const {
        size_t hash = 0;
        MyStructHash elemHasher;
        // 遍历集合元素，合并哈希值（需保证与元素顺序无关，因为unordered_set是无序容器）
        for (const auto& elem : s) {
            hash ^= elemHasher(elem) + 0x9e3779b9 + (hash << 6) + (hash >> 2);
        }
        return hash;
    }
};

注意：由于unordered_set是无序容器，哈希计算必须与元素顺序无关，避免出现元素相同但顺序不同的集合被判定为不同键的情况。

验证嵌套容器定义 #

现在可以正常定义目标嵌套容器了：

unordered_set<unordered_set<MyStruct, MyStructHash>, MyStructHashSetHash, MyStructSetEqual> myNestedSet;

额外检查项 #

• 确保MyStruct已经正确实现了operator==，因为内层unordered_set<MyStruct, MyStructHash>依赖它判断元素是否相等。
• 所有自定义哈希函数和相等谓词的operator()必须是const成员函数，否则会因无法绑定到const引用触发调用错误。

内容的提问来源于stack exchange，提问作者B.K Lewis