bitset用法整理

头文件:

#include<bitset>

定义一个长度为maxn的bitset

bitset<maxn> bt;

基操:可以理解成一个二进制数组

int x=bt.any();//bt中是否存在值为1的二进制位
int x=bt.none();//bt中不存在值为1的二进制位吗
int x=bt.count();//bt中值为1的二进制位的数量
int x=bt.size();//即数组的长度
int x=bt[pos];//访问第pos位
bt.reset();//全都置为0
bt.flip();//全部取反
bt.flip(pos);//指定位取反

 

posted @ 2020-08-25 16:15  zlc0405  阅读(98)  评论(0编辑  收藏  举报