bitset用法讲解

1.定义申请

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

2.运算符操作

bitset<100>a, b. c; int num; 代码说明a=b|c将b和c记录的状态整合到aa=b&c将b和c的公共部分整合到aa=~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的每一位置0a.reset(pos)将pos位置的数置为0

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

5.例题

[拓扑排序] 可达性统计