STL————bitset

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

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

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

 string s = "";
 bitset<> bitset3(s);　　//长度为10，前面用０补充

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

 cout << bitset1 << endl;　　//
 cout << bitset2 << endl;　　//
 cout << bitset3 << endl;　　//
 cout << bitset4 << endl;　　//

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

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

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

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

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

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

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

 cout << bitset1 << endl;　　//
 cout << bitset2 << endl;　　//
 cout << bitset3 << endl;　　//

to_ulong()

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

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

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

conunt

返回的是1的个数。

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

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