bitset是一个多位二进制数。“bitset<1000>b”表示定义一个1000位的二进制数b。bitset类可以很方便地将一个十进制数转成二进制,方法如下
int n=52792;
bitset<16>b(n); //将整数n转换成16位二进制
string str1= b.to_string(); //将b转换成一个字符串
注意,对十进制负整数,bitset类也能转换成二进制,此时得到的是该负整数的补码
可以通过“[ ]”运算符直接得到第k位二进制的值,也可以通过赋值运算符改变该位的值。例如,b[k]=1表示将二进制数b的第k位置为1。注意,最右侧为低位第0位,左侧为高位
bitset常用的成员函数有:
①count():统计有多少位为1
②any():若至少有一位为1,则返回true
③none():若没有一位为1,则返回true
④set():将所有位置为1
⑤set(k):将第k位置为1
⑥set(k,val):将第k位的值改为val,即b[k]=val
⑦reset(0):将所有位置为0
⑧flip():将所有位取反
⑨size():返回大小(位数)
⑩to_ulong():返回它转换为unsigned long的结果,如果超出范围,则报错
⑪to_string():返回它转换为string的结果