bitset 在 bitset 头文件中，它类似数组，并且每一个元素只能是０或１，每个元素只用１bit空间。
一、初始化方法
bitset<n> a //a有n位，每位都为0
bitset<n> a(b) //a是unsigned long型u的一个副本
bitset<n> a(s) //a是string对象s中含有的位串的副本
bitset<n> a(s,pos,n) //a是s中从位置pos开始的n个位的副本
#include<iostream>
#include<bitset>
using namespace std;
int main(){
bitset<4> b1; //1. 无参构造,长度４,默认每一位为０
bitset<9> b2(12);//2. 长度9，将12转化为2进制保存，前面用０补
// 或此写法 bitset<9> b2({12});
//3. 有参构造：string字符串作为参数
string s="100101";
bitset<10> b3(s); //长度10，前面用 0 补充
//4. 有参构造：char字符数组（字符串）作为参数
char s2[] = "10101";
bitset<13> b4(s2); //长度13，前面用 0 补充
cout << b1 << endl; //0000
cout << b2 << endl; //000001100
cout << b3 << endl; //0000100101
cout << b4 << endl; //0000000010101
return 0;
}二、bitset可以进行位操作
#include<iostream>
#include<bitset>
using namespace std;
int main(){
bitset<4> foo(string("1001"));
bitset<4> bar(string("0011"));
cout<<(foo ^= bar)<<endl;//1010 (foo对bar按位异或后赋值给foo)
cout<<(foo &= bar)<<endl;//0001 (按位与后赋值给foo)
cout<<(foo |= bar)<<endl;//1011 (按位或后赋值给foo)
cout<<(foo <<= 2)<<endl;//0100 (左移2位，低位补0，有自身赋值)
cout<<(foo >>= 1)<<endl;//0100 (右移1位，高位补0，有自身赋值)
cout<<(~bar)<<endl; //1100 (按位取反)
cout<<(bar << 1)<<endl;//0110 (左移，不赋值)
cout<<(bar >> 1)<<endl;//0001 (右移，不赋值)
cout<<(foo == bar)<<endl;//false (1001==0011为false)
cout<<(foo != bar)<<endl;//true (1001!=0011为true)
cout<<(foo & bar)<<endl;//0001 (按位与，不赋值)
cout<<(foo | bar)<<endl;//1011 (按位或，不赋值)
cout<<(foo ^ bar)<<endl;//1010 (按位异或，不赋值)
return 0;
}
三、bitset的遍历
可以通过 [] 访问元素(类似数组)，注意最低位下标为0，类似于数的二进制表示。注意： bitset访问时候是从右边（最低位）开始访问的，但是左右移位的时候还是按照原来的形式左右移位的。
#include<iostream>
#include<bitset>
using namespace std;
int main(){
bitset<6> b("101111");
for(int i=0;i<6;++i){ //输出111101
cout<<b[i];
}
return 0;
}四、bitset的函数