什么消耗了更多的存储空间——boost::dynamic_bitset<>还是原始存储？

Question

我有一个程序存储优化问题。

假设我有 4096 个“结”存储在 a:

  boost::dynamic_bitset<>

我现在正在考虑重构我的程序并构建一个包含 bool 的 CKnot 类。

问题是什么会消耗更多空间：

• boost::dynamic_bitset<> （4096，假）；
• CKnot Knot[4096] //包含一个布尔值

谢谢

Answer 1

位集将小得多，因为 C++ 中的 bool 大小必须至少为一个字节，而位集中的每个位正是一个位。