作为一个蒟蒻选手,会的东西不多,就学一下这些乱七八糟的东西吧
前言
下面内容借鉴了很多博客,这里就不一一列举了。。
主要就是把我觉得有用的搬了过来,不喜勿喷
正文
需要的头文件
#include<bitset>
using namespace std;
定义方法
bitset<你要的大小> bi
赋值
直接像变量一样用就好了
a[x]=1或a[x]=0
与bool的巨大区别
可以用一切运算符,想<<,>>,^,|,&等,和二进制一样
一些常用的函数(当然是自带的啦,难道还要你写?)
bool any( )
是否存在置为1的二进制位?和none()相反
bool none( )
是否不存在置为1的二进制位,即全部为0?和any()相反.
size_t count( )
二进制位为1的个数.
size_t size( )
二进制位的个数
flip()
把所有二进制位逐位取反
set()
把所有二进制位都置为1
set(pos)
把在pos处的二进制位置为1
reset()
把所有二进制位都置为0
count()
获得由多少个1
然后相对比bool,据说时间有了优化。。具体是多少不打清楚。。
但看4810: [Ynoi2017]由乃的玉米田的题解,好像是/32
但至少功能比bool多啦