C++如何进行哈希计算_C++ STL中std::hash的使用与自定义哈希函数

答案：C++中使用std::hash计算哈希值，支持内置类型并通过特化或自定义函数支持自定义类型，用于unordered_map等容器。

在C++中进行哈希计算通常依赖于标准库提供的 std::hash 模板类，它为许多内置类型（如 int、string、指针等）提供了默认的哈希函数实现。这个功能广泛用于无序容器（如 std::unordered_map、std::unordered_set）中，以快速定位元素。

std::hash 的基本使用

std::hash 是一个函数对象，调用它会返回对应类型的 size_t 类型哈希值。使用时需包含头文件 。

示例：

#include iostream>
#include
int main() {
    std::hash<:string> hasher;
    std::string str = "hello";
    size_t hash_val = hasher(str);
    std::cout     return 0;
}

上述代码创建了一个针对字符串的哈希器，并计算出字符串 "hello" 的哈希值。

立即学习“C++免费学习笔记（深入）”；

自定义类型的哈希函数

当你想将自定义类型作为 std::unordered_map 或 std::unordered_set 的键时，必须提供对应的哈希函数。有两种常见方式：

• 特化 std::hash 模板：为自定义类型实现 std::hash 的特化版本。
• 传入自定义哈希函数对象：在声明无序容器时，显式指定哈希函数类型。

下面以一个简单的结构体为例：

标签： c++哈希 ai c++ ios stream 标准库 red