在C++中快速拆分dynamic_bitset

Fast splitting of dynamic_bitset in C++

本文关键字：dynamic bitset 拆分 C++      更新时间：2023-10-16

我认为这个标题几乎是自我解释的。我的代码中有一个boost:：dynamic_bitset，我希望对它进行快速拆分。目前，我正在使用for循环来实现这一点，但我确信有一些更快的方法可以实现，使用逐位运算符。例如：

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

我想删除B[2.5]：

B2 = [0 0 0 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);

我只需要将您想要保留的位复制到一个新的位集中。

using namespace std;
#include <iostream>
#include <boost/dynamic_bitset.hpp>
int main() 
{
    boost::dynamic_bitset<> B(10); 
    //Set bits, default is 0
    B[1] = 1;
    B[5] = 1;
    B[6] = 1;
    B[7] = 1;
    B[9] = 1;
    //Print out current bitset
    std::cout << "B: ";
    for (boost::dynamic_bitset<>::size_type i = 0; i < B.size(); ++i)
      std::cout << B[i];
    std::cout << "n";
    //Create a new bitset
    boost::dynamic_bitset<> B2(6); 
    B2[0] = B[0];
    B2[1] = B[1];
    B2[2] = B[6];
    B2[3] = B[7];
    B2[4] = B[8];
    B2[5] = B[9];
    //Print out B2
    std::cout << "n";
    std::cout << B2 << "n";
    return 0;
}
相关文章：