为什么vector<bool>不是STL容器？
Scott Meyer的书《Effective STL:提高标准模板库使用效率的50种具体方法》的第18条指出，要避免使用vector <bool>，因为它不是STL容器，也不能真正容纳bool。
以下代码：
vector <bool> v;
bool *pb =&v[0];将不会编译，这违反了STL容器的要求。
错误：
cannot convert 'std::vector<bool>::reference* {aka std::_Bit_reference*}' to 'bool*' in initializationvector<T>::operator []返回类型应该是T&，但为什么它是vector<bool>的特例
vector<bool>到底由什么组成？
该项目还说：
deque<bool> v; // is a STL container and it really contains bools这是否可以用作vector<bool>的替代方案
有谁能解释一下这个吗？
回答 2
Stack Overflow用户
发布于 2013-07-23 02:39:42
出于空间优化的原因，C++标准(最早可以追溯到C++98)显式地将vector<bool>调用为一个特殊的标准容器，其中每个布尔值只使用一位空间，而不是像普通布尔值那样使用一个字节(实现一种“动态位集”)。作为这种优化的交换，它并不提供普通标准容器的所有功能和接口。
在这种情况下，因为您不能获取字节内的位的地址，所以诸如operator[]之类的东西不能返回bool&，而是返回一个代理对象，该对象允许操作特定的位。因为这个代理对象不是一个bool&，所以您不能将它的地址分配给一个bool*，就像在“普通”容器上调用这样一个操作符的结果一样。反过来，这意味着bool *pb =&v[0];不是有效的代码。
另一方面，deque没有调用任何这样的专门化，所以每个bool获取一个字节，您可以获取从operator[]返回的值的地址。
最后请注意，MS标准库实现(可以说)不是最优的，因为它使用小块大小的deque，这意味着使用deque作为替代并不总是正确的答案。
Stack Overflow用户
发布于 2013-07-23 02:21:30
vector<bool>包含压缩形式的布尔值，只使用一个位表示值(而不是像bool[]数组那样使用8位)。不可能返回对c++中位的引用，因此有一种特殊的帮助器类型“位引用”，它为您提供了到内存中某些位的接口，并允许您使用标准运算符和强制转换。
https://stackoverflow.com/questions/17794569
复制相似问题
腾讯云开发者
