vector<bool>

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

相关问题

C++ vector<bool>

C++中的vector<bool>是一个容器类，用于存储布尔类型的元素。它是标准库中的一部分，提供了一些方便的方法来操作和管理布尔值的集合。

与普通的vector不同，vector<bool>在内部使用了一种特殊的位压缩技术，以节省内存空间。每个布尔值只占用一个位，而不是一个字节。这种位压缩技术使得vector<bool>在存储大量布尔值时更加高效。

vector<bool>提供了与普通vector相似的接口和功能，例如可以使用push_back()、pop_back()、size()等方法来添加、删除和获取元素。此外，还可以使用[]运算符来访问特定位置的布尔值。

然而，由于vector<bool>使用了位压缩技术，它的内部表示并不是一个连续的布尔数组，而是一个由位组成的序列。这意味着不能像普通的vector那样直接通过指针或迭代器来访问元素。

需要注意的是，由于位压缩技术的使用，vector<bool>在某些情况下可能会导致性能下降。例如，当需要频繁地修改或访问单个布尔值时，使用普通的vector或其他容器可能更加高效。

vector<vector<bool>> table(rows, vector<bool>(n, 0));另一种形式

可以使用初始化列表的方式来初始化二维 vector：

vector<vector<bool>> table = {{false, false, true}, {true, false, true}, {false, true, false}};

其中，大括号内部的每一个小括号表示一行，小括号内部的每个元素表示该行对应列的值。这样就可以初始化一个3行3列的二维 vector，其中第一行为{false, false, true}，第二行为{true, false, true}，第三行为{false, true, false}。如果要生成 rows 行，每行 n 列的二维 vector，可以使用以下语句：

vector<vector<bool>> table(rows, vector<bool>(n, false));

其中，第一个参数表示行数，第二个参数表示每行的元素个数，第三个参数表示初始化每个元素的值，这里都初始化为 false。