std::bitset是编译期固定尺寸的零开销位操作抽象，不可动态扩容；大小必须为constexpr常量，运行时变量作模板参数将导致编译失败；字符串初始化高位左对齐但下标0对应最低位，易索引错位。
std::bitset 不是用来替代 vector
std::bitset 大小必须是编译期常量，运行时变量不能当模板参数
这是最常踩的坑：有人想用 int n = 100; 然后写 std::bitset<n></n> —— 直接编译失败，报错类似 error: non-type template argument is not a constant expression。C++ 要求模板参数必须是常量表达式（constexpr），哪怕 const int n = 100; 都不够，得是 constexpr int n = 100; 或直接写死 。
常见应对方式：
- 对已知上限的场景（如权限位 ≤ 64），直接用
std::bitset - 封装成模板函数，把位宽作为模板参数传入：
template<size_t n> void process(std::bitset<n> b) { ... }</n></size_t> - 真需要运行时大小？换
std::vector<bool></bool>或手动管理std::vector<uint64_t></uint64_t>，但要接受额外开销
字符串初始化时高位在左，但下标 0 是最低位，容易索引错位
比如 std::bitset b("1010"); 实际存的是 00001010（右对齐），b[0] 是最右边那个 0，b[3] 才是左边起第一个 1。新手常误以为 "1010" 对应 b[0]=1, b[1]=0...，结果逻辑全反。
立即学习“C++免费学习笔记（深入）”；
安全做法：
- 用
b.test(i)替代b[i]，它会做越界检查，抛std::out_of_range - 初始化后立刻打日志：
std::cout 看实际二进制布局 - 若需“字符串高位对应下标高位”，自己反转字符串再传入，或改用整数初始化：
std::bitset(0b1010)
位运算返回新对象，原地修改要用 set/reset/flip
a & b、a | b 这些运算符返回全新 std::bitset，不改变 a 或 b。这和 std::vector 的 += 不同，也不同于原生整型的 &=。想原地更新，必须用成员函数：
-
a.set(i)→ 第i位置 1（等价于a[i] = true） -
a.reset(i)→ 第i位置 0（等价于a[i] = false） -
a.flip(i)→ 第i位取反 - 无参数调用：
a.flip()翻转全部位，a.reset()全清零
性能提示：这些成员函数是内联的，无函数调用开销；而 a = a & b 会触发一次完整拷贝构造，对大 bitset（如 ）可能明显慢于 a &= b —— 但注意：&= 等复合赋值运算符 C++ 标准并未要求 std::bitset 实现，目前主流编译器（GCC/Clang/MSVC）都不支持，所以别写 a &= b，它会编译不过。
to_ulong() 和 to_ullong() 有位宽限制，超长就抛异常
to_ulong() 最多支持 32 位（unsigned long 大小依赖平台，但标准保证 ≥32），to_ullong() 最多支持 64 位（C++11 起）。若你定义了 std::bitset 却调用 b.to_ullong()，运行时抛 std::overflow_error。
正确做法：
- 只对 ≤64 位的 bitset 用
to_ullong()；更大尺寸，用to_string()转字符串，或手动分段提取：b.to_ullong() & 0xFFFFFFFFULL取低 32 位 - 判断是否能安全转换：
if (b.size() - 避免隐式转换：不要把
std::bitset直接传给期待uint64_t的函数，先显式检查尺寸
位压缩的本质不是“省几个字节”，而是让 CPU 一次性处理 64 个布尔状态；但一旦越过硬件字长，std::bitset 的优势就快速衰减——这时候该考虑专用位图库（如 roaringbitmap）或重新设计状态粒度。
