bitset

Posted gggyt

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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的主要内容,如果未能解决你的问题,请参考以下文章

bzoj 3687: 简单题 bitset

如何编写适用于 32 位和 64 位的 std::bitset 模板

bitset库

bitset库

利用JAVA的BitSet实现数组排序

luogu P4688 [Ynoi2016]掉进兔子洞 bitset 莫队