std::bitset 是编译期固定大小的位序列，底层用整数数组实现，每个 bit 仅占 1 bit；与 bool 数组相比更省空间，且支持高效位运算，但不支持运行时 resize。
std::bitset 是什么，和 bool 数组有啥区别
它不是容器，也不是动态分配的——std::bitset 是编译期固定大小的位序列，底层通常用整数数组实现，每个 bit 真正只占 1 bit，不像 std::vector<bool></bool> 那样是特化、行为诡异，也不像 bool[] 那样浪费空间（1 byte / element）。
常见错误现象：std::vector<bool></bool> 被当普通容器用，结果发现不能取地址、迭代器解引用返回代理对象；或者用 char flags[1024] 手动位运算，写错移位偏移或掩码。
- 使用场景：状态机标志位（如 64 种协议选项）、权限掩码、布隆过滤器底层存储、图算法中节点访问标记
- 大小必须是编译期常量，比如
std::bitset合法，std::bitset<n></n>（n 是变量）非法 - 不支持运行时 resize，但拷贝、赋值、位运算（
&、|、^、~）都是O(N/word_size)，远快于逐个 bool 操作
怎么初始化和读写单个 bit
别用下标访问后直接赋值再期待它生效——operator[] 返回的是 std::bitset::reference，它是个代理类，能正确触发位写入；但如果你把它传给一个期望 bool& 的函数，会编译失败。
常见错误现象：if (flags[i] = true) 写成赋值而非比较；或 auto b = flags[5]; 以为拿到的是 bool，实际是临时 reference，后续用 b = false 看似没报错，但可能被优化掉或行为未定义。
立即学习“C++免费学习笔记（深入）”；
- 安全写法：直接用
flags.set(i)、flags.reset(i)、flags.flip(i)、flags.test(i) -
flags[i]可以读也可以写，但仅限简单上下文；复杂逻辑优先用成员函数，语义清晰且无代理陷阱 - 索引越界不会抛异常（默认不检查），
flags[1000]对std::bitset是未定义行为——调试时可加assert(i
和 std::vector 混用会出什么事
它们接口相似，但语义完全不同：std::vector<bool></bool> 是容器特化，内部用位存储但对外模拟 vector 行为；std::bitset 是 POD-like 值类型，可 constexpr 构造、能作为模板非类型参数、支持聚合初始化。
常见错误现象：把 std::bitset 当作 std::vector<bool></bool> 传给函数，结果发现无法调用 push_back()；或者想用 std::bitset 存储运行时才知道大小的标志集，硬套模板导致编译失败。
- 性能差异明显：
std::bitset的count()通常用 CPU popcnt 指令，O(1)；std::vector<bool>::count()</bool>得自己遍历 - 兼容性：
std::bitset支持to_string()、to_ulong()、to_ullong()（注意溢出），而std::vector<bool></bool>不提供这些 - 别试图用
reinterpret_cast在两者间强转内存布局——字节序、填充、对齐都不可靠
大尺寸 bitset（比如 10 万 bit）还高效吗
只要你不频繁调用 to_string() 或遍历每个 bit，效率依然很高。问题不在 size，而在操作模式。
常见错误现象：用 for (size_t i = 0; i 处理 100000-bit 集合，实际是 <code>O(N) 且 cache 不友好；或者误以为 bs.count() 会慢，其实它通常是单条指令。
- 真正高效的写法：用
bs._Find_first()和bs._Find_next(pos)（GCC/Clang 支持，非标准但实用）做稀疏遍历 -
to_string()会分配堆内存并逐 bit 转换，10 万 bit 就是 100KB 字符串——除非真要打印，否则避免 - 如果 size 真的需要运行时决定，别硬套
std::bitset，改用boost::dynamic_bitset或手写分块位图，别自己封装std::vector<uint64_t></uint64_t>忘了边界处理
最易被忽略的一点：std::bitset 的栈空间占用是确定的，std::bitset 在栈上声明大概占 12.5KB，可能触发栈溢出——务必确认使用场景的栈限制，必要时用 static 或堆分配（std::unique_ptr<:bitset>></:bitset>）。
