std::bitset适合压缩大量布尔状态，如用户在线状态、权限开关、字符是否在集合中；不适用于浮点数、字符串或稀疏大ID；编译期确定大小，支持位运算与O(1)count()，需用test()/set()防越界。
位图 std::bitset 适合压缩什么数据？
它只适合压缩「大量布尔状态」，比如：用户是否在线、权限开关是否开启、某字符是否在集合中。不是通用压缩工具，别指望它压 ZIP 或图片——std::bitset 不编码、不熵变、不建模，只是把 true/false 打包成 bit 存，空间省到 1/8，但没任何算法压缩增益。
- 适用场景：去重标记（如统计 ASCII 字符是否出现过）、布隆过滤器底层、状态机的 flag 集合
- 不适用场景：浮点数、字符串、稀疏大范围 ID（比如 ID 最大是 1e9，但只用了 100 个——这时用
std::unordered_set更省） - 注意：大小必须编译期确定，
std::bitset没问题，std::bitset<n></n>（n 是变量）直接报错
为什么不用 vector<bool></bool> 而选 std::bitset？
vector<bool></bool> 是特化容器，行为反直觉：它不返回 bool&，而是返回代理对象；不能取地址；迭代器解引用不是 bool 类型；某些 STL 算法会失效。而 std::bitset 是值语义、可拷贝、支持位运算、所有操作明确且无副作用。
-
bitset支持&、|、^、~直接运算，vector<bool></bool>不支持 -
bitset的count()是 O(1)（编译器常优化为 popcnt 指令），vector<bool>::count()</bool>不存在，得手写循环 -
bitset可用to_ulong()/to_ullong()快速转整数，方便调试或哈希；vector<bool></bool>没这能力
std::bitset 内存布局和越界访问怎么防？
它按字节对齐，内部通常用 unsigned long 数组实现，但你不需要关心——唯一要盯死的是 operator[] 下标：它不检查越界，越界读写是未定义行为，不会抛异常，也不会断言，大概率静默错乱。
- 永远用
test(pos)替代operator[](pos)做安全读取（test会检查pos ，越界则返回 <code>false） - 写入务必确保
pos ，推荐用 <code>set(pos, val)（它也做边界检查） - 初始化时别用裸数组赋值：
bitset b = {1,0,1,0};是错的；正确是bitset b("1010");或b.set(0).reset(1).set(2)
压缩效果真有 8 倍吗？要看实际使用方式
理论密度是 1 bit/元素，但真实内存占用还受对齐和封装影响。例如 bitset 占 2 字节（16 bit），不是 2 字节精确 —— 它仍按整字长分配，小尺寸浪费不明显，但大批量小 bitset（如 vector<bitset>></bitset>）会有 padding 开销。
立即学习“C++免费学习笔记（深入）”；
- 追求极致紧凑？考虑手动用
uint32_t数组 + 位运算：自己管理 offset 和 mask，能省 padding，但代码变脆、易出错 - 跨平台注意：
bitset::to_ulong()在超过ULONG_MAX位时抛std::overflow_error，大尺寸一律用to_string()或遍历 - 别为了“省几个字节”在 hot path 里反复构造临时
bitset——栈上分配快，但频繁构造/析构仍有开销，复用对象更稳
位图压缩真正省的是逻辑清晰度和内存局部性，不是魔术般的压缩比。用错地方，反而因误用 vector<bool></bool> 或忽略边界检查，让 bug 躺得更深。
