bitset用法讲解

bitset用法讲解

1.定义申请

代码	说明
bitset<100> cp[100];	定义一个二进制数组
bitset<100> cp	定义一个二进制数
bitset<100> b(s, pos, 100);	从s的pos位置开始复制100个数到b
queue< bitset<100> >cp;	定义一个保存二进制数的队列

2.运算符操作

bitset<100>a, b. c;
int num;

代码	说明
a=b|c	将b和c记录的状态整合到a
a=b&c	将b和c的公共部分整合到a
a=~b	按位取反
a = num	赋值：把num的二进制数保存到a中
a[I] = num	位赋值；num等于0时a[I]为0，num为正为负，a[I]为1

3.常用操作

bitset<100>a, b. c;
int num;

代码	说明
a.count()	返回a中1的个数
a.size()	返回a的长度
a.test(pos)	如果a的pos位为1，则返回1；反之返回0；
a.to_ulong()	返回二进制数a转化成的long形的十进制数
a.reset()	将a的每一位置0
a.reset(pos)	将pos位置的数置为0

4.用处
可以用于状态压缩，集合的压缩，决策的枚举；

5.例题

[拓扑排序] 可达性统计