bitset是C++中用于操作固定长度二进制位序列的模板类，定义在头文件中。1. 可通过整数、字符串或其它bitset初始化，如std::bitset b("11001100")；提供test、set、reset、flip等成员函数以安全操作特定位，并支持to_string、to_ulong等转换方法。2. 支持按位与&、或|、异或^、取反~及移位运算，这些操作返回新bitset而不修改原对象，例如std::bitset a("1100"), b("1010"); auto c = a & b; 结果为1000。常用方法包括count()统计1的个数，size()获取位数，提升代码可读性与安全性。
在C++中，bitset 是一个非常实用的模板类，用于高效地操作固定长度的二进制位序列。它定义在 \
1. bitset 的基本用法
bitset 模板接受一个常量整数作为模板参数，表示其包含的位数：
std::bitset b; // 创建一个8位的 bitset，初始值为0
可以使用多种方式初始化 bitset：
立即学习“C++免费学习笔记（深入）”；
- std::bitset b1(255); // 从整数初始化（255 = 11111111）
- std::bitset b2("11001100"); // 从字符串初始化
- std::bitset b3(b1); // 从另一个 bitset 拷贝
常用成员函数包括：
- test(pos)：返回第 pos 位是否为1
- set(pos)：将第 pos 位设为1
- set(pos, val)：将第 pos 位设为 val（true 或 false）
- reset(pos)：将第 pos 位设为0
- flip()：翻转所有位；flip(pos) 翻转某一位
- to_string()：转换为字符串
- to_ulong() / to_ullong()：转换为 unsigned long / unsigned long long
- size()：返回位数
- count()：返回1的个数（popcount）
示例：
std::bitset b("1010");std::cout std::cout b.flip(0); // 翻转第0位
std::cout
2. bitset 与位运算操作
bitset 支持常见的位运算符，可以直接进行逻辑操作：
- &：按位与
- |：按位或
- ^：按位异或
- ~：取反
- , >>：左移、右移
这些操作返回新的 bitset，不会修改原对象：
std::bitset a("1100"), b("1010");auto c = a & b; // 结果是 1000
auto d = a
注意：移位操作超出范围的位会被丢弃，低位补0。
3. 实际应用场景
状态压缩：用每一位表示某种状态是否存在。例如，表示8个任务是否完成：
std::bitset tasks;tasks.set(0); // 第0个任务完成
tasks.set(3); // 第3个任务完成
if (tasks.test(0)) { /* 执行逻辑 */ }
std::cout
集合操作：bitset 可以模拟集合的交并补：
std::bitset A("10101"), B("11100");auto intersection = A & B; // 交集
auto union_set = A | B; // 并集
auto complement = ~A; // 补集（注意总位数）
枚举子集：结合整数循环和 bitset 遍历所有子集：
for (int i = 0; i std::bitset subset(i);// 处理每个子集
}
4. bitset 与原始位运算对比
虽然可以用整数配合位运算实现类似功能，但 bitset 更安全且易于调试：
- 越界访问会抛出异常（test/set 使用下标时）
- 支持直接输出二进制形式
- 无需手动计算掩码（如 1 ）
- 语义清晰，代码可读性强
不过 bitset 的大小必须在编译期确定，不能动态调整。若需要动态位长，可考虑 std::vector
基本上就这些。合理使用 bitset 能让位操作变得更简洁可靠。
