位移运算【Java】

一、<< 左移运算符

左移一位

左移一位后的数值经过计算发现，刚好是位移前的数值的两倍，等价于乘 2 操作，在很多情况下可以当作乘 2 使用，但并不代表真正的乘 2，在一些特殊情况下并不等价

左移 18 位

此时二进制的首位为 1，此时数值为 -1058799616，同理，如果继续位移，左移 20 位，则值为 59768832 又变成了正数

注意：

根据这个规则，若任意一个十进制的数左位移 32 位，右边补位 32 个 0，十进制岂不是都是 0 了？当然不是！！！

当 int 类型的数据进行左移的时候，当左移的位数大于等于 32 位的时候，位数会先求余数，再左移余数的位数，也就是说，若真的左移 32 位的时候，会先进行位数求余数，即当左移 32 位相当于左移 0 位，所以左移 33 位得到的值和左移一位得到的值是一样的

二、>> 运算符

100 带符号右移

100 原码补码均为：

?00000000 00000000 00000000 01100100

右移四位：

?00000000 00000000 00000000 00000110

结果为 6

-100 带符号右移

-100 原码：

?10000000 00000000 00000000 01100100

-100 补码：

?11111111 11111111 11111111 10011100

右移 4 位（在高位补 1）：

?11111111 11111111 11111111 11111001

补码形式的移位完成后，结果不是移位后的结果，还需要进行变换才行

保留符号位，按位取反：

?10000000 00000000 00000000 00000110

加 1，即可得结果的原码：

?10000000 00000000 00000000 00000111

结果为：-7

三、>>> 运算符

无符号右移运算符和右移运算符是一样的，不过无符号右移运算符在右移的时候是补 0 的，而右移运算符是补符号位的

100 无符号右移 4 位

100 原码补码均为：

?00000000 00000000 00000000 01100100

无符号右移四位：

?00000000 00000000 00000000 00000110

结果为：6

-100 无符号右移 4 位

-100 原码：

?10000000 00000000 00000000 01100100

-100 补码（符号位不变，其余位置取反并加 1）：

?11111111 11111111 11111111 10011100

无符号右移 4 位（在高位补 0）：

?00001111 11111111 11111111 11111001

结果为：268435449

总结：

正数的左移、右移与无符号右移，负数的无符号右移，就是相应的补码移位所得，在高位补 0 即可

负数的右移，就是补码高位补 1，然后按位取反加 1 即可

?

一? 叶? 知? 秋，奥? 妙? 玄? 心?