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.