Bitset<>用于unordered container时的默认hash函数

自从c++11起，bitset用于unordered container，将会提供默认的hash函数。

在gcc中，相关代码如下：

01495   // DR 1182.
01496   /// std::hash specialization for bitset.
01497   template<size_t _Nb>
01498     struct hash<_GLIBCXX_STD_D::bitset<_Nb>>
01499     : public std::unary_function<_GLIBCXX_STD_D::bitset<_Nb>, size_t>
01500     {
01501       size_t
01502       operator()(const _GLIBCXX_STD_D::bitset<_Nb>& __b) const
01503       {
01504     const size_t __clength = (_Nb + __CHAR_BIT__ - 1) / __CHAR_BIT__;
01505     return std::_Fnv_hash::hash(__b._M_getdata(), __clength);
01506       }
01507     };
01508
01509   template<>
01510     struct hash<_GLIBCXX_STD_D::bitset<0>>
01511     : public std::unary_function<_GLIBCXX_STD_D::bitset<0>, size_t>
01512     {
01513       size_t
01514       operator()(const _GLIBCXX_STD_D::bitset<0>&) const
01515       { return 0; }
01516     };

在vs2015中，相关代码如下：

// TEMPLATE STRUCT SPECIALIZATION hash
template<size_t _Bits>
struct hash<bitset<_Bits> >
{    // hash functor for bitset<_Bits>
typedef bitset<_Bits> argument_type;
typedef size_t result_type;

size_t operator()(const argument_type& _Keyval) const
{    // hash _Keyval to size_t value by pseudorandomizing transform
return (_Keyval.hash());
}
};

我自己也写了一小段程序来试验bitset在unordered container中的用法：

#include <bitset>
#include <unordered_set>
#include <iostream>
#include "print.hpp"
using namespace std;

int main()
{
bitset<3> bitset00(0);
bitset<3> bitset01(1);
bitset<3> bitset02(2);
bitset<3> bitset03(3);
bitset<3> bitset04(4);
bitset<3> bitset05(5);
bitset<3> bitset06(6);
bitset<3> bitset07(7);

unordered_set<bitset<3>> coll = {bitset00, bitset01, bitset02, bitset03, bitset04, bitset05, bitset06, bitset07 };
PRINT_ELEMENTS(coll);
return 0;
}

注：其中print.hpp借用的是Nicolai M. Josuttis的The C++ Standard Library中的代码。

其输出如下：

000 001 010 011 100 101 110 111