有些程序要处理二进制有序集,每个位可能包含0值或者1值。位是保存一组项或条件yes/no信息的简洁方法。标准库提供的bitset类简化了位集的处理。使用bitset 类型,必须包含头文件:#include<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个位的副本;
示例:
bitset<16> bitvec1(0xffff); //bitvec1的0-15位都是1
bitset<32> bitvec2(0xffff); //bitvec2的0-15为是1,16-31是0
bitset<128> bitvec3(0xffff); //bitvec3的0-15位是1,16-127都是0
string str("1100");
bitset<32> bitvec4(str); //bitvec4的第2、第3位是1,其余都是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流