C++ 参考手册

位置：首页 > C++ 参考手册 >具名要求 > C++ 具名要求： 散列 (Hash)

C++ 具名要求： 散列 (Hash)

散列 (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)
 散列函数对象
(类模板)