cpp / latest / utility / bitset / hash.html /

std::hash(std::bitset)

Defined in header <bitset>
template<std::size_t N> struct hash<std::bitset<N>>;
(since C++11)

The template specialization of std::hash for std::bitset<N> allows users to obtain hashes of objects of type std::bitset<N>.

Example

The following code shows one possible output of a hash function used on several bitsets:

#include <bitset>
#include <iostream>
#include <functional>
 
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
        << 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';
}

Possible output:

0110110100001001111011100010011011010101100001100011011000011001 = 7857072875483051545
1111111101011100010110100000111000111110100000111011100011110000 = 18400681194753865968
0110110100001001111011100010011011010101100001100011011000011001 = 7857072875483051545
0101110000011100011110011010111011100110010000110100110001001101 = 6637313742931709005

See also

(C++11)
hash function object
(class template)

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/w/cpp/utility/bitset/hash