vector<bool>

vector<bool> 是一个 C++ STL 容器，用于存储布尔类型的值。它是一个特殊的容器，其实现方式与其他 vector 容器不同，因为它使用了位压缩技术，可以显著减少存储空间占用，但也因此在一些操作上与普通 vector 有所不同。由于位压缩的实现方式，vector<bool> 的元素不是真正的 bool 类型，而是封装在一个 bitset 中的位。因此，vector<bool> 不符合 STL 容器的迭代器规范，且无法使用普通的指针进行访问。