应使用std::vector手动位操作替代std::vector，因其规避代理对象、越界静默和单字节分支；多线程set()需原子化，推荐分桶+细粒度锁或__atomic_fetch_or，并严格初始化与越界检查。
为什么 std::vector 在多线程去重中会崩溃
它返回的是 std::vector<bool>::reference</bool> 代理对象，不是真实引用，无法取地址、不支持原子操作、set() 和 test() 的“读-改-写”过程完全非原子。多个线程同时对同一个 bit 调用 set()，大概率导致位丢失——比如两个线程都读到 0，各自设为 1，最终只生效一次。
- 编译器无法将
vec[i] = true内联成单条bts指令，实测比手写位操作慢 2–3 倍 - 迭代器遍历行为异常，
std::for_each可能跳位或崩溃 - 没有原始内存视图，无法用
std::atomic<uint64_t></uint64_t>封装，也无法 mmap 或 SIMD 加速
如何用 std::vector 实现线程安全的 set() 和 test()
核心是把“读字 → 改位 → 写回”变成原子操作。不能依赖 std::atomic<uint64_t></uint64_t> 的 fetch_or，因为位偏移需动态计算；必须用 CAS 循环或细粒度锁。
- 推荐方案：每个
uint64_t元素配一个std::shared_mutex，写入时lock_guard，查询时shared_lock——平衡吞吐与开销 - 高性能方案：用
__atomic_fetch_or(&data[idx], mask, __ATOMIC_ACQ_REL)（GCC/Clang），mask = 1ULL ，要求 <code>data是std::atomic<uint64_t>*</uint64_t>类型 - 务必检查越界：
if (n >= capacity_bits) throw std::out_of_range("index out of range")，否则越界写会破坏相邻锁或元数据 - 构造时用
std::vector<:atomic>>(word_count, 0)</:atomic>，避免默认构造未清零
分段 Bitmap 如何避免全局锁又不爆内存
把值域按高位分桶，每桶独立分配 + 独立锁，空桶不分配内存。既支持 10⁹ 级数据，又让并发写入天然隔离。
- 例如按高 16 位分桶：
bucket_id = x >> 16，桶内偏移bit_idx = x & 0xFFFF - 用
std::unordered_map<uint16_t std::unique_ptr>[]>> buckets</uint16_t>管理，只对出现过的bucket_id分配内存 - 插入时先查桶是否存在，不存在则
new std::atomic<uint64_t>[256]</uint64_t>（覆盖 65536 个数），再设位 - 查询
test(x)时，若桶不存在直接返回false；存在则只锁该桶对应数组元素，不影响其他桶
实际部署中最容易被忽略的三个点
不是算法，而是边界和初始化——错一个就静默丢数据或 crash。
- 输入必须是
uint32_t或uint64_t，绝不能接int；负数转成极大正数，set(-1)会写到内存末尾甚至越界 - 所有内存必须显式清零：
memset(data, 0, size)或std::fill_n，new uint64_t[n]()不保证零初始化（尤其在优化级别高时） - 如果用了
aligned_alloc(64, size)，记得size向上对齐到 64 字节倍数，否则 CPU 读uint64_t可能跨缓存行，性能掉 20%+
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
