Namespaces
Variants

std:: hash <std::bitset>

From cppreference.net
Utilities library
定義済みヘッダー <bitset>
template < std:: size_t N >
struct hash < std:: bitset < N >> ;
(C++11以降)

std::hash std:: bitset < N > に対するテンプレート特殊化は、 std:: bitset < N > 型のオブジェクトのハッシュ値をユーザーが取得できるようにします。

以下のコードは、いくつかのビットセットに対して使用されたハッシュ関数の可能性のある出力を示しています:

#include <bitset>
#include <functional>
#include <iostream>
int main()
{
    std::bitset<4> b1{0}, b2{42};
    std::bitset<8> b3{0}, b4{42};
    std::hash<std::bitset<4>> hash_fn4;
    std::hash<std::bitset<8>> hash_fn8;
    using bin64 = std::bitset<64>;
    std::cout << std::hex
              << bin64{hash_fn4(b1)} << " = " << hash_fn4(b1) << '\n'
              << bin64{hash_fn4(b2)} << " = " << hash_fn4(b2) << '\n'
              << bin64{hash_fn8(b3)} << " = " << hash_fn8(b3) << '\n'
              << bin64{hash_fn8(b4)} << " = " << hash_fn8(b4) << '\n';
}

出力例:

0110110100001001111011100010011011010101100001100011011000011001 = 6d09ee26d5863619
1111111101011100010110100000111000111110100000111011100011110000 = ff5c5a0e3e83b8f0
0110110100001001111011100010011011010101100001100011011000011001 = 6d09ee26d5863619
0101110000011100011110011010111011100110010000110100110001001101 = 5c1c79aee6434c4d

関連項目

(C++11)
ハッシュ関数オブジェクト
(クラステンプレート)