bitset的用法

作为一个蒟蒻选手,会的东西不多,就学一下这些乱七八糟的东西吧

前言

下面内容借鉴了很多博客,这里就不一一列举了。。
主要就是把我觉得有用的搬了过来,不喜勿喷

正文

需要的头文件

#include<bitset>
using namespace std;

定义方法

bitset<你要的大小> bi

赋值
直接像变量一样用就好了

a[x]=1a[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多啦

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值