c ++中的bool数组问题

Question

bool数组是否也“优化”，就像vector<bool>一样？我想制作真或假的数组，但我也不希望有些vector<bool>出现在数组中的问题，例如访问速度慢

Answer 1

bool[N]将占用内存中N次sizeof(bool)个连续字节。

Answer 2

针对速度进行优化是每个单词一个bool，因此不需要进行屏蔽和读取 - 修改 - 写入操作。针对空间进行优化，每个单词可以包含32个bool，因此您必须更加具体地了解“优化”的含义。

Answer 3

我认为C ++默认实现主要用于节省空间，而访问时间可能会受到影响。

如果您需要更快的访问时间，您可以自己实施并牺牲空间。