2019独角兽企业重金招聘Python工程师标准>>>
移位运算分为逻辑左移、逻辑右移、算术左移、算术右移
顾名思义:算术是有正负的。因此算术移位,关心符号位;而逻辑不管符号位。
1 算术左移(<<)
计算规则:按二进制形式把所有的数字向左移动对应的位数,高位移出(舍弃),低位的空位补零。
结果:在数字没有溢出的前提下,对于正数和负数,左移一位都相当于乘以2的1次方,左移n位就相当于乘以2的n次方。
2 算术右移(>>)
计算规则:按二进制形式把所有的数字向右移动对应的位数,低位移出(舍弃),高位的空位补符号位,即正数补零,负数补1。
结果: 对于正数,右移一位相当于除2,右移n位相当于除以2的n次方,余数舍弃;直至0.
对于负数,右移一位相当于除2,右移n位相当于除以2的n次方,余数舍弃;再加上-1。 即不管移动多少位,最小值为-1.
为什么是-1?因为高位补符号位,而0xFFFF 为-1.
public static void main(String[] args) {
System.out.println(new _02_位运算().isBigEndian());
System.out.println((-15)>>1);//-8
System.out.println((-15)>>2);//-4
System.out.println((-15)>>3);//-2
System.out.println((-15)>>4);//-1
System.out.println((-15)>>5);//-1 oxFFFF
}
3 逻辑左移
即不关心符号位,低位补0.效果同算术左移是一样的,因此也就没定义新的符号。
4 逻辑右移(>>>)
即无符号右移。
规则:按二进制形式把所有的数字向右移动对应位数,低位移出(舍弃),高位的空位补零。
结果:对于正数,结果同算术右移是一样的。
对于负数,因为高位补0,结果就没有特定的规律,没有规律也就丧失了意义。
总结:右移,对于正数,因为高位补0,>> >>>结果都一样。
左移,对于正数、负数,都是低位补0,结果都一样。
问题:大小端对移位运算有没有影响?
大小端是内存存储数据高位和数据低位的不同顺序;而移位移的是寄存器中的内存,与内存是无关的。