std::vector不能当位图索引用，因其operator[]返回代理对象而非bool&，无法取地址、无data()接口、迭代器解引用不可靠，且count()为o(n)线性扫描；正确做法是用uint64_t数组配合分层前缀和实现rank/select，桶号i>>6、位偏移i&0x3f，并保证内存对齐与批量位操作。
为什么 std::vector 不能当位图索引用
它不是“慢一点”，而是结构错配：operator[] 返回 std::vector<bool>::reference</bool>，不是真实引用，无法取地址、不能传给需要 bool& 的函数；data() 不存在，没法对接 SIMD 或 mmap；迭代器解引用行为在优化后可能返回错误值。更致命的是：std::vector<bool>::count()</bool> 是线性扫描，查 “第 1000 个 1 在哪” 就得从头数——这不是调优能解决的问题。
用 uint64_t 数组实现位图的正确索引映射
位索引 i 必须拆成桶号 + 位偏移，且必须对齐字长：
- 桶号是
i >> 6（即i / 64），不是i >> 3或i / 8；后者会跨桶写入，导致静默越界或覆盖邻近位 - 位掩码是
uint64_t{1} ，别用 <code>pow(2, i % 64)——浮点运算又慢又不准 - 越界检查必须在算出桶号后立刻做：
if (idx >= _bits.size()) return;，只检查i不够，因为i可能极大但idx已越界 - 初始化容量用
(n_bits + 63) / 64向上取整，不是n_bits / 64
rank/select 怎么做到 O(log n) 而不是 O(n)
标准库不提供 rank()（前缀 1 的个数）和 select()（第 k 个 1 的位置），而这俩是索引加速的核心原语。手写分层前缀和才是正解：
- 每 1024 位（16 个
uint64_t）为一个 block，block 头部存该 block 内 1 的累计个数 -
rank(i)：先 O(1) 查 block 前缀和，再对 block 内从首个 word 开始调用std::popcount()累加，最后用__builtin_ctzll()定位局部偏移 -
select(k)：先二分查找目标 block，再对 block 内每个 word 调用std::popcount(word)累加计数，直到 ≥ k，最后用_pdep_u64()（BMI2）或 8-bit 查表法定位第 k 个置位——别写循环扫 bit - block 大小必须固定（如 1024），禁止运行时 resize；分配时用
aligned_alloc(64, size)保证 AVX 对齐
AND/OR 操作为何不能逐位写 for 循环
两个百万级位图做 AND，若循环调用 operator&，就是 100 万次分支+内存访问；实际要按 word 批量处理：
- 用
uint64_t*遍历，每次取一个 word：word & other_word一次得 64 位结果 - 加
if (word == 0 || word == ~0ULL)分支，跳过全零/全一区段——这对 cache 和预测都友好 - AVX2 可用
_mm256_and_si256()一次处理 256 位，但必须确保内存 32 字节对齐，并提供 fallback 路径 - OR 同理，但注意：OR 结果可能比原图更稀疏，后续
rank()/select()成本会上升
真正卡住性能的，往往不是算法多复杂，而是位索引映射写错一位、popcount 用手写循环、或者误信 std::vector<bool></bool> 能当生产级索引用——这些地方没 warning，跑得还“看起来正常”，上线后数据一涨就暴露。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
