c++ - 在 C++ 中快速拆分 dynamic_bitset

Question

我认为标题几乎是不言自明的。我的代码中有一个 boost::dynamic_bitset，我希望对其进行快速拆分。目前，我正在使用 for 循环来执行此操作，但我很确定有一些更快的方法可以使用按位运算符来执行此操作。例如:

B = [0 1 0 0 0 1 1 1 0 1]

我想删除 B[2..5]:

B2 = [0 0 0 1]

有什么办法吗？

Answer 1

可以通过蒙版、移动和调整大小来实现:

boost::dynamic_bitset<> B(10);
B[1] = 1;
B[5] = 1;
B[6] = 1;
B[7] = 1;
B[9] = 1;

boost::dynamic_bitset<> mask(B.size(), 0xf << 2);
boost::dynamic_bitset<> B2(B.size());

B2 = (B & mask) >> 2;
B2.resize(4);