这个玩意用过很多次了,但是没有总结,在这里写一下。
首先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.