c++ - boost::dynamic_bitset 的逆序

Question

有没有一种干净的方法来返回boost::dynamic_bitset对象的反向排序？

例如： 01001100 变成 00110010. 我能想到的最简单的解决方案是将位集转换为字符串，反转字符串并将其转换回位集，但这似乎是一种相当慢的方法，会使位串操作的速度无效。

先感谢您！

标签： c++boostreverseboost-dynamic-bitset

Answer 1

boost::dynamic_bitset没有迭代器，所以一长串舒适的 STL 解决方案，例如，在我的脑海中，std::reverse或者std::swap它们的boost对应物不可用，我认为一个好方法是制作你自己的微不足道的反向方法：

#include <iostream>
#include <boost/dynamic_bitset.hpp>

void reverse(boost::dynamic_bitset<> &bs)
{
    for (size_t begin = 0, end = bs.size() - 1; begin < end; begin++, end--)
    {
        bool b = bs[end];
        bs[end] = bs[begin];
        bs[begin] = b;
    }
}

int main()
{
    size_t size = 8;
    boost::dynamic_bitset<> bs(size, 50);

    std::cout << "Normal:  " << bs << std::endl;
    reverse(bs);
    std::cout << "Reverse: " << bs << std::endl;
}

输出：

Normal:  00110010
Reverse: 01001100

现场演示