「学习笔记」bitset

bitset 是一个储存 \(0/1\) 的容器，严格来说，并不属于 STL。
bitset 支持位运算，对于一些二进制的操作也可以支持，还可以将十进制数转化成二进制数，还可以统计二进制位上 \(1\) 的个数，对于像我这样的懒人，简直是二进制操作的神器，爱了爱了！O(∩_∩)O

---

主要介绍一些常用的函数

定义

bitset 的定义需要给定容器大小

bitset<1000> b;

也可以直接将一个十进制数转化成二进制，在根据这个二进制来创建 bitset

bitset<32> s(ans) // 这里ans是一个int类型的数

运算符

&、|、^ 二进制的运算符都可以用，但是要注意，bitset 只能与 bitset 进行运算，不能直接与整数进行运算，要先将整数转化为 bitset 才可以

函数

b.count(): 返回 \(b\) 中 \(1\) 的个数
b.set(): 将 \(b\) 中的元素全部设为 \(1\)
b.set(x, 1/0): 将 \(b\) 中 \(x\) 位置的元素设为 \(1/0\)
b.reset(): 将 \(b\) 中的元素清空为 \(0\)
b.to_ulong(): 将 \(b\) 转化为 unsigned long 类型的数
b.all(): \(b\) 中全是 \(1\) 则返回 \(1\)
b.none(): \(b\) 中全是 \(0\) 则返回 \(1\)