c++ unordered_map哈希函数

C++标准库中的`unordered_map`是使用哈希表实现的关联容器，它的键值对是无序的。

`unordered_map`使用哈希函数将键映射到哈希表的桶中。C++标准库为大多数内置类型和一些自定义类型提供了默认的哈希函数，但您也可以自定义哈希函数来处理特定类型。

要自定义哈希函数，您需要满足以下条件：

1. 创建一个结构体或类，重载 `operator()` 方法，使其接受键类型并返回一个哈希值。
2. 如果键类型是自定义类型，您可能需要提供比较运算符和相等运算符的实现。

下面是一个简单的示例，展示了如何定义自定义的哈希函数：

#include <iostream>
#include <unordered_map>

struct MyHashFunction {
    std::size_t operator()(const std::string& key) const {
        // 自定义哈希函数的实现
        // 返回基于 key 的哈希值
    }
};

int main() {
    std::unordered_map<std::string, int, MyHashFunction> myMap;
    
    // 使用自定义哈希函数的示例
    myMap["apple"] = 1;
    myMap["banana"] = 2;
    
    return 0;
}

在上面的示例中，我们定义了一个名为 `MyHashFunction` 的结构体，并在 `operator()` 方法中实现了自定义的哈希函数。然后，我们在声明 `unordered_map` 时使用该自定义哈希函数。

请注意，自定义哈希函数的实现应该返回一个合理分布的哈希值，以确保键在哈希表中具有良好的性能。