vector<bool>不是标准容器，而是位压缩代理类：无data()、operator[]返回临时对象、迭代器非随机访问、算法兼容性差，应优先用vector<char>或deque替代。
vector 不是容器，而是代理类模板
标准规定 vector<bool></bool> 必须特化为位压缩实现，所以它不满足 STL 容器要求——比如没有 data() 成员，operator[] 返回的不是 bool&，而是一个临时代理对象 std::vector<bool>::reference</bool>。
这意味着你不能对返回值取地址：bool* p = &v[0]; // 编译失败！
也不能用在需要真实引用的地方，比如绑定到 bool& 参数的函数。
- 它不支持迭代器的
operator->（因为*it不是真正的bool对象） -
begin()和end()返回的迭代器类型不是随机访问迭代器（某些老编译器下甚至不完全满足 RandomAccessIterator 概念） - 所有操作都带一层代理开销，尤其是频繁读写单个元素时，性能反而比
vector<char></char>差
assign、insert、erase 行为与预期不符
由于底层按字节/字组织位，这些修改大小的操作会触发整块内存重排和位移计算，逻辑复杂且容易出错。例如：
std::vector<bool> v = {1, 0, 1};
v.insert(v.begin() + 1, 2, 0); // 插入两个 false
// 结果可能是 {1,0,0,0,1}，但中间的位偏移可能因实现而异-
insert多个元素时，内部需逐位搬移，边界对齐逻辑由库实现决定，跨字节插入可能引发未定义行为（尤其在 debug 模式下断言失败） -
erase后，后续位会左移填充空缺，但不会自动清零高位残留位（极少见，但在自定义 allocator 或内存复用场景下可能暴露） -
assign(n, val)中n很大时，某些 libstdc++ 版本存在循环展开 bug，导致末尾几位未初始化
迭代器失效规则混乱，无法用于算法泛化
多数标准算法（如 std::sort、std::unique）依赖迭代器解引用后能赋值、比较、取地址。vector<bool>::iterator</bool> 解引用得到的是一个可转换为 bool 的临时对象，无法被 std::swap 或算法内部的移动逻辑正确处理。
-
std::sort(v.begin(), v.end())在绝大多数标准库中直接编译失败或运行时 UB -
std::copy可用，但std::copy_if若谓词捕获了v[i]的结果并试图保存其引用，就会出问题 - 用
auto it = v.begin()后执行v.push_back(0)，it是否失效？标准没明说，实际行为依赖具体实现——有些版本会重分配整块位数组，有些则只扩展末尾字节
替代方案：什么时候该换，怎么换
除非你明确需要节省内存且元素数量极大（如上亿布尔标志），否则优先用 vector<char></char> 或 deque<bool></bool>。前者兼容所有容器接口，后者虽慢但规避了位代理问题。
立即学习“C++免费学习笔记（深入）”；
- 若必须用位存储，改用
std::bitset<n></n>（编译期大小固定）或boost::dynamic_bitset - 用
vector<uint8_t></uint8_t>替代时，注意uint8_t是unsigned char，输出调试时别误看成字符 - 已有代码中搜索
vector<bool>并替换，特别检查是否用了&v[i]、std::addressof(v[i])、或把v.begin()传给了要求RandomAccessIterator且内部做指针算术的函数
最隐蔽的问题往往出现在模板泛化代码里：一个接受 Container::value_type 的函数，当传入 vector<bool></bool> 时，value_type 是 bool，但 reference 却不是 bool&——这种类型不一致会在深层调用栈里突然炸开。
