只有某些位可以改变的二进制数的所有组合

Question

一个解决方案是首先将该数字视为一个8位数字，然后计算xxxxxxx的所有组合。但是，这并不能完全满足我的需要，因为我想稍后在线性移位寄存器(LFSR)中使用该数字，目前，我正在寻找一个利用std::bitset的答案。

Answer 1

满足模式的整数可以通过使用“屏蔽增量”进行迭代来枚举，该“屏蔽增量”增加变量位，但保持固定位不变。为了方便起见，我将假设“固定位”为零，但如果不是，只要做一些小的更改，它仍然可以工作。掩码固定位为1，可变位为0。

uint32_t x = 0;
do {
    // use x
    ...
    // masked increment
    x = (x | mask) + 1 & ~mask;
} while (x != 0);

x mask设置固定位，这样进位将“通过”固定位。+1增加变量位。&~mask清理设置的额外位，将固定位变为零。

std::bitset不能递增，因此很难直接使用，但是如果需要，可以将整数转换为std::bitset。