首先记住两个重要原理
1、补码 = 原码 取反 再加1
2、移位都是移动补码
算法1
正数的反码就是原码,负数的反码等于原码除符号位以外所有的位取反
正数的原码=补码=源码
10010110
是补码,应先减去1变为反码,得10010101
;
由反码取得源码,即除符号位外其他为按位取反,得11101010
,即十进制数的-106
算法2
负数补码速算法,由最低位(右)向高位(左)查找到第一个1与符号位之间的所有数字按位取反的逆运算
10010110
是补码,符号位与最后一个1之间的所有数字(1
001011
0)按位取反,得11101010
&
按位与运算符:参与运算的两个值,如果两个相应位都为1
|
按位或运算符:只要对应的二个二进位有一个为1时,结果位就为1
^
按位异或运算符:当两对应的二进位相异时
~
按位取反运算符:对数据的每个二进制位取反,即把1变为0,把0变为1。~x
类似于-x-1
<<
左移动运算符:运算数的各二进位全部左移若干位,左移一位相当于乘以2
>>
右移动运算符:把">>"左边的运算数的各二进位全部右移若干位,右移一位相当于除以2
Java中的<< 和 >> 和 >>> 详细分析
<<表示左移移,不分正负数,低位补0;
注:以下数据类型默认为byte-8位
左移时不管正负,低位补0
正数:r = 20 << 2
20的二进制补码:0001 0100
向左移动两位后:0101 0000
结果:r = 80
负数:r = -20 << 2
-20 的二进制原码 :1001 0100
-20 的二进制反码 :1110 1011
-20 的二进制补码 :1110 1100
左移两位后的补码:1011 0000
反码:1010 1111
原码:1101 0000
结果:r = -80
>>
表示右移,如果该数为正,则高位补0,若为负数,则高位补1;
注:以下数据类型默认为byte-8位
正数:r = 20 >> 2
20的二进制补码:0001 0100
向右移动两位后:0000 0101
结果:r = 5
负数:r = -20 >> 2
-20 的二进制原码 :1001 0100
-20 的二进制反码 :1110 1011
-20 的二进制补码 :1110 1100
右移两位后的补码:1111 1011
反码:1111 1010
原码:1000 0101
结果:r = -5
>>>
表示无符号右移,也叫逻辑右移,即若该数为正,则高位补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
结果:r = 1073741819