類模板特化
<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 是一個無符號整數型別。