c++ 中的布爾數組問題

Question

布爾數組是否也像vector<bool>一樣“優化”？ 我想讓 arrays 為真或假，但我也不希望一些帶有vector<bool>的問題出現在數組中，例如訪問時間慢

Answer 1

bool[N]將占用 memory 中 N 倍sizeof(bool)個連續字節。

Answer 2

針對速度進行了優化，每個單詞一個布爾值，因此它不需要進行屏蔽和讀取-修改-寫入操作。 優化空間將是每個單詞包含 32 個布爾值，因此您必須更具體地了解“優化”的含義。

Answer 3

我認為 C++ 默認實現主要是為了節省空間，而訪問時間可能會受到影響。

如果您需要更快的訪問時間，您可能需要自己實現它並犧牲空間。