C++ Hashtable如何自定义哈希函数

要自定义哈希函数，需要实现一个哈希函数对象，并将其作为模板参数传递给unordered_map或unordered_set。以下是一个简单的示例：

#include <iostream>
#include <unordered_map>
#include <string>

struct MyHashFunction {
    std::size_t operator()(const std::string& str) const {
        // 自定义哈希函数，这里简单地返回字符串长度作为哈希值
        return str.length();
    }
};

int main() {
    std::unordered_map<std::string, int, MyHashFunction> myMap;

    myMap["apple"] = 5;
    myMap["banana"] = 10;

    std::cout << "apple: " << myMap["apple"] << std::endl;
    std::cout << "banana: " << myMap["banana"] << std::endl;

    return 0;
}

在上面的示例中，我们定义了一个名为MyHashFunction的结构体，重载了operator()函数来自定义哈希函数。然后在创建unordered_map时，将MyHashFunction作为第三个模板参数传递给unordered_map，这样就可以使用自定义的哈希函数来计算键的哈希值了。

当插入或查找键时，unordered_map会使用自定义的哈希函数来计算对应的哈希值，从而确定元素在哈希表中的位置。