std::bitset

bitset类是一种类模板，类似vector，与vector的区别在长度而不在类型。

我们在定义bitset时，要明确bitset含有多少位，须在尖括号内给出它的长度值：

bitset<32> bitvec; //32位，全为0。 给出的长度值必须是常量表达式。

这条语句把bitvec定义为含有32个位的bitset对象。

和vector的元素一样，bitset中的位是没有名字的，程序员只能按位置来访问它们。

位集合的位置编号从0开始，这个变量bitvec的位序是从0到31。

以0位开始的位串是低阶位（low-order bit），以31位结束的位串是高阶位(high-order bit)。

 

设置bitset对象

set和reset操作分别用来对整个bitset对象的所有二进制位全置1和全置0：
bitvec.reset();    // set all the bits to 0.
bitvec.set();      // set all the bits to 1

foo.size() 返回大小（位数）
foo.count() 返回1的个数
foo.any() 返回是否有1
foo.none() 返回是否没有1
foo.set() 全都变成1
foo.set(p) 将第p + 1位变成1
foo.set(p, x) 将第p + 1位变成x
foo.reset() 全都变成0
foo.reset(p) 将第p + 1位变成0
foo.flip() 全都取反
foo.flip(p) 将第p + 1位取反
foo.to_ulong() 返回它转换为unsigned long的结果，如果超出范围则报错
foo.to_ullong() 返回它转换为unsigned long long的结果，如果超出范围则报错
foo.to_string() 返回它转换为string的结果