C++ Unordered_map 库 - hash_function() 函数
描述
C++ 函数 std::unordered_map::hash_function() 计算 unordered_map 容器使用的哈希函数对象。
哈希函数是一个一元函数,它接受一个 key_type 类型的对象作为参数,并基于它返回一个 size_t 类型的唯一值。
声明
以下是 std::unordered_map::hash_function() 函数形式 std::unordered_map 头的声明。
C++11
hasher hash_function() const;
参数
None
返回值
返回哈希函数。
时间复杂度
常数,即 O(1)
示例
以下示例显示了 std::unordered_map::hash_function() 函数的用法。
#include <iostream> #include <unordered_map> using namespace std; int main(void) { unordered_map <string, string> um; auto fun = um.hash_function(); cout << "Hash function for a = " << fun("a") << endl; cout << "Hash function for A = " << fun("A") << endl; return 0; }
让我们编译并运行上面的程序,这将产生以下结果 −
Hash function for a = 4993892634952068459 Hash function for A = 6919333181322027406