首页 > 代码库 > bitset

bitset

  bitset是STL里的二进制容器,可以看成bool数组,但是可以直接进行按位与或。

  定义:bitset<length>a

  bitset也可以像数组一样直接赋值,如b[0]=1

  常用:

ans = a& b;//按位与
ans= a| b;//按位或
ans= a^ b;//按位异或
ans= ~a;//按位补
ans= a<< 3;//移位
int ans= a.count();//统计1的个数
b.flip(n) //把b中第n位取反
b.flip() 把b中所有位按位取反
 

 

bitset