What consumes more storage space - boost::dynamic_bitset<> or raw storage?
I have a program storage optimization question.
I have, let say 4096 "knots" stored in a:
boost::dynamic_bitset<>
I am now considering refactoring my program and build a CKnot
class which will contain a bool
.
The question is what will consume more space:
- boost开发者_StackOverflow::dynamic_bitset<> ( 4096 , false );
- CKnot Knot[4096] //contain one bool
Thanks
The bitset will be considerably smaller, as a bool in C++ must be at least a byte in size, whereas each bit in a bitset is exactly that, a bit.
精彩评论