原码:将最高位作为符号位(以0代表正、1代表负),其余的各位代表本身的绝对值(以二进制表示)。
+7 原码为:00000111
-7 原码为:10000111
反码:一个数为正,则它的反码与原码相同;一个数为负,则符号位为1,其余各位是原码取反。(0->1,1->0)
+7 反码为:00000111
-7 反码为:11111000
补码:一个数若为负,则其补码为其反码+1;正数的原码、反码、补码相同。
-7 补码为:11111001
对有符号而言:
- 二进制最高位是符号位,0为正数、1为负数。
- 正数的原码、反码、补码都一样。
- 负数的反码 = 它的原码符号位不变,其它位取反。
- 负数的补码 = 它的反码 + 1。
- 0 的反码、补码都是 0 。
- Java 的数都是有有符号的。
- 计算机运算时,都是以补码的方式运算的,可以避免 +0 与 -0 的二进制表示方式不同。
(1-2)位运算:1 – 2 = 1 + (-2)
1的补码:00000001 -2的原码:10000010 -> 反码:11111101 -> 补码:11111110
0 0 0 0 0 0 0 1
+ 1 1 1 1 1 1 1 0
———————————
1 1 1 1 1 1 1 1
求得的结果是补码。由于最高位是1,说明是负数。负数的原码与补码不同,需要转换。
补码:11111111 -> 反码=补码-1:11111110 -> 原码=反码最高位不变,其它取反:10000001,结果为 -1 。
Java 位运算符:~(按位取反)、^(按位异或)、&(按位与)、|(按位或)
&(按位与):两位全为 1 ,结果为 1 。
0 1 1 0 1 1 0 1
& 0 0 1 1 0 1 1 1
———————————
0 0 1 0 0 1 0 1
|(按位或):两位有一个为 1 ,结果为 1 。
0 1 1 0 1 1 0 1
& 0 0 1 1 0 1 1 1
———————————
0 1 1 1 1 1 1 1
^(按位异或):两位有一个为 1 ,另一个为 0 , 结果为 1 。
0 1 1 0 1 1 0 1
^ 0 0 1 1 0 1 1 1
———————————
0 1 0 1 1 0 1 0
~(按位取反):0 -> 1 , 1 -> 0 。
~ 0 1 1 0 1 1 0 1
———————————
1 0 0 1 0 0 1 0 ——–> -18
注意:以上的算术都是以补码的形式运算。
Java 中三个移位运算符:<<(算术左移、左移)、>>(算术右移、带符号右移)、>>>(逻辑右移、不带符号右移动)
<<(算术左移、左移):符号位不变,低位补 0 。
17 << 2 :00010001 —> 01000100
-17 << 2 :11101111 —> 10111100
>>(算术右移、带符号右移):低位溢出,符号位不变,并用符号位补溢出的高位。(负数带符号移动,前面不足加1。)
17 >> 2 :00010001 —> 00000100
-17 >> 2 :11101111 —> 11111011
>>>(逻辑右移、不带符号右移动):低位溢出,高位补 0 。(正数不带符号右移与带符号右移相同,负数前面不足加0。)
17 >> 2 :00010001 —> 00000100
-17 >> 2 :11101111 —> 00111011