位数组并行运算不能直接用 std::vector，因其底层按位压缩存储，单bit访问会触发非原子的读-修改-写操作，导致多线程数据竞争；必须按机器字对齐切分，各线程独占处理连续字块，并用掩码处理末尾未满字。
位数组并行运算为什么不能直接用 std::vector<bool></bool>
std::vector<bool></bool> 是特化容器，底层按位压缩存储，但访问单个元素会触发读-修改-写（RMW）操作，且不保证原子性。多线程直接对同一 std::vector<bool></bool> 索引做 &=、|= 或 ^= 会引发数据竞争，结果不可预测——哪怕你用 std::atomic<bool></bool> 包装每个 bit，也没法原子地操作单个 bit（x86 上最小原子单位是字节）。所以必须绕过它，用原始内存 + 按字（word）粒度并发处理。
如何安全划分位数组让多个线程并行处理
核心原则：按机器字（uint64_t 或 uint32_t）对齐切分，每个线程负责一组连续的字，避免跨字边界重叠。例如位数组总长为 N bit，字宽为 W = 64，则需 ceil(N / W) 个字。把这组字平均分给 T 个线程，每线程处理 [start_word, end_word) 范围内的字：
- 起始索引取整：
start_word = (tid * total_words) / T - 结束索引取整：
end_word = ((tid + 1) * total_words) / T - 确保所有线程覆盖无遗漏、无重叠（整除时自然满足；非整除时，最后线程会多拿几个字）
- 注意：位数组首尾可能不填满最后一个字，需在循环内用掩码（mask）屏蔽无效 bit，否则会误改高位
按字并发执行 & / | / ^ 的正确写法和陷阱
对每个字，直接用 &、|、^ 运算符即可，无需原子操作——因为每个字由唯一线程独占访问。但必须注意：
- 两个位数组长度必须一致，否则越界读写；建议在入口校验
a.size() == b.size() - 使用
std::atomic<uint64_t>::load()</uint64_t>和store()不必要，反而拖慢性能；普通指针 +volatile也不需要 - 若目标数组和源数组有重叠（如
a &= b），必须确保a和b内存不重叠，否则行为未定义；可用std::memcmp(&a, &b, sizeof(a))快速粗判（仅适用于 POD 类型封装） - 示例片段（64 位字）：
uint64_t* a_words = reinterpret_cast<uint64_t>(a.data()); uint64_t* b_words = reinterpret_cast<uint64_t>(b.data()); for (size_t i = start_word; i </uint64_t></uint64_t>
如何处理末尾不足一字的残余位
最后一字往往只用到低 tail_bits 位（tail_bits = N % 64，若为 0 则无残余）。这时不能直接整字赋值，必须构造掩码：
- 掩码生成：
uint64_t mask = (tail_bits == 0) ? ~0ULL : (1ULL - 先读出原字：
uint64_t old = a_words[last]; - 再按位运算：
uint64_t new_val = (old & mask) & (b_words[last] & mask); - 最后写回：
a_words[last] = (old & ~mask) | new_val; - 这个“读-掩-算-掩-写”流程必须原子吗？不需要——因为只有最后一个线程会碰这个字，且其他线程已处理完前面所有字，不会并发冲突
残余位处理容易被忽略，尤其当 N 刚好是 64 倍数时 tail_bits == 0，掩码逻辑要分支跳过，否则 (1ULL 得 0，全字清零。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
