long中非零四进制（基数为4）的位数？

让我们从简单开始。假设您想在 along的二进制表示中找到多少个 1 。例如，228 中有多少个 1？？？二进制表示是 11100100?。我们可以使用Long.bitCount(228);which 返回4。

现在，假设我们将两位解释为一个四进制数字（并且两个最右边的位是第一个数字）：

00？= 0？

01？= 1？

10？= 2？

11？= 3？

因此，228?? = 11100100？= 3210？。目标是找出二进制表示中有多少个非零四进制数字。比如3210？产生 3, 121100? 产生 4, 000032? 产生 2 等。

Long.bitCount(i);Java 文档中的方法代码如下：

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;
}

目标是在没有任何类型的循环和Strings的情况下，找出二进制表示中有多少个非零四进制数字。我正在尝试操作代码，使其适用于四元。这是我目前拥有的：

public static int bitCountQuat(long i) {
    i = i - ((i >>> 2) & 0x3333333333333333L);
    i = (i & 0x3333333333333333L) + ((i >>> 4) & 0x0f0f0f0f0f0f0f0fL);
    i = (i + (i >>> 8)) & 0x00ff00ff00ff00ffL;
    i = i + (i >>> 16);
    i = i + (i >>> 32);
    i = i + (i >>> 64);
    return (int) i & 0x7f7f;
 }

更多参考：有效实现汉明权重。

以下是从 0 到 9 的值：

Binary, desired output, current output
0000,   0,  0
0001,   1,  2
0010,   1,  4
0011,   1,  6
0100,   1,  6
0101,   2,  0
0110,   2,  2
0111,   2,  4
1000,   1,  4
1001,   2,  6

回答

i = (i & 0x5555555555555555L) | ((i >>  1) & 0x5555555555555555L));

i = (i & 0x3333333333333333L) + ((i >>  2) & 0x3333333333333333L));
i = (i & 0x0f0f0f0f0f0f0f0fL) + ((i >>  4) & 0x0f0f0f0f0f0f0f0fL));
i = (i & 0x00ff00ff00ff00ffL) + ((i >>  8) & 0x00ff00ff00ff00ffL));
i = (i & 0x0000ffff0000ffffL) + ((i >> 16) & 0x0000ffff0000ffffL));
i = (i & 0x00000000ffffffffL) +  (i >> 32);