java中的三种移位运算符
移位运算符 是位操作运算符的一种。
移位运算符可以在二进制的基础上对数字进行平移。
按照平移的方向和填充数字的规则分为三种:<<(左移)、>>(右移)和>>>(无符号右移)。
<< : 左移运算符,num <<1,相当于num乘以2
(左移运算符,将运算符左边的对象向左移动运算符右边指定的位数(在低位补0))
>> : 右移运算符,num >>1,相当于num除以2
("有符号"右移运算 符,将运算符左边的对象向右移动运算符右边指定的位数。使用符号扩展机制,也就是说,如果值为正,则在高位补0,如果值为负,则在高位补1.)
>>> : 无符号右移,忽略符号位,空位都以0补齐,(计算机中数字以补码存储,首位为符号位)。
("无符号"右移运算 符,将运算符左边的对象向右移动运算符右边指定的位数。采用0扩展机制,也就是说,无论值的正负,都在高位补0.)
注:x<<y 相当于 x*2y ;x>>y相当于x/2y
从计算速度上讲,移位运算要比算术运算快。
如果x是负数,那么x>>>3没有什么算术意义,只有逻辑意义。
如:a = 00110111,则a>>2 = 00001101,b=11010011,则b>>2 = 11110100;
如:a = 00110111,则a>>>2 = 00001101,b=11010011,则b>>>2 = 00110100。
//Integer.toBinaryString()是将数字用二进制格式显示
int i = -10;
System.out.println(Integer.toBinaryString(i));
//左移两位
int j = -10<<2;
System.out.println(Integer.toBinaryString(j));
//右移两位
int m = -10>>2;
System.out.println(Integer.toBinaryString(m));
//无符号右移
//运行原理:得到二进制数
// 取反值
// 加1
int n = -10>>>2;
System.out.println(Integer.toBinaryString(n));
11111111111111111111111111110110
11111111111111111111111111011000
11111111111111111111111111111101
111111111111111111111111111101(省略了首位两个0)
左移 右移原理
在面试或者平时看源码或者其他的什么的时候经常看到<< >> 这种运算,虽然大学学过什么位移但是你懂得,网上看了很多人的讲解,最后汇总下:
比如num是40 (10进制) 对应的二进制为: 101000 = 2的5次方x1+2的4次方x0+2的3次方x1+2的2次方x0+2的1次方x0+2的0次方x0 (二进制转换为十进制方法原始方法)
<< 左移一位(左移一位是相对于二进制来说的,如果是十进制数转为二进制后左一位后在转为十进制数)
过后对应的二进制:1010000 = 2的6次方x1+2的5次方x4+2的4次方x1+2的3次方x0+2的2次方x0+2的1次方x0+2的0次方x0
= (2的5次方x1+2的4次方x4+2的3次方x1+2的2次方x0+2的1次方x0+2的0次方x0)x2=40x2
同样,如果左移两位就是2的平方,3位2的3次方···,这样推算结果就是左移几位就是原来的十进制数乘以2的多少次方,比如40左移3位
结果就是40x2的3次方 = 320
右移就是除以2,哈哈,自己推算啦。这样有助于记忆。
1 << 5 二进制表示就是100000,十进制就是2的五次方32
1 << 4 二进制表示就是10000,十进制就是2的四次方16