std::vector<bool> 是位压缩特化容器，非普通 vector，其 operator[] 返回代理对象而非 bool&，data() 不可用，需手动逐位提取到 uint8_t 数组。
std::vector 本质不是 vector，别直接 memcpy
它其实是特化实现的位压缩容器，内部用 unsigned long 或类似整型数组存储，operator[] 返回的是代理对象 std::vector<bool>::reference</bool>，不是 bool&。这意味着：
– 你不能对它的 data() 取地址（data() 甚至不提供）
– &v[0] 编译失败或行为未定义
– 直接 write(v.begin().base(), ...) 是错的，begin().base() 指向底层整数数组起点，但长度和字节对齐不可控
正确提取原始位数据：遍历 + 手动 pack 到 uint8_t 数组
必须自己把每个 bit 搬运出来，填进紧凑的 std::vector<uint8_t></uint8_t>。关键点：
– 总字节数 = (v.size() + 7) / 8
– 第 i 个 bit 落在第 i / 8 字节、第 i % 8 位（LSB 为 bit 0）
– 推荐用 v.test(i) 读取（比 v[i] 更明确且无代理开销）
std::vector<uint8_t> compress_bits(const std::vector<bool>& v) {
size_t n = v.size();
std::vector<uint8_t> out((n + 7) / 8, 0);
for (size_t i = 0; i < n; ++i) {
if (v.test(i)) {
out[i / 8] |= (1U << (i % 8));
}
}
return out;
}
写入二进制文件时注意 endianness 和 padding
压缩后的 uint8_t 数组是字节流，本身无字节序问题，但如果你后续要跨平台读取或与 C 结构体对接，需确认：
– 是否需要补零到 4/8 字节对齐（比如嵌入到某个协议帧）
– 原始 std::vector<bool></bool> 的 size 是否一并保存（否则解压时无法知道有效 bit 数）
– 不要依赖 sizeof(std::vector<bool>)</bool> —— 它只是控制块大小，不含数据
推荐写法：
– 先写 uint64_t size = v.size()（小端，可移植）
– 再写 compress_bits(v) 的 raw data
– 读取时先读 size，再按 (size+7)/8 分配 buffer
立即学习“C++免费学习笔记（深入）”；
性能瓶颈通常不在 packing，而在 cache 和分支预测
上面的 loop 在现代 CPU 上很快，但若 v.size() 极大（千万级），可优化：
– 用 64-bit 批量读取：每次处理 64 个 bit，用 __builtin_popcountll 辅助（但需确保底层存储对齐，std::vector<bool></bool> 不保证）
– 更稳妥的做法是换用 boost::dynamic_bitset 或 std::bitset（编译期定长），它们提供 to_ullong() / data() 等直接访问接口
– 如果压缩率是刚需，考虑后续加 LZ4 或 zlib —— 但位图本身熵低，简单 RLE 可能更合适
真正容易被忽略的是：std::vector<bool></bool> 的构造和 resize 本身就有隐藏开销，频繁修改不如一开始就用 std::vector<uint8_t></uint8_t> + 手动位操作来得可控
