std::bitset是C++中编译期确定大小的静态位容器，零开销、内存紧凑、操作高效，适用于状态标记、权限控制等场景；大小N必须为constexpr，支持位运算、统计和转换方法，但不支持动态大小与迭代器。
std::bitset 是 C++ STL 中专为**编译期确定大小的位序列**设计的静态位容器，不是动态容器（不支持运行时改变大小），但胜在零开销、内存紧凑、操作高效，特别适合状态标记、权限控制、哈希布隆过滤器底层、算法竞赛中的位压缩等场景。
构造与初始化：大小必须是编译期常量
模板参数 N 必须是整型常量表达式（如字面量、constexpr 变量），不能是普通变量：
-
// ✅ 正确：N 是常量
std::bitset flags; // 全0std::bitset mask("10101010"); // 从二进制字符串构造std::bitset val(42); // 从整数（转为二进制）：42 → 00101010 -
// ❌ 错误：运行时变量不可作为模板参数
int n = 16;
std::bitsetbad; // 编译错误
常用位操作：简洁直观，生成极简汇编
所有操作都是内联、无函数调用开销，编译器通常直接映射为 CPU 的 bit 指令（如 and, or, xor, bt, bts）：
flags.set(3); // 置第3位（0-indexed）为1flags.reset(1); // 清第1位为0flags.flip(5); // 翻转第5位flags[2] = true; // 下标访问（可读可写）bool b = flags.test(7); // 安全检查第7位是否为1（比 [] 更明确语义）-
flags &= mask; // 位与（支持复合赋值）auto res = a ^ b; // 位异或，返回新 bitset
实用工具方法：快速统计与转换
避免手写循环，用内置方法提升可读性与性能：
立即学习“C++免费学习笔记（深入）”；
flags.count(); // 返回1的个数（popcount），GCC/Clang 自动优化为popcnt指令flags.size(); // 返回总位数 N（编译期常量）-
flags.any(); // 是否至少有一个1flags.none(); // 是否全为0flags.all(); // 是否全为1（C++11 起） -
flags.to_ulong(); // 转为 unsigned long（需确保值不溢出）flags.to_ullong(); // C++11 起，支持 unsigned long longflags.to_string(); // 转为 string，高位在前（如 "00001010"）
注意边界与替代方案
std::bitset 不是万能的：
- 它不支持动态大小 —— 若需要运行时指定长度（如 1000000 位），应改用
std::vector（空间优化特化）或手动管理std::vector+ 位运算； - 不支持迭代器遍历（没有 begin()/end()）—— 如需逐位处理，用 for 循环索引更清晰；
- 拷贝开销小但非零 —— 小尺寸（≤64）通常一个寄存器搞定，大尺寸按字/块拷贝，仍远快于 vector。
