bitset

构造函数

#include < bitset >

bitset< n > b; b有n位，每位都为0，参数n可以为一个表达式. 如bitset<5> b0;则”b0”为”00000”;

bitset< n > b(unsigned long u); b有n位,并用u赋值;如果u超过n位,则顶端被截除 如:bitset<5>b0(5);则”b0”为”00101”;

bitset< n > b(string s); b是string对象s中含有的位串的副本 string bitval ( “10011” ); bitset<5> b0 ( bitval4 ); 则”b0”为”10011”;

赋值

bitset重载了[]运算符，故可以像bool数组那样赋值 bi[2] = 1; 这样就能将第二位赋值为1

常用函数

b1 = b2 & b3;//按位与 b1 = b2 | b3;//按位或 b1 = b2 ^ b3;//按位异或 b1 = ~b2;//按位补 b1 = b2 << 3;//移位 int one = b1.count();//统计1的个数

bool any( ) 是否存在置为1的二进制位？和none()相反 bool none( ) 是否不存在置为1的二进制位,即全部为0？和any()相反. size_t size( ) 二进制位的个数 flip() 把所有二进制位逐位取反 set() 把所有二进制位都置为1 reset() 把所有二进制位都置为0 unsigned long to_ulong( ) 用同样的二进制位返回一个unsigned long值 string to_string () 返回对应的字符串.

习题

UVALive 7272