一、原码、补码、反码的分析
1.1 原码
最高位为符号位,0代表正,1代表负。例如:
20的原码为:0001 0100
-20的原码为:1001 0100
1.2 反码
正数的原码跟反码都是一样的,例如20的原码是0001 0100,那么20的反码也是0001 0100。
负数的反码:除了最高位之外,其余位按位取反。
例如:-20,原码为1001 0100,那么反码就为1110 1011
1.3 补码
正数的补码跟原码一个样子。负数的补码就是在反码的基础上+1.
例如:
1:原码:00000001。反码:00000001。补码:00000001。
-1: 原码:10000001。反码:11111110。补码:11111111。
+0:原码:00000000 。反码:00000000 。补码:00000000 。
-0:原码:10000000。反码:11111111。补码:00000000。
+127:原码:01111111。反码:01111111。补码:01111111。
-127:原码:1111 1111。反码:1000 0000。补码:1000 0001。
1.4 补码的用处
为什么要用补码呢?
在计算机中,采用原码来表示数,那么在进行加减法运算时,需要转换为两个绝对值进行加减法运算。
如果要计算机同时又进行加法还有减法运算,牺牲代价有点大。所以能不能只用加法进行运算呢?所以就想到了化减为加,将正数和负数的补码进行相加,溢出位舍去不要,这样也能得到最终的结果,并且只用了一种加法运算。
例如:16-5=16+(-5)=11
1 0000 1011将溢出位舍去,得0000 1011(二进制)=11
二、java中的 <<、>>,>>>
2.1 <<代表左移,不分正负数,低位补0;
正数:r = 20<<2
20的二进制补码:0001 0100
向左移动两位后:0101 0000(低位补0)
结果:r = 80
负数:r = -20 << 2
-20 的二进制原码 :1001 0100
-20 的二进制反码 :1110 1011
-20 的二进制补码 :1110 1100
左移两位后的补码:1011 0000(高位不变,低位补0)
反码:1010 1111(补码-1,得到反码)
原码:1101 0000
结果:r = -80
2.2 >>代表右移,如果该数为正,则高位补0,如果为负,则高位补1;
正数:r = 20 >> 2
20的二进制补码:0001 0100
向右移动两位后:0000 0101(高位补0)
结果:r = 5
负数:r = -20 >> 2
-20 的二进制原码 :1001 0100
-20 的二进制反码 :1110 1011
-20 的二进制补码 :1110 1100
右移两位后的补码:1111 1011 (高位补1)
反码:1111 1010
原码:1000 0101
结果:r = -5
2.3 >>>表示无符号右移,也叫逻辑右移,即若该数为正,则高位补0,而若该数为负数,则右移后高位同样补0
正数: r = 20 >>> 2
的结果与 r = 20 >> 2 相同;
负数: r = -20 >>> 2
注:以下数据类型默认为int 32位
-20:原码:10000000 00000000 00000000 00010100
反码:11111111 11111111 11111111 11101011
补码:11111111 11111111 11111111 11101100
右移:00111111 11111111 11111111 11111011(高位补0)
结果:r = 1073741819