类模板特化
<vector>

std::hash<vector<bool>>

template <class T> struct hash;                             // unspecializedtemplate <class Alloc> struct hash <vector<bool,Alloc>>;    // vector<bool>
vector<bool> 的哈希
一元函数对象类,它为 vector<bool> 定义了 hash 特化。

函数调用基于整个 vector 返回一个哈希值:哈希值是仅取决于其参数的值,对于相同的参数(在给定程序执行期间)总是返回相同的值。返回的值与为不同参数返回的值相同的可能性应很小(碰撞的可能性接近1/numeric_limits<size_t>::max).

这允许将 vector<bool> 对象用作无序容器(如 unordered_setunordered_map)的键。

有关更多信息,请参阅 hash

成员函数

operator()
返回参数的哈希值,类型为 size_t
size_t 是一个无符号整数类型。