C++ 参考手册

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

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

要求

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

给定

  • Tconst T 类型的值 h,其实参类型是 Key
  • 可转换为 Keyconst 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)
散列函数对象
(类模板)