bitset常用函数

bitset常用函数

什么是bitset

bitset存储二进制数位。

bitset中的一个元素一般只占1 bit。

bitset中的每个元素都能单独被访问，整数类型和布尔数组都能转化成bitset。

bitset的大小在编译时就需要确定。如果你想要不确定长度的bitset，请使用vector容器。

所以bitset优化的题的复杂度要除一个位数，通常为32

卡常专用.jpg

如何定义bitset

需要一行头文件

#include <bitset>

定义bitset

bitset<4>a;//4是长度
//a= 0000

bitset<4>b(string("1111"))

//a=1111

bitset可以进行与(&)、或(|)、异或(^)、左移(<<)、右移(>>)等操作。

bitset常用函数

.size() 返回大小（位数）
.count() 返回1的个数
.any() 返回是否有1
.none() 返回是否没有1
.set() 全都变成1
.set(p) 将第p + 1位变成1
.set(p, x) 将第p + 1位变成x
.reset() 全都变成0
.reset(p) 将第p + 1位变成0
.flip() 全都取反
.flip(p) 将第p + 1位取反
.test(i) 第i位是否是1

最后

你就可以去做题了

比如一道入门题，bitset优化Floyd传递闭包

 [JSOI2010]连通数