C++语⾔标准库中的哈希函数

C++语言标准库中的哈希函数主要是用于将数据映射到一个固定大小的哈希值，以便在哈希表等数据结构中进行高效的查找和插入操作。C++标准库提供了多个哈希函数，其中最常用的是std::hash模板类。

std::hash是一个通用的哈希函数模板类，可以用于哈希任意类型的数据。它定义在<functional>头文件中。使用std::hash时，需要提供一个特化的哈希函数来处理具体的数据类型。C++标准库已经为内置类型（如整数、浮点数、指针等）和一些常见的标准库类型（如字符串、容器等）提供了默认的特化版本。

下面是一个使用std::hash的示例：

#include <iostream>
#include <functional>

int main() {
    std::hash<int> intHash;  // 创建一个哈希函数对象，用于哈希整数
    int num = 42;
    std::size_t hashValue = intHash(num);  // 计算哈希值
    std::cout << "Hash value of " << num << ": " << hashValue << std::endl;

    std::hash<std::string> stringHash;  // 创建一个哈希函数对象，用于哈希字符串
    std::string str = "Hello";
    hashValue = stringHash(str);  // 计算哈希值
    std::cout << "Hash value of \"" << str << "\": " << hashValue << std::endl;

    return 0;
}

在上面的示例中，我们使用std::hash<int>和std::hash<std::string>分别创建了用于哈希整数和字符串的哈希函数对象。然后，我们通过调用哈希函数对象的operator()来计算哈希值。

需要注意的是，std::hash返回的哈希值类型是std::size_t，它是一个无符号整数类型。哈希函数的实现可能会根据具体的数据类型采用不同的算法，以保证哈希值的分布均匀性和冲突概率的降低。