C++ bitset的實現

C++ bitset的實現

C++中bitset很方便的實現了位操作，有幾點需要注意，可以參考源代碼：

https://gcc.gnu.org/onlinedocs/libstdc++/libstdc++-html-USERS-4.2/bitset-source.html

它的模板是

00645   template
00646     class bitset
00647     : private _Base_bitset<_GLIBCXX_BITSET_WORDS(_Nb)>

size_t 是在編譯時候就已經得到了，然後將_Nb除上每個大小得到_Nw，_Nw即為模板泛化得到的首地址：

00077   template
00078     struct _Base_bitset
00079     {
00080       typedef unsigned long _WordT;
00081 
00082       /// 0 is the least significant word.
00083       _WordT        _M_w[_Nw];