如何用一個0，兩個0遍歷所有比特串，一直到n 0s？

Question

我有一個增加位串的功能，如下所示：

void increment(boost::dynamic_bitset<> &bitset)
{   
    for (int loop = 0; loop < bitset.size(); ++loop)
    {
        if ((bitset[loop] ^= 0x1) == 0x1)
        {
            break;
        }
    }
}

我希望以與調用增量相同的方式調用的函數，但以不同的方式修改位串。 每次調用它時，我都希望獲得下一個與上一個相同的0位數的位串。

例如，如果位串的長度為10，則對該函數的前10個調用將給出一個帶單個0的位串。然后，調用11至20將返回帶有2 0的位串。 我希望這一直持續到位串全為0為止。

如何設置這樣的功能？ 謝謝！

Answer 1

您可以在“問題計算 ”第1.24.3章“班次”中找到答案。 您必須將整數更改為位集並翻轉值。 與位集一起使用時，此實現可能不是最佳的。