bitset_hash
bitset_hash (bitset 해시)
이 페이지는 std::bitset<N>에 대한 std::hash 템플릿 특수화를 다루고 있어요. 이 특수화 덕분에 std::bitset<N> 타입의 객체에서 해시 값을 얻을 수 있답니다. 해시 함수 객체를 사용할 때 필요한 표준 인터페이스를 제공해요.
출처: cppreference
본문
std::hash의 템플릿 특수화는 <bitset> 헤더에 정의되어 있어요. 이 특수화를 통해 사용자는 std::bitset<N> 타입 객체의 해시를 얻을 수 있답니다.
<bitset> 헤더에 정의됨 |
||
|---|---|---|
template < std :: size_t N > struct hash < std :: bitset < N >> ; |
(C++11부터) |
예제
다음 코드는 여러 bitset에 해시 함수를 적용했을 때 나올 수 있는 출력 중 하나를 보여줘요.
#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
같이 보기
| hash (C++11) | 해시 함수 객체 (클래스 템플릿) [편집] |
|---|