c++ - 自动调整 dynamic_bitset 的大小

Question

所以我有一个数字向量，例如 4、20、1500、4、270。第一个元素将占用 3 位，第二个 5 位，第三个 11 位，依此类推。如何将 bit_size 设置为根据元素将占用的位数自动更改？喜欢，

int bit_size = 4; 
boost::dynamic_bitset<> B(bit_size, 4);

Answer 1

如果您想自动计算您的值占用的最小位数，那么您可以执行以下操作：

#include <cmath>
...
int value_to_write = 4;
int min_bits = std::floor(1 + std::log2(value_to_write));
boost::dynamic_bitset<> B(min_bits, value_to_write);

请注意，dynamic_bitset ctor 中的第一个参数是位数，而不是值。