STL————bitset

C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间。

bitset<4> bitset1;　　//无参构造，长度为４，默认每一位为０

bitset<8> bitset2(12);　　//长度为８，二进制保存，前面用０补充，把12转成二进制

string s = "100101";
bitset<10> bitset3(s);　　//长度为10，前面用０补充
    
char s2[] = "10101";
bitset<13> bitset4(s2);　　//长度为13，前面用０补充

cout << bitset1 << endl;　　//0000
cout << bitset2 << endl;　　//00001100
cout << bitset3 << endl;　　//0000100101
cout << bitset4 << endl;　　//0000000010101

用字符串构造时，字符串只能包含 '0' 或 '1' ，否则会抛出异常。

构造时，需在<>中表明bitset 的大小(即size)。

在进行有参构造时，若参数的二进制表示比bitset的size小，则在前面用０补充(如上面的栗子)；

若比bitsize大，参数为整数时取后面部分，参数为字符串时取前面部分(如下面栗子)：

bitset<2> bitset1(12);　　//12的二进制为1100（长度为４），但bitset1的size=2，只取后面部分，即00

string s = "100101";　　
bitset<4> bitset2(s);　　//s的size=6，而bitset的size=4，只取前面部分，即1001

char s2[] = "11101";
bitset<4> bitset3(s2);　　//与bitset2同理，只取前面部分，即1110

cout << bitset1 << endl;　　//00
cout << bitset2 << endl;　　//1001
cout << bitset3 << endl;　　//1110

 to_ulong()

输出是用到了to_long()来输出，这个是用来控制bitset中的输出宽度的。

1110和10001的二进制都超过了初始设定的长度。

bitset<4> bit(1110); //将十进制1110转化成二进制只有，取后面四位，得到6
cout<<bit.to_ulong()<<endl; 
bitset<5> ait(10001);//将十进制10001转换为二进制之后，取后面5位，得到17
cout<<ait.to_ulong()<<endl;

 conunt

返回的是1的个数。

bitset.count();//返回的是1的个数

bitset.size()-bitset.count();//这样就是0的个数