C++ 具名要求： Hash
来自cppreference.com
散列 (Hash) 是函数对象，其输出仅依赖于输入，且当给定不同输入值时，有非常低的概率生成相同输出。
要求
以下情况下，类型 T 满足散列 (Hash) ：
给定
-
T或const T类型的值h，其实参类型是Key - 可转换为
Key或const Key的值k -
Key类型的左值表达式u
下列表达是必须合法且拥有其指定的效果
| 表达式 | 返回类型 | 要求 |
|---|---|---|
| h(k) | std::size_t
|
返回值在程序执行期间 (C++14 起)仅依赖于 k 的值。所有在程序执行内执行的 (C++14 起) h(k) 的求值对 k 的相同值生成相同结果。
a!=b 的情况下 h(a)==h(b) 的概率应当趋近于 1.0/std::numeric_limits<std::size_t>::max()。 |
| h(u) | std::size_t
|
不修改 u
|
标准库
| (C++11) |
散列函数对象 (类模板) |