位运算
一、算术右移 >>
正数
有符号位,首位为符号位
17 : 0 0001 0001
17>>1 : 0 0000 1000 =8
17>>2 : 0 0000 0100 =4
算术右移:整体向右移动,正数首位补0,即为int型整除2
负数
-17 : 1 0001 0001(原) -> 1 1110 1111(补)
-17>>1 : 1 1111 0111(补)-> 1 0000 1001(原)=-9
补码右移,负数首位补1,再转为原码
-17>>2 : 1 1111 1011 (补) -> 0000 0101 (原)=-5
代码实测
二、算术左移 <<
正数
7 : 0 0000 0111
7<<1 : 0 0000 1110 =14
7<<2 : 0 0001 1100 =28
左移,同理,末尾补0
负数
7 : 0 0000 0111
-7 : 1 0000 0111(原) -> 1 1111 1001(补)
-7<<1 : 1 1111 0010(补) -> 1 0000 1110(原)=-14
左移,末尾补0
代码实测
所有负数先进原码转为补码,在通过补码进行算术左移或右移。(正数原补码相同所以不用转)
三、逻辑右移 >>> (无逻辑左移)
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-d5nhjL9Q-1655124153199)(位运算.assets/1655123470187.png)]
正数
无符号右移运算符和右移运算符是一样的,不过无符号右移运算符在右移的时候是补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
代码实测