Integer. bitCount()的JavaAPI告诉我们:
”公共静态int bitCount(int i)
返回指定int值的二进制补码表示中的一位数。此函数有时称为人口计数。
返回:指定int值的二进制补码表示中的一位数。自:1.5"
因此,如果我们取255并将其转换为二进制,我们会得到11111111。如果我们将其转换为二进制的补码版本,我们会得到00000001,使一位的数量为1。但是,如果我运行以下代码:
import java.lang.*;
public class IntegerDemo {
public static void main(String[] args) {
int i = 255;
System.out.println("Number = " + i);
/* returns the string representation of the unsigned integer value
represented by the argument in binary (base 2) */
System.out.println("Binary = " + Integer.toBinaryString(i));
/* The next few lines convert the binary number to its two's
complement representation */
char[] tc= Integer.toBinaryString(i).toCharArray();
boolean firstFlipped = true;
for (int j = (tc.length - 1); j >= 0; j--){
if (tc[j] == '1'){
if(firstFlipped){
firstFlipped = false;
}
else{
tc[j] = '0';
}
}
else {
tc[j] = '1';
}
}
// Casting like this is bad. Don't do it.
System.out.println("Two's Complement = " + new String(tc));
System.out.println("Number of one bits = " + Integer.bitCount(i));
}
}
我得到这个输出:
Number=255
二进制=11111111
二进制补码=00000001
一位数=8
为什么我得到8而不是1?
二的补码表示是关于负数的。二的补码表示一个正数就是这个数本身。
例如,Integer. bitCount(-1)
返回32,因为-1
的2补码表示是一个包含所有1
的值(其中32个表示int
)。
但是255不是负数,因此它的两个补码表示是值255本身(它的表示中有8个1
s)。
因为8是11111111中的位数。您对正数进行二次补码的步骤无效。