java中负数进行位移运算 >> or <<
记录一下本人一直以来的错误理解
1. 正负数二进制表示形式
进行位运算前先来说一下二进制表示形式,估计不少人都一直理解错误
整数如何用二进制表示(以下为计算机内部表示):
比如:
1 ===》 对应的二进制: 0000 0001
-1 ===》 对应的二进制: 1111 1111
看到这也许有人认为我写错了,认为-1的二进制表示形式是1000 0001(其实这只是原码表示形式,计算机内部存储的是补码),大家都知道,最高位为符号位,那么1为000 0001,所以-1自然为1000 0001了,这就陷入了思维误区。本人虽然也学过组成原理,也知道反码补码,但是一直觉得计算机中的-1就是这种表示。
原码: 1000 0001
反码: 1111 1110
补码(反码加一):1111 1111
2. 进行位运算
例子1:
-1 << 1
1111 1111 左移一位 1111 1110
结果 变成源码为:
首先补码减1,1111 1110减1 为 1111 1101
在对其进行取反, 1111 1101 变为 1000 0010
得到的原码就为,1000 0010 ,换成十进制就是-2
上机验证:
例子2, -1进行右移:
首先看一下-1在计算机中二进制表示 1111 1111
按照规则,负数右移高位补1,那么可见,无论右移多少位都是1111 1111
看一下java中的-1二进制表示:
注意:因为Java中int 类型为4个字节,所以二进制表示有4*8=32位