Question

我正在使用以下技巧来遍历int的位集：

    while (b != 0)
    {
        c = b & (0 - b);
        //Do something...
        b = b ^ c;
    }

以数字4128（二进制0001000000100000）为例，这是正常的，因为c的值是32和4096.

然而，我希望这些值的位置不是实际值，而是5和12。

是否有额外的代码行可以插入到将返回位置的循环中？

Answer 1

您可以使用Integer.numberOfTrailingZeros获取位索引，如下所示：

while (b != 0)
{
    c = b & (0 - b);
    int index = Integer.numberOfTrailingZeros(c);
    //Do something...
    b = b ^ c;
}

Answer 2

不是一个有效的答案，而是为了兑现你正在使用的技巧。我将其更改为b &= (b - 1)。

int bitCount(int b) {
    int bits = 0;
    while (b != 0) {
        int nextb = b & (b - 1); // Remove the rightmost bit 1

        int power2ofBitIx = b ^ nextb; // Get the lost bit   10..0
        int bitIx = bitCount(power2ofBitIx - 1); // And count 1..1
        // Do something with bitIx

        b = nextb;
        ++bits;
    }
    return bits;
}

Answer 3

阅读Jerry Coffin的answer。

您可以使用掩码获取int的设置位的位置并对每个位进行AND运算：

int c = 4128;
int two_32 = pow(2, 32);
for (int mask = 1, iter = 1; mask < two_32; mask <<= 1, iter++)
    if (c & mask)
        printf("Flag: %d set\n", iter);

这应该打印：

Flag: 0 set 
Flag: 5 set

Answer 4

如果你打算做一个位板游戏，你不应该需要位的位置而是值。

我之前从未见过你的while循环，很好。我个人喜欢这个：

int tst = 255;

for(int looper = tst, i = Integer.highestOneBit(looper); looper != 0; looper &= ~i, i = Integer.highestOneBit(looper))
{
    System.out.println(i);
}

Answer 5

public boolean isBitSet（int position）{

    int value = Integer.parseInt("0000000000000000000000000000000", 2);
    BigInteger b = new BigInteger(String.valueOf(value));
    b = b.setBit(4);
    return b.testBit(4);

}

获取整数位集的位置

5 个答案: