散列 (Hash) 是函数对象，其输出仅依赖于输入，且当给定不同输入值时，有非常低的概率生成相同输出。

要求

以下情况下，类型 T 满足散列 (Hash) ：

• 类型 T 满足函数对象 (FunctionObject) 、可复制构造 (CopyConstructible) 、可析构 (Destructible) ，且

给定

• 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

标准库

hash (C++11)

散列函数对象 (类模板)