头文件
#include<bitset>
using namespace std;
详细用法(部分):
1、初始化:
bitset b; —— 定义一个长度为n的二进制数b
bitset b(u); —— 定义u是b的一个副本
bitset b(str); —— 用string对象初始化b,剩下空位补0,注意从string对象读入位集的顺序是从右向左!
bitset b(str, i, n) —— 用string对象初始化b,b是str中从下标i开始的n个位的副本,读入顺序如上
2、其它操作:
和 vector一样,bitset也可以通过下标操作符来读写某个索引位置的二进制位,同样的,也可以用下标操作符来测试给定二进制位的值或者设置某个二进 制位的值。其实访问bitset对象中的位就是一个for循环即可搞定,上文代码插图中就有提到,这里就不作详细介绍了。
b[pos] ——- 访问b中处在pos处的二进制位置
b.any() —— b中存在为1的二进制位么?
b.none() —— b中不存在为1的二进制位么?
b.count() —— b中为1的二进制位个数
b[pos] —— 访问b中在pos处的二进制位(pos从0开始)
b.size() —— b中二进制位的个数
b.set() —— 把b中所有二进制位全部置为1
b.set(pos) —— b中处在pos位置的二进制数置为1
b.reset() —— 把b中所有二进制位全部置为0
b.reset(pos) —— b中处在pos位置的二进制数置为0
b.flip() —— 把b中所有二进制全部取反
b.flip(pos) ——- b中处在pos位置的二进制数取反
b.test(pos) —— b中处在pos位置的二进制数是否为1(注意是从右往左数)