Java 长字符串中非零四位数(以4为基数)的位数?
让我们从简单开始。假设您想在二进制表示形式中查找一个Java 长字符串中非零四位数(以4为基数)的位数?,java,binary,bit-manipulation,Java,Binary,Bit Manipulation,让我们从简单开始。假设您想在二进制表示形式中查找一个long中有多少个1。例如,228中有多少个1₁₀? 二进制表示为11100100₂. 我们可以使用Long.bitCount(228)返回4 现在,让我们假设我们将两位解释为一个四位数(最右边的两位是第一位): 00₂ = 0₄ 01₂ = 1.₄ 十,₂ = 2.₄ 十一,₂ = 3.₄ 因此,228₁₀ = 11100100₂ = 3210₄. 目标是找出二进制表示中有多少非零的四位数。例如,3210₄ 收益率3121100₄ 收益率40
long
中有多少个1。例如,228中有多少个1₁₀? 二进制表示为11100100₂. 我们可以使用Long.bitCount(228)
返回4
现在,让我们假设我们将两位解释为一个四位数(最右边的两位是第一位):
00₂ = 0₄
01₂ = 1.₄
十,₂ = 2.₄
十一,₂ = 3.₄
因此,228₁₀ = 11100100₂ = 3210₄. 目标是找出二进制表示中有多少非零的四位数。例如,3210₄ 收益率3121100₄ 收益率4000032₄ 产量2等
Long.bitCount的代码(i)方法如下所示:
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;
}
我们的目标是找出二进制表示中有多少非零的四位数,没有任何类型的循环,也没有使用String
s。我正试图操纵代码,使其适用于四元代码。这就是我目前拥有的:
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
首先将所有非零四位数转换为1s
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);
,这是您引用的Wikipedia文章中介绍的实现的后续步骤
或者,您可以使用Long.bitCount()
的(整个)实现,甚至可以将Long.bitCount()
本身用于位计数部分。它的变体比(完整的)Wikipedia版本的操作要少得多,可以用上面的快捷方式版本进行清洗