bitset类型

1、标准库提供的bitset类简化了位集的处理。

#include<bitset>

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

bitset<32> bitvec;

长度值必须定义为整型字面值常量或者已用常量值初始化的整型的const对象。

3、bitset对象的初始化：

bitset<n> b;   //b有n位，每位为0

bitset<n> b(u);    //b是unsigned long型u的一个副本

bitset<n> b(s);    //b是string对象s中含有的位串的副本

bitset<n> b(s,pos,n);   //b是s中从位置pos开始的n个位的副本

4、用string对象初始化bitset对象。从string对象读入位集的顺序是从右向左。string对象和bitset对象之间是反向转换的：string对象的最右边字符（即下表最大的那个字符）用来初始化bitset对象的低阶位（即下标为0的位）。

5、bitset对象上的操作：

b.any()    //b中是否存在值为1的二进制位？

b.none()      //b中不存在值为1的二进制位？

b.count()    //b中值为1的二进制位的个数

b.size()    //b中二进制位的个数，返回值的类型是size_t

b[pos]      //访问b中在pos处的二进制位

b.test(pos)    //b中在pos处的二进制位是否为1？

b.set()      //把b中所有二进制位都置为1

b.set(pos)    //把b中在pos处的二进制位置为1

b.reset()      //把b中所有的二进制位都置为0

b.reset(pos)    //把b中在pos处的二进制位置为0

b.flip()      //把b中所有二进制位逐位取反

b.flip(pos)      //把b中在pos处的二进制位取反

b.to_ulong()   //用b中同样的二进制位返回一个unsigned long值

os << b   //把b中的位集输出到os流