C++ unordered_map 其中键也是 unordered_map

Question

我正在尝试使用一个 unordered_map 和另一个 unordered_map 作为键(自定义哈希函数)。我还添加了一个自定义的 equal 函数，尽管它可能并不需要。

代码没有达到我的预期，但我无法弄清楚发生了什么。出于某种原因，在执行 find() 时没有调用 equal 函数，这正是我所期望的。

unsigned long hashing_func(const unordered_map<char,int>& m) {
    string str;
    for (auto& e : m)
        str += e.first;
    return hash<string>()(str);
}
bool equal_func(const unordered_map<char,int>& m1, const unordered_map<char,int>& m2) {
    return m1 == m2;
}

int main() {

    unordered_map<
        unordered_map<char,int>, 
        string,
        function<unsigned long(const unordered_map<char,int>&)>,
        function<bool(const unordered_map<char,int>&, const unordered_map<char,int>&)>
        > mapResults(10, hashing_func, equal_func);

    unordered_map<char,int> t1 = getMap(str1);
    unordered_map<char,int> t2 = getMap(str2);

    cout<<(t1 == t2)<<endl; // returns TRUE
    mapResults[t1] = "asd";
    cout<<(mapResults.find(t2) != mapResults.end()); // returns FALSE

    return 0;
}

Answer 1

首先，相等运算符是肯定需要的，所以你应该保留它。

让我们看看无序映射的哈希函数:

string str;
for (auto& e : m)
    str += e.first;
return hash<string>()(str);

由于它是一个无序映射，根据定义，迭代器可以以任何顺序迭代无序映射的键。但是，由于哈希函数必须为相同的键生成相同的哈希值，因此该哈希函数在这方面显然会失败。

此外，除了键本身之外，我还希望散列函数还将包含无序映射键的值。我想您可能想这样做——两个无序映射被认为是相同的键，只要它们的键相同，而忽略它们的值。从问题中不清楚您的期望是什么，但您可能需要考虑一下。