c++ bitset学习小记

这个玩意用过很多次了，但是没有总结，在这里写一下。

首先bitset就是c++内置的一个压位工具，每一位要么是0要么是1，可以快速位运算，也可以快速算1的个数之类的东西。

修改是可以直接当数组修改的。

头文件：

#include<bitset>

定义：

bitset<500> a;

常用的东西：

a[i] = 0; a[i] = 1; //直接当数组修改。
a.set(); a.reset(); //set是全部变1，reset是全部变0.
printf("%d\n", a.count()); //返回1的个数
printf("%d\n", a.size()); //个人觉得鸡肋，返回二进位的个数，定义不是有吗？
a.flip(); //全部取反。
a.flip(i); //取反第i位
printf("%d %d\n", a.any(), a.none()); //返回是否有1，没有1，用英文意思理解即可。
printf("%llu\n", a.to_ulong()); //转成一个unsigned long long 数。
a = a & b; a = a ^ b; a = a | b; //两个bitset类型直接位运算，好像是不够位取0.