什么消耗更多的存储空间 - boost :: dynamic_bitset＆lt;＆gt;或原始存储？

Question

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

我有，假设4096“结”存储在：

  boost::dynamic_bitset<>

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

问题是会占用更多空间：

• 升压::来，dynamic_bitset＆LT;＆GT; （4096，false）;
• CKnot Knot [4096] //包含一个bool

由于

Answer 1

bitset会相当小，因为C ++中的bool必须至少为一个字节大小，而bitset中的每个位都是一个位。