【数据结构】bitset

一、概述：C++语言的一个类库，bitset除了可以访问指定下标的bit位以外，还可以把它们作为一个整数来进行某些统计。

二、格式：

        1.bitset<N>varm， n为01串的长度，“varm”为变量名，位置为（0~n-1）

        2.头文件：#include<bitset>

        3.操作表

1.赋值操作测试：

b[i]=1  等价于  b.set（5）；

int main(){    bitset<8>b;    b[5]=1;    cout<<b<<endl;}

输出：00100000

注意赋值是下标为i的，就算自然二进制数顺序

2.将bit转化为十进制数

int main(){    unsigned long value=0;    bitset<8> bs32(value);    bs32[4]=1;//00010000    value=bs32.to_ulong();    cout<<value<<endl;}

输出：00010000

3.将bitset转化为字符串

int main(){    bitset<4>b(1000);    b[2]=1;    string str=b.to_string();    cout<<str<<endl;}

输出1100；

三、其他操作

1.bool any()//是否存在置为1的二进制位?和none()相反

 bitset<4>b(1100); cout<<b.any()<<endl;

输出：1

同理bool none()//全零为 1

2.int count（）//一的个数

bitset<4>b(1100); cout<<b.count()<<endl;

输出：2

3.int size() //

bitset<4>b(1100);cout<<b.size()<<endl;

输出：4

4. flip()//全部取反

bitset<4>b(1100);b.flip();cout<<b<<endl;

输出：0011

5.flip（pos）//pos

bitset<4>b(1100);b.flip(0);cout<<b<<endl;

输出：1101

6.取某位的数；

bitset<4>b(1100);int t=b[1];cout<<t<<endl;

输出：1

7.set()//全置一  ，set（pos）//pos位置一

bitset<4>b(1100);b.set();cout<<b<<endl；

输出：1111

8.reset（）//全置0  reset（pos） pos位0

      bitset<4>b(1100);        b.reset();        cout<<b<<endl;

输出0000

9. test(size_t pos)
在pos处的二进制位是否为1?

bitset<4>b(1100); cout<< b.test(1)<<endl;输出0；