vector被标准“开除”出容器家族，因其operator[]返回代理对象而非真实reference，不满足Container要求；无法取地址、绑定引用，导致std::sort等算法失效。
vector 为什么被标准明确“开除”出容器家族
因为 vector<bool></bool> 不满足 C++ 标准对 Container 的最低要求：它不提供真正的 reference 类型，operator[] 返回的不是 bool&，而是一个代理对象（std::vector<bool>::reference</bool>）。这意味着你不能取它的地址、不能绑定到 bool&、也不能用在需要真实引用的泛型代码里——比如 std::sort 或某些基于迭代器的算法会静默失效或编译失败。
vector operator[] 返回的是什么
返回一个临时的代理类对象（通常是 std::vector<bool>::reference</bool>），它重载了 operator= 和类型转换操作符，模拟布尔赋值行为。但这个对象不是引用，也不是 bool 本身：
-
auto& x = v[0];—— 编译错误，无法绑定非常量左值引用 -
bool* p = &v[0];—— 编译错误，没有取地址操作符（或返回void*） -
std::fill(v.begin(), v.end(), true);—— 可能不工作，因迭代器解引用返回代理而非真实引用
替代方案：什么时候该换、换什么
除非你明确需要空间压缩（1 bit/元素）且只做简单读写，否则应避免 vector<bool></bool>。常见替代：
- 用
vector<char></char>：1 字节/元素，语义完全标准，支持所有容器操作和算法 - 用
deque<bool></bool>：虽慢一点，但每个元素是独立bool，有真引用 - 用
boost::dynamic_bitset：若真需要位级操作 + 正常接口，它不伪装成容器，设计更清晰 - C++20 起可考虑
std::span<bool></bool>配合手动分配的std::vector<char></char>，兼顾控制与标准性
最隐蔽的坑：迭代器失效和 range-for 行为差异
vector<bool></bool> 的 iterator 实际是代理迭代器，其 *it 返回代理对象，it-> 不合法（无成员访问）。range-for 看似正常，但内部可能触发多次代理构造/析构：
立即学习“C++免费学习笔记（深入）”；
for (bool b : v) { /* b 是副本，修改 b 不影响 v */ }更危险的是：v.insert(v.begin(), true) 可能导致已有 reference 代理对象失效——这不是通常意义上的“迭代器失效”，而是代理内部位指针错乱，行为未定义。
真正麻烦的从来不是“能不能用”，而是“看起来能用，但某天在模板库里崩得毫无征兆”。
