Implementation of C + + Bitset

C + + in Bitset very convenient to implement the bit operation, there are a few points to note, you can refer to the source code:

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

Its template is

00645   template<size_t _nb>00646     class bitset00647     : Private _base_bitset<_glibcxx_bitset_ WORDS (_NB) >

Size_t is the first address that has been obtained at compile time , and then the _NB is _NW,_NW for template generalization, except for each size:

00077   template<size_t _nw>00078     struct _base_bitset00079     {00080       typedef unsigned long _wordt ; 00081 00082///0 is the       least significant word.00083 _wordt _M_W[_NW        ];

So Bitset don't need to save a first address like a vector .。。。

Implementation of C + + Bitset