std::vector＜bool＞有什么特殊的吗
文章目录
- **一、特殊设计：位压缩存储**
- 1. **内存优化**
- 2. **非标准元素类型**
- **二、潜在问题与注意事项**
- 1. **不兼容指针和引用**
- 2. **迭代器行为差异**
- 3. **与算法的兼容性问题**
- **三、替代方案**
- 1. **`std::vector<char>` 或 `std::vector<uint8_t>`**
- 2. **`std::deque<bool>`**
- 3. **`std::bitset`（固定大小）**
- 4. **`boost::dynamic_bitset`（动态大小）**
- **四、何时使用 `std::vector<bool>`？**
- **五、总结**
在C++中，
std::vector<bool> 是标准库中的一个特殊容器，它虽然看似是存储布尔值的动态数组，但实际上是一个
空间优化的特化版本，与其他
std::vector<T> 存在显著差异。这些差异可能导致一些反直觉的行为，需特别注意。
一、特殊设计：位压缩存储
1. 内存优化
std::vector<bool> 不是简单地存储 bool 类型，而是按位存储每个布尔值（通常8个布尔值压缩为1字节），以节省内存空间。例如：
std::vector<bool> bits