STL中的位组(bitset)的使用方法

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常用的成员函数有：

(1)count()：统计有多少位为1。
(2)any()：若至少有一位为1，则返回true。
(3)none()：若没有一位为1，则返回true。
(4)set()：将所有位置为1。
(5)set(k)：将第k位置为1。
(6)set(k, val)：将第k位的值改为val，即b[k] = val。
(7)reset()：将所有位置为0。
(8)flip()：将所有位取反。
(9)size()：返回大小（位数）。
(10)to_ulong()：返回它转换为unsigned long的结果，如果超出范围，则报错。
(11)to_string()：返回它转换为string的结果。
bitset<1010> s[10010];  //bitse数组, 有10010个bitset数, 每个bitset数转换成二进制有1010位

bitset数还可以执行按位运算，例如，s[i]&s[j]，得到的结果也是一个bitset数。

【注意】可以把一个32/64位有符号或无符号整数赋值给一个bitset数，对负整数，在bitset数中存储的是补码。但是，反过来，通过一个bitset数想得到对应的整数是有限制的，不能将一个bitset数赋值给一个整数，只能通过to_ulong()函数得到这个bitset数转换为unsigned long的结果，如果超出范围，则报错。也就说，只能将bitset数里存储的多位二进制视为一个无符号长整数，还不能超出范围。不能把bitset数里存储的多位二进制“想象为一个负整数的补码”进行赋值或其他处理。

可以输出一个bitset数，输出的结果就是在该bitset数中存储的二进制数。也可以将一个整数赋值给一个bitset数，这时会自动将这个整数转换成二进制。甚至可以将一个负整数赋值给一个bitset数，这时在bitset数中存储的是这个负整数的补码。

#include <bits/stdc++.h>
using namespace std;
int main()
{
    bitset<3> s1;
    bitset<4> s2;
    for(int i=-4; i<=3; i++){  //2位的二进制
        s1 = i;
        cout <<s1 <<endl;
    }
    for(int i=-8; i<=7; i++){  //3位的二进制
        s2 = i;
        cout <<s2 <<endl;
    }
    return 0;
}

输出结果如下。

100		//2位二进制, 能表示的最小的负数, -4
101
110
111		//这是-1的补码
000
001
010
011		//2位二进制, 能表示的最大的正数, 3
1000		//3位二进制, 能表示的最小的负数, -8
1001
1010
1011
1100
1101
1110
1111		//这是-1的补码
0000
0001
0010
0011
0100
0101
0110
0111		//3位二进制, 能表示的最大的正数, 7