bitset简易使用方法

Posted 2023-01-24 WXk-k

何为bitset

一个stl，可以大大减少储存布尔数所需的空间，本质上就是个存二进制数的容器
具体而言，省的空间是用int存的\\(\\frac132\\)

示例

bitset<N>bi(10111);//括号里的是初始化的值，不写默认为全0
//支持左移、右移、比较运算
s[k]：表示s的第k位，即可取值也可赋值，编号从0开始；
s.count(); //返回二进制串中有多少个1；
s.any();//若s至少有一位为1，则s.any()返回true，s.none()返回false；
s.set();//把s所有位变为1；
s.reset();//把s的所有位变为0.
s.flip();//把s所有位取反.即s=~s；