C++ std::bitset用法及高效位操作详解

std::bitset是C++中编译期确定大小的静态位容器，零开销、内存紧凑、操作高效，适用于状态标记、权限控制等场景；大小N必须为constexpr，支持位运算、统计和转换方法，但不支持动态大小与迭代器。

std::bitset 是 C++ STL 中专为**编译期确定大小的位序列**设计的静态位容器，不是动态容器（不支持运行时改变大小），但胜在零开销、内存紧凑、操作高效，特别适合状态标记、权限控制、哈希布隆过滤器底层、算法竞赛中的位压缩等场景。

构造与初始化：大小必须是编译期常量

模板参数 N 必须是整型常量表达式（如字面量、constexpr 变量），不能是普通变量：

• // ✅ 正确：N 是常量
  std::bitset<8> flags; // 全0
std::bitset<8> mask("10101010"); // 从二进制字符串构造
std::bitset<8> val(42); // 从整数（转为二进制）：42 → 00101010
• // ❌ 错误：运行时变量不可作为模板参数
  int n = 16;
std::bitset bad; // 编译错误

常用位操作：简洁直观，生成极简汇编

所有操作都是内联、无函数调用开销，编译器通常直接映射为 CPU 的 bit 指令（如 and, or, xor, bt, bts）：

• flags.set(3); // 置第3位（0-indexed）为1
• flags.reset(1); // 清第1位为0
• flags.flip(5); // 翻转第5位
• flags[2] = true; // 下标访问（可读可写）
• bool b = flags.test(7); // 安全检查第7位是否为1（比 [] 更明确语义）
• flags &= mask; // 位与（支持复合赋值）
auto res = a ^ b; // 位异或，返回新 bitset

实用工具方法：快速统计与转换

避免手写循环，用内置方法提升可读性与性能：

• flags.count(); // 返回1的个数（popcount），GCC/Clang 自动优化为 popcnt 指令
• flags.size(); // 返回总位数 N（编译期常量）
• flags.any(); // 是否至少有一个1
flags.none(); // 是否全为0
flags.all(); // 是否全为1（C++11 起）
• flags.to_ulong(); // 转为 unsigned long（需确保值不溢出）
flags.to_ullong(); // C++11 起，支持 unsigned long long
flags.to_string(); // 转为 string，高位在前（如 "00001010"）

注意边界与替代方案

std::bitset 不是万能的：

• 它不支持动态大小 —— 若需要运行时指定长度（如 1000000 位），应改用 std::vector（空间优化特化）或手动管理 std::vector + 位运算；
• 不支持迭代器遍历（没有 begin()/end()）—— 如需逐位处理，用 for 循环索引更清晰；
• 拷贝开销小但非零 —— 小尺寸（≤64）通常一个寄存器搞定，大尺寸按字/块拷贝，仍远快于 vector。