计算机中对数字的存储都是以二进制补码的形式,Java中的移位操作就是对补码进行移位(Java中的数都是带符号数),分为左移(<<)、右移(>>)、无符号右移(>>>)。
1、左移(<<)
每次左移一位是把二进制补码最高位舍弃,最低位补零。如果移位位数没有超出该类型数据的长度,左移n位的结果为 原数*(2^n)。
如:6<<2
00000000 00000000 00000000 00000110 6的原码(补码)
--> 00000000 00000000 00000000 00011000 左移2位后的结果为24
-6<<2
10000000 00000000 00000000 00000110 -6的原码
11111111 11111111 11111111 11111001 反码
11111111 11111111 11111111 11111010 补码
--> 11111111 11111111 11111111 11101000 左移2位后的补码
10000000 00000000 00000000 00011000 左移2位后的原码(-24)
2、右移(>>)
每次右移一位是把二进制补码最低位舍弃,最高位补上符号位。如果移位位数没有超出该类型数据的长度,右移n位的结果为 原数/(2^n) 取整(取小)。
如:25>>2
00000000 00000000 00000000 00011001 25的原码(补码)
--> 00000000 00000000 00000000 00000110 右移2位后的结果为6
-25>>2
10000000 00000000 00000000 00011001 -25的原码
11111111 11111111 11111111 11100110 反码
11111111 11111111 11111111 11100111 补码
--> 11111111 11111111 11111111 11111001 右移2位后的补码
10000000 00000000 00000000 00000111 右移2位后的原码(-7)
3、无符号右移(>>>)
一个二进制数的最高位是符号位,右移涉及到最高位补0或者补1,所以产生了无符号右移(>>>),而左移对最高位直接舍弃,不涉及符号问题。无符号右移每移位一次,最高位补零,低位舍弃(算术右移)。
Java中的移位操作
最新推荐文章于 2024-02-23 10:15:00 发布