参考博客：

https://www.cnblogs.com/RabbitHu/p/bitset.html

bitset可以用来压位，可以用在开bool数组内存不够的时候。

bitset存储二进制数位。

bitset就像一个bool类型的数组一样，但是有空间优化——bitset中的一个元素一般只占1 bit，相当于一个char元素所占空间的八分之一。

bitset中的每个元素都能单独被访问，例如对于一个叫做foo的bitset，表达式foo[3]访问了它的第4个元素，就像数组一样。

bitset有一个特性：整数类型和布尔数组都能转化成bitset。

bitset的大小在编译时就需要确定。如果你想要不确定长度的bitset，请使用vector。

定义一个bitset

#include<iostream>
#include<string>
#include<bitset>
using namespace std;
int main ()
{
  bitset<16>foo;
  bitset<16>bar(0xfa2);
  bitset<16>baz(string("0101111001"));
  cout<<"foo:"<<foo<<endl;
  cout<<"bar:"<<bar<<endl;
  cout<<"baz:"<<baz<<endl;
  return 0;
}

bitset操作

函数名	说明
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值
b.to_ullong()	用b中同样的二进制位返回一个unsigned long long值
b.to_string()	返回它转换为string的结果
cout<<b	输出b
_Find_first()	找到第一个为1的数
_Find_next()	找到下一个为1的数