java移位符浅析

57次阅读

共计 2506 个字符,预计需要花费 7 分钟才能阅读完成。

java 移位符初步使用与简单理解

概述

java 移位符主要包括 3 种:

运算符 名称
>> 左移运算符
<< 有符号右移运算符
<<< 无符号右移运算符

这里我们先附上代码运行实例,原理将在后面以解析下面代码的方式进行讲解:

public class BitOperatorTest {public static void main(String[] args){System.out.println(1 << 4);
        System.out.println(-1 << 3);
        System.out.println(8 >> 3);
        System.out.println(-8 >> 3);
        System.out.println(-8 >>> 3);
    }
}

结果如下:

16
-8
1
-1
536870911

    首先我们需要清楚在计算机系统中,数值一般用补码来表示,主要原因是因为使用补码可以使符号位和其他位统一处理,我们需要将上面的数值都转化为补码。

左移运算符

1 << 4

    首先我们将 1 化为源码:0000 0000 0000 0000 0000 0000 0000 0001(因为其是 int 类型,所以化为二进制有 32 位)
    正数的补码和反码等于源码的本身。所以补码也为上述二进制代码。
左移运算符是将操作数的二进制码整理左移指定位数,左移后右面空出的位用 0 来补充。
左移 4 位 0000 0000 0000 0000 0000 0000 0000 0001 1*2^0=1
     <font color=red>0000</font> 0000 0000 0000 0000 0000 0000 0001 <font color=blue>0000</font> (红色被移除截断,蓝色是新补的 0) 1*2^4=16

-1 << 3

    我们开始第二个输出语句,这是一个负数。负数的反码是他的源码符号位不变,其余按位取反。补码是他的反码加一。
所以我们可以得到 - 1 的源码为 1000 0000 0000 0000 0000 0000 0000 0001 -1*2^0=-1
          反码为 1111 1111 1111 1111 1111 1111 1111 1110
          补码为 1111 1111 1111 1111 1111 1111 1111 1111
   对补码进行操作得 <font color=red>111</font> 1111 1111 1111 1111 1111 1111 1111 1<font color=blue>000</font> (红色被移除截断,蓝色是新补的 0)
 将结果数转化为源码得 1000 0000 0000 0000 0000 0000 0000 1000 -1*2^3=-8

总结

 所以通过上面对左移运算符的简单使用不难发现,我们可以将其简便理解为移动几位,就是为操作数乘以 2 的几次方。

右移运算符

 左移运算符不牵扯符号位的增补符号位,所以没有有无符号分类

有符号右移运算符

8 >> 3

 根据上面流程,我这里直接就简化为
   源码为:0000 0000 0000 0000 0000 0000 0000 1000 1*2^3=8
   反码为:0000 0000 0000 0000 0000 0000 0000 1000
   补码为:0000 0000 0000 0000 0000 0000 0000 1000
 运算后结果:<font color=blue>000</font>0 0000 0000 0000 0000 0000 0000 0001 <font color=red>000</font> 1*2^0=1(红色被移除截断,蓝色是新补的符号位,并且以原来的符号位填补)

-8 >> 3

 根据上面流程,我这里直接就简化为
   源码为:1000 0000 0000 0000 0000 0000 0000 1000 -1*2^3=8
   反码为:1111 1111 1111 1111 1111 1111 1111 0111
   补码为:1111 1111 1111 1111 1111 1111 1111 1000
 运算后结果:<font color=blue>111</font>1 1111 1111 1111 1111 1111 1111 1111 <font color=red>000</font> (红色被移除截断,蓝色是新补的符号位,并且以原来的符号位填补)
转换为源码为:1000 0000 0000 0000 0000 0000 0000 0001 -1*2^0=-1

总结

 同左移运算符一样, 总结规律后可得出,右移运算符移动几位则是对操作数除以 2 的多少次方。

无符号右移运算符

-8 >>> 3

 根据上面流程,我这里直接就简化为
   源码为:1000 0000 0000 0000 0000 0000 0000 1000 -1*2^3=8
   反码为:1111 1111 1111 1111 1111 1111 1111 0111
   补码为:1111 1111 1111 1111 1111 1111 1111 1000
 运算后结果:<font color=yellow>000</font>1 1111 1111 1111 1111 1111 1111 1111 <font color=red>000</font> (红色被移除截断,注意黄色部分,在无符号右移运算位中统一补 0)
 此时数值将会非常大,所以得到程序中的结果。

补充

 如果操作类型低于 int 类型,比如 byte,char 等,先将其转化为 int 类型在进行移位。
 对于 int 类型的移位,如果移动位数超过 32 位,则让位数对 32 取余,然后进行运行,即 a >>33 == a>>1 a>>32 ==a
 同样如果对于 long 类型的移位,移动位数超过 64,则也需要对移动位数进行处理。

代码补充

对于补充内容的代码不进行详解,代码及运算结果如下,基本流程与上面类似,
代码:

public class BitOperatorTest {public static void main(String[] args){System.out.println((char)4 << 4);
        System.out.println(4 << 4);
        System.out.println(4 << 36);
        System.out.println((long)1214 >> 66);
        System.out.println((long)1214 >> 2);
    }
}

 运行结果:

64
64
64
303
303

正文完
 0