c++bitset用法（c语言bitset）

bitset 一般代替 bool 数组使用，常用于优化空间，因为 bitset 中一个元素只占 1 bit。

bitset 的大小在定义使就需要确定。如果想要不定长的 bitset，就需要使用 vector。

bitset 的定义：

1 2	`bitset<16> bt;` `// 定义大小为16的bitset，每一位都是0` `bitset<16> bt(string("11001"));` `// 定义大小为16的bitset，并用string初始化，注意高位为0，也就是 0000000000011001`

bitset 可以直接使用 cin 和 cout 输入输出

1 2 3 bitset<16> bt; cin >> bt; cout << bt << endl;

bitset 可以像数组一样访问或修改某一位置的元素，注意0表示低位。

1 2	`bitset<8> bt;` `bt[0] = 1;` `// 00000001`

bitset 也可以像一个数一样进行位运算：与(&)、或(|)、异或(^)、取反(~)、左移(<<)、右移(>>)。

常用函数：

1 2 3 4 5 6 7 8 9 bitset<8> bt; bt.size(); // 返回大小 bt.count(); // 返回1的个数 bt.set(); // 全部置1 bt.set(pos); // pos位置1 bt.reset(); // 全部置0 bt.reset(pos); // pos位置0 bt.flip(); // 全部取反 bt.flip(pos); // pos位取反