C++ bitset 详解

有些程序需要处理二进制位的有序集，每个位可能包含0（关）或1（开）值。位是用来保存一组项或条件的yes/no信息（有时也称标志）的简洁方法。标准库提供的bitset类简化了位集的处理。声明：

#include <bitset>
using namespace std::bitset;

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个位的副本

用unsigned值初始化bitset对象
当用unsigned long值作为bitset对象的初始值时，该值将转化为二进制的位模式。而bitset对象中的位集作为这种位模式的副本。如果bitset类型长度大于unsigned long值得二进制位数，则其余的高阶位将置为0；如果bitset类型长度小于unsigned long值的二进制位数，则只使用unsigned值中的低阶位，超过bitset类型长度的高阶位将被丢弃。

//bitvec1 is smaller than the initializer
bitset<16> bitvec1(0xffff);             //bits 0...15 are set to 1
//bitvec2 same size as initializer
bitset<32> bitvec2(0xffff);             //bits 0...15 are set to 1; 16...31 are 0
//on a 32-bit machine, bits 0 to 31 initialized from 0xffff
bitset<128> bitvec3(0xffff);            // bits 32 through 127initialized to zero

用string对象初始化bitset对象
当用string对象初始化bitset对象时，string对象直接表示为位模式。从string对象读入位集的顺序是从右向左：

string strval("1100");
bitset<32> bitvec4(strval);

bitvec4的位模式中第2和3的位置为1，其余位置都为0.如果string对象的字符个数小于bitset类型的长度，则高阶位将置为0。
注意：string对象和bitset对象之间是反向转化的：string对象的最右边字符（即下标最大的那个字符）用来初始化bitset对象的低阶位（即下标为0的位）。

bitset对象上的操作

• b.any() b中是否存在置为1的二进制位？
• b.none() b中不存在置为1的二进制位？
• b.count() b中置为1的二进制位的个数
• b.size() b中二进制位的个数
• 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流

注： count操作的返回类型是标准库中命名为size_t的类型。size_t类型是一个与机器相关的unsigned类型，其大小足以保证存储内存中对象的大小。

输出二进制位
可以用输出操作符输出bitset对象中的位模式：

bitset<32> bitvec2(0xffff);     //bits 0...15 are set to 1; 16...31 are 0
cout << "bitvec2: " << bitvec2 << endl;

输出结果为：
bitvec2: 0000 0000 0000 0000 1111 1111 1111 1111 (串中不含空格）