c++ bitset类

有时候，我们需要存储二进制的有序集。这时，就可以用到bitset。

#include <bitset>
using namespace std;
bitset<32> n;

其实，我们可以把它当成一个布尔数组来用。

下面是一些常用的操作。

b.any()	b中是否存在置为1的二进制位？
b.none()	b中不存在置为1的二进制位吗？
b.count()	b中置为1的二进制位的个数
b.size()	b中二进制位的个数
b[pos]	访问b中在pos处的二进制位
b.test(pos)	b中在pos处的二进制位是否为1？
b.set()	把b中所有二进制位都置为1
b.set(pos)	把b中在pos处的二进制位置为1
b.reset()	把b中所有二进制位都置为0
b.reset(pos)	把b中在pos处的二进制位置为0
b.flip()	把b中所有二进制位逐位取反
b.flip(pos)	把b中在pos处的二进制位取反
b.to_ulong()	用b中同样的二进制位返回一个unsigned long值
os << b	把b中的位集输出到os流

bitset比布尔数组好的特点是：可以进行位运算，这样就比bo数组快多了。

转载于:https://www.cnblogs.com/ouqingliang/p/9245266.html