按位计数递增顺序遍历整数的每个位掩码[重复]

Posted 2023-03-31

【中文标题】按位计数递增顺序遍历整数的每个位掩码[重复]

【英文标题】：Iterate through every bit mask of integer in bit count increasing order [duplicate]

【发布时间】：2016-04-23 13:40:24

【问题描述】：

按位计数递增顺序遍历整数的所有位掩码的最有效方法是什么？

一开始我只需要遍历一个位掩码：

0001 0010 0100 1000

然后通过两个位掩码：

0011 0101 1001 0110 1010 1100

等等。

【问题讨论】：

我不太明白。迭代“通过整数的所有位掩码”是什么意思？你能给出一个完整的解释，也许只有几位整数。

可能我解释得不好，我需要为 (int i = 1....) 制作循环，其中 i 按照我上面描述的顺序取值

您是否真的需要首先取出所有的一位掩码等，或者您可以更一般地进行迭代，计算一位的数量，然后进行相应的处理？

@AdiLevin 他想遍历所有整数，但按非零位数排序。

哦。明白了:-) 谢谢

【参考方案1】：

这是一个使用递归并为所有 8 位数字迭代 1 到 8 位掩码的尝试。

void generate(int numbits, int acc)

    if (numbits <= 0) 
        cout << "0x" << hex << acc << endl;
        return;
    
    for (int bit = 0; bit < 8; ++bit) 
        if (acc < (1 << bit)) 
            generate(numbits - 1, acc | (1 << bit));
        
    


int main()

    for (int numbits = 1; numbits <= 8; ++numbits) 
        cout << "number of bits: " << dec << numbits << endl;
        generate(numbits, 0);
    

输出：

number of bits: 1
0x1
0x2
0x4
0x8
0x10
0x20
0x40
0x80
number of bits: 2
0x3
0x5
0x9
0x11
0x21
0x41
0x81
0x6
...
number of bits: 7
0x7f
0xbf
0xdf
0xef
0xf7
0xfb
0xfd
0xfe
number of bits: 8
0xff