前言
之前一些需要转二进制来解决的题目我看到很多大佬用了bitset。
然而我并不会这东西。看上去很高级的样子……
改题改累了来学习一下233。
正文
一、bitset的构造
bitset有三种构造方式：string构造、整数构造和无参构造（自己瞎yy的名字）
1.无参构造：默认每一位为0。
具体代码实现：
bitset <> a;
构造结果：0000000000
2.string构造：与char数组构造大致相同。也是附上一个01串作为bitset构造的参量传入。
具体代码实现：
string str="";
bitset <> b(str);
构造结果：0000010110
3.整数构造：传入一个整数，bitset会自动转化成二进制数保存。
具体代码实现：
bitset <> c();
构造结果：0000001100
二、bitset的基本运算
bitset支持所有的位运算。在这里不一一进行演示。举一个异或的例子：
具体代码实现：
bitset <> a(string(""));
bitset <> b(string(""));
cout<<(a^b)<<endl;输出结果：00000000000000000001
三、bitset的访问和赋值
1.bitset可以通过"[""]"来访问每一位的值。
具体代码实现：
bitset <> a("");
cout<<a[]<< endl;//输出通过这一方法也可以对某一个位置进行赋值。
2.通过bitset自带函数test进行访问（据说和上面的访问方式比可以避免访问越界问题）
具体代码实现：
bitset <> a("");
cout<<a.test()<<endl;3.通过bitset自带函数set、reset进行赋值
set无参时将所有位全部置成1，reset相反。参数为位置。加入参数会将对应的位置+1置成0/1。
另外，当set函数指定两位参数时，意义为将第一参数位+1的元素置为第二参数的值。
具体代码实现：
bitset <> a;
a.set(); //
a.reset(); //
a.set(); //
a.set(); //
a.reset(); //
a.set(,); //
并没有实测不过大概是这样吧……（逃
四、其他基本函数
count()：返回1的个数
any()：返回是否有1
none()：返回是否没有1
flip()：全部取反
flip(p)：将第p+1位取反
to_ulong()：返回它转换为unsigned int的结果，如果超出范围则报错
to_ullong()：返回它转换为unsigned long long的结果，如果超出范围则报错
to_string()：返回它转换为string的结果