计算长数中的Set位数

Question

我需要计算一个长数字的设置位数.我也需要优化相同的.我正在使用以下代码:

public static int countSetBits(long number) {
    int count = 0;
    while (number > 0) {
        ++count;
        number &= number - 1;
    }
    return count;
}

任何修改将不胜感激.

Answer 1

您可以在不减法的情况下编写它,如下所示

public static int countSetBits(long number) {
    int count = 0;
    while (number > 0) {
        count += number&1L;
        number>>=1L;
    }
    return count;
}

如果您想使用Java的内置库,那么可以使用bitCount

Long.bitCount(number)

如果你想看到源代码那么

public static int  bitCount(long i) {
   i = i - ((i >>> 1) & 0x5555555555555555L);
   i = (i & 0x3333333333333333L) + ((i >>> 2) & 0x3333333333333333L);
   i = (i + (i >>> 4)) & 0x0f0f0f0f0f0f0f0fL;
   i = i + (i >>> 8);
   i = i + (i >>> 16);
   i = i + (i >>> 32);
   return (int)i & 0x7f;
}