bitset提供高效位操作接口，适用于状态压缩等场景；相比原生位运算，其可读性更强，但小位宽下整型运算更快。
在C++中，bitset 是处理固定长度位序列的高效工具，特别适合需要频繁进行位操作的场景，比如状态压缩、标志位管理、集合运算等。相比手动使用位运算操作整型变量，bitset 提供了更直观、安全且可读性更强的接口。
bitset 的基本用法
bitset 在头文件
std::bitset bs("10101010"); // 从字符串构造
std::bitset bs2(42); // 从整数构造（42 = 101010）
常用操作包括：
- bs.test(i)：检查第 i 位是否为1
- bs.set(i)：将第 i 位设为1
- bs.reset(i)：将第 i 位设为0
- bs.flip(i)：翻转第 i 位
- bs.any()：是否有任意位为1
- bs.none()：是否全为0
- bs.count()：统计1的个数
- bs.size()：返回总位数
与原生位运算的对比
对于较小的位宽（如32或64位），直接使用 unsigned int 或 uint64_t 配合位运算通常更快，因为这些操作能被编译为单条CPU指令：
立即学习“C++免费学习笔记（深入）”；
x & y // 与
x | y // 或
x ^ y // 异或
~x // 取反
x
x >> n // 右移
x & (x-1) // 清除最低位的1
常见技巧：
- 判断奇偶：x & 1
- 取最低位1：(x & (x-1)) == 0 且 x != 0
这些操作在性能敏感场景下比 bitset 更优，尤其是循环中频繁访问时。
何时选择 bitset？
当位数超过机器字长（如 > 64），或需要可读性强的代码时，bitset 是更好选择：
- 支持任意固定长度，如 bitset
- 提供字符串转换：bs.to_string()、bs.to_ulong()
- 支持直接比较：bs1 == bs2
- 支持完整的逻辑运算：bs1 & bs2、bs1 | bs2 等
例如，在动态规划中表示状态集合时，bitset 能显著简化代码：
std::bitset reachable;
reachable.set(start);
for (int i = 0; i
if (can_jump[i]) {
reachable |= reachable
}
}
这一行位移加或操作，相当于批量更新所有可达状态，效率高且清晰。
性能优化建议
- 如果位数已知且较小（≤64），优先使用 uint64_t 加位运算
- 避免在 tight loop 中频繁调用 test/set，考虑临时缓存到局部变量
- 使用 flip() 和批量操作减少函数调用开销
- 编译时开启优化（-O2/-O3），让编译器优化 bitset 的内层循环
现代编译器会对 bitset 做良好优化，尤其在常量索引下会生成高效代码。
基本上就这些。bitset 和位运算是互补工具，根据场景选择才能兼顾效率与可维护性。
