c++ - boost::dynamic_bitset 的逆序

Question

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

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

提前致谢!

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

Live demo