algorithm - 遍历二进制序列，其中一些位固定为 1

Question

假设我有一个二进制数 01100 = 12，从这个数字开始迭代以使已经设置为 1 的位保持设置状态的有效方法是什么？

在这个例子中，顺序是

01100 = 12
01101 = 13
01110 = 14
01111 = 15
11100 = 28
11101 = 29
11110 = 30
11111 = 31

Answer 1

保存原始值。然后每次你增加动态值，或者它与原始值。在 Java 中:

int orig = val;
while (true) {
    System.out.println(val);
    val = (val+1) | orig;
}