C++ 命名要求： 哈希 (自 C++11 起)

 

C++

编译器支持

独立和托管

语言

标准库

标准库头文件

命名要求

功能测试宏 (C++20)

语言支持库

概念库 (C++20)

元编程库 (C++11)

诊断库

通用实用程序库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

本地化库

输入/输出库

文件系统库 (C++17)

正则表达式库 (C++11)

并发支持库 (C++11)

执行支持库 (C++26)

技术规范

符号索引

外部库

 

C++ 命名要求

基本 默认可构造 可移动构造 (C++11) 可复制构造 可复制赋值 可移动赋值 (C++11) 可销毁 类型属性 标量类型 POD 类型 平凡可复制 (C++11) 平凡类型 (C++11) 标准布局类型 (C++11)   隐式生命周期类型 库范围 布尔可测试 相等可比较 小于可比较 可交换 值可交换 (C++11) 可空指针 (C++11) 哈希 (C++11) 分配器 函数对象 可调用 谓词 二元谓词 比较

容器 容器 可逆容器 分配器感知容器 序列容器 连续容器 (C++17) 关联容器 无序关联容器 (C++11)   容器元素 默认可插入 (C++11) 可复制插入 (C++11) 可移动插入 (C++11) 可就地构造 (C++11) 可擦除 (C++11) 迭代器 旧式迭代器 旧式输入迭代器 旧式输出迭代器 旧式前向迭代器 旧式双向迭代器 旧式随机访问迭代器 旧式连续迭代器 (C++17) 常量表达式迭代器 (C++20) 流 I/O 格式化输入函数 非格式化输入函数 格式化输出函数 非格式化输出函数 格式化程序 基本格式化程序 (C++20) 格式化程序 (C++20)

随机数 种子序列 (C++11) 随机数引擎 (C++11) 随机数分布 (C++11) 统一随机位生成器 (C++11) 随机数引擎适配器 (C++11) 并发 基本可锁定 (C++11) 可锁定 (C++11) 计时可锁定 (C++11) 共享可锁定 (C++14) 共享计时可锁定 (C++14) 互斥锁 (C++11) 计时互斥锁 (C++11) 共享互斥锁 (C++17) 共享计时互斥锁 (C++14) 范围 范围适配器对象 (C++20) 范围适配器闭包对象 (C++20) 多维视图 布局映射 (C++23) 布局映射策略 (C++23) 访问器策略 (C++23) 其他 字符特征 正则表达式特征 (C++11)   位掩码类型 字面量类型 (C++11) 数值类型 一元类型特征 (C++11) 二元类型特征 (C++11) 变换特征 (C++11) 时钟 (C++11) 平凡时钟 (C++11)

 

一个 哈希 是一个函数对象，其输出仅取决于输入，并且在给定不同的输入值的情况下产生相同输出的概率非常低。

要求

如果类型 T 满足 哈希，则

• 类型 T 满足 函数对象、可复制构造、可销毁，以及

给定

• h，类型 T 或 const T 的值，其参数类型为 Key，
• k，可转换为 Key 或 const Key 的值，
• u，类型 Key 的 左值 表达式。

以下表达式必须有效，并具有其指定的效果。

表达式	返回类型	要求
h(k)	std::size_t	返回的值仅取决于程序执行期间 k 的值。 在程序的给定执行中执行的所有 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)

哈希函数对象 (类模板)

缺陷报告

以下行为更改缺陷报告被追溯地应用于先前发布的 C++ 标准。

DR	应用于	发布时的行为	正确行为
LWG 2291	C++11	对于相同参数的所有情况都要求相同的结果	仅在单个执行中要求