如何使用C++STL中的bitset

1、如何声明一个 bitset？bitset <size> name;其中，size 应是一个数值常量，代表这个 bitset 的醐蛑臀谁位数，例如bitset <1000> b; 就声明了一个叫做“b”的 1000 位的 bitset还要在头文件中加上 "#include<bitset>"

3、bit衡痕贤伎set 的各种内置函数1. "[]" 随机访问操作符因为 bitset 是一个左闭右开的容器，所以一个 n 位的 bitset 合法访问下标范围为 0~n-1，即一个 100000 位的 bitset 最高可以访问到 99999当然，随机访问也可以赋值，但只能为 0/1

5、3. set(k,x)/reset(x)/flip(x)将该 bitset 第k位赋为x/第x位赋为0/第x醐蛑臀谁位取反b.reset(x) 等价于 b[x]=0 等价于 b.set(x,0)b.set(k,x) 等价于 b[k]=xb.flip(x) 等价于 b[x]=~b[x]

7、5. any()/none()判断该 bitset 是否至少有 1 位为 1 /全部为 0可以说，这两个函数正好相反，如果 any() 为 true，则 none() 为 false

9、以上就是 bitset 的主要使用方法，由于 bitset 的实现方法，它的效率十分之高，通常用来优化算法，为编程提供新的思路