C++中的Bitset，关于不断添加

Question

我想向 bitset 添加 1 个值，直到它溢出，我想知道如何做到这一点，例如：

位集 foo; (foo=00000 00000 00000 00000) 怎么实现这个功能，不断加一个

00000 00000 00000 00000 00000 > 00000 00000 00000 00000 00001 > 00000 00000 00000 00000 >00010 > 00000 00000 00000 00000 0000011 直到溢出

我正在考虑两种方法；

foo.to_ulong();

如何将 unsigned long 再次转换回 bitset？ C++ 文档表明这是可能的，但是在库中，我只能看到 bitset (unsigned long val)，它正在创建一个新的 bitset

2。 不知何故位操作，都卡住了，需要帮助

Answer 1

您可以使用以下内容：http://ideone.com/C8O8Qe

template <std::size_t N>
bool increase(std::bitset<N>& bs)
{
    for (std::size_t i = 0; i != bs.size(); ++i) {
        if (bs.flip(i).test(i) == true) {
            return true;
        }
    }
    return false; // overflow
}

然后迭代所有值：

std::bitset<20> bs;

do {
    std::cout << bs << std::endl;
} while (increase(bs));

Answer 2

以下代码应该对您有所帮助：

bitset<20> b;

bool overflow = false;
while( ! overflow ){
    cout << b << endl; // prints bits in reversed order
    int ipos = b.size();
    overflow = true;
    while( overflow && --ipos >= 0 ){ 
        overflow = b[ipos];
        b[ipos] = ! b[ipos];
    }
}

由@Jarod42 测试，谢谢。