bitset是C++中用于高效操作固定长度二进制序列的模板类，定义在<bitset>头文件中，支持位运算、状态压缩和集合模拟等场景。1. bitset的模板参数为编译时确定的位数，可使用默认值、整数或字符串初始化，其中字符串初始化按从左到右对应高位到低位。2. 提供test、set、reset、flip等成员函数进行位访问与修改，count返回1的个数，any和none判断是否存在或全无置位，to_string和to_ulong实现类型转换。3. 支持按位取反、与、或、异或及移位运算，适用于相同大小的bitset间操作。4. 常用于权限管理、集合操作模拟和1的个数统计，具有高可读性和性能优势。
在C++中，bitset 是一个非常实用的模板类，定义在 <bitset> 头文件中，用于高效地操作固定长度的二进制位序列。它适合进行位运算、状态压缩、布尔标志管理等场景。相比使用整型变量手动进行位操作，bitset 提供了更直观、安全和可读性更强的接口。
1. bitset 的基本定义与初始化
bitset 的模板参数是固定的位数，必须在编译时确定。
示例：
- bitset<8> b1; // 默认初始化为全0：00000000
- bitset<8> b2(255); // 用整数初始化：11111111
- bitset<8> b3("11001010"); // 用字符串初始化：11001010
- bitset<16> b4(string("1010")); // 用 string 对象初始化
注意：字符串初始化时，顺序是从右往左对应低位到高位，但写字符串时按正常顺序从左到右写即可。
立即学习“C++免费学习笔记（深入）”；
2. 常用成员函数与操作
bitset 提供了一系列方法来访问和修改位、转换类型或查询属性。
- test(pos)：检查第 pos 位是否为1（从0开始），返回 bool。
- set(pos)：将第 pos 位设为1；set(pos, 0) 设为0。
- reset(pos)：将第 pos 位设为0；reset() 全部清零。
- flip(pos)：翻转第 pos 位；flip() 翻转所有位。
- count()：返回值为1的位的个数。
- size()：返回总位数。
- any()：是否有任意一位为1。
- none()：是否所有位都为0（与 !any() 等价）。
- to_string()：转换为字符串。
- to_ulong()：转换为 unsigned long（超出范围抛出异常）。
- to_ullong()：转换为 unsigned long long。
示例代码：
bitset<8> b("10101010");
cout << b.test(0) << endl; // 输出 0
cout << b.count() << endl; // 输出 4
b.set(0); // 设置第0位为1
cout << b.any() << endl; // 输出 1
cout << b.to_string() << endl; // 输出 "10101011"
3. 支持的位运算操作
bitset 支持常见的位运算符，可用于两个相同大小的 bitset 之间操作。
- ~b：按位取反
- b1 & b2：按位与
- b1 | b2：按位或
- b1 ^ b2：按位异或
- b << n：左移 n 位（右边补0）
- b >> n：右移 n 位（左边补0）
示例：
bitset<8> a("1100"), b("1010");cout << (a & b) << endl; // 输出 1000
cout << (a | b) << endl; // 输出 1110
cout << (a << 2) << endl; // 输出 110000
4. 实际应用场景举例
状态压缩：比如表示一组开关状态、权限位等。
// 表示8个权限位，第0位为读权限，第1位为写权限...bitset<8> perms;
perms.set(0); // 赋予读权限
perms.set(1); // 赋予写权限
if (perms.test(0)) cout << "有读权限\n";
集合操作模拟：小范围整数集合可用 bitset 模拟交并补。
bitset<10> setA("101010"); // 包含元素 1,3,5bitset<10> setB("110100"); // 包含元素 2,3,5
cout << (setA & setB).to_string(); // 交集：元素3,5
快速统计奇偶性、1的个数：利用 count() 方法。
基本上就这些。bitset 使用简单，性能高，是 C++ 中处理位相关问题的推荐工具。
