C++ 标准库中的 std::hash (也称为 STL Hash)是一个函数对象,主要用于计算哈希值。它是非常通用的,可以用于任何可哈希的类型,例如整数、浮点数、字符串等。
使用 std::hash 的步骤如下:
包含头文件。
声明 std::hash 对象或使用 std::hash 模板函数,将值传递给它后,即可计算出哈希值。
例如,以下代码演示如何使用 std::hash 计算字符串 “Hello, world!” 的哈希值:
#include <iostream>
#include <functional>
#include <string>
int main() {
std::hash<std::string> hasher;
std::size_t hash_value = hasher("Hello, world!");
std::cout << hash_value << std::endl;
return 0;
}
输出结果将是一个在 std::size_t 范围内的整数,例如:
13852327417439285925
除此之外,std::hash 还可以作为其他容器类型的哈希函数,例如 std::unordered_map 和 std::unordered_set:
#include <iostream>
#include <unordered_map>
int main() {
std::unordered_map<std::string, int, std::hash<std::string>> word_count;
word_count["hello"] = 1;
word_count["world"] = 2;
std::cout << word_count["world"] << std::endl; // 输出 2
return 0;
}
需要注意的是,如果要使用 std::hash 作为其他容器类型的哈希函数,还需要提供一个相等性比较函数,因为哈希函数只能计算出一个哈希值,而无法比较两个值是否相等。