Java算法-符号>>,>>>,<<

 

>>右移

  右移,道在二进制中,假设用一个32位的Int表示一个64,那么高位就都是0,所以当我们把整个二进制数右移,如0100000 >> 2 = 0001000,可以看到右移两位后的数变成了8,可以分析出其实右移就是一个除以2的操作

例:对于非2,4,8,16,64的数也可以试验一下:

System.out.println(3 >> 1);
System.out.println(5 >> 1);
System.out.println(63 >> 1);

其结果分别为1,2,31.

所以右移就是一个整除2的过程,右移一位就是除一次,n位就是除n次。

 同时需要注意的>>是带符号的,也就是说它的高位补充数是由最高位来决定的,正数的最高位为0,负数的最高位为1,所以负数 >>后还是负数。

 另例:

        System.out.println(5>>1);
        System.out.println(63>>1);
        System.out.println(63>>2);
        System.out.println(63>>3);

结果:

2
31
15
7

可以看出>>1则除以2,>>2则除以2在除以2.后面以此类推

 

 

 

 

>>>无符号右移

原理和上面一样,不同的是它的高位总是由0来补充。

        System.out.println(3 >>> 1);
        System.out.println(5 >>> 1);
        System.out.println(64 >>> 1);
        System.out.println(63 >>> 1);
        System.out.println(-63 >>> 1);

 

结果分别是:

1
2
32
31
2147483616

 

由此可看出>>>符号在计算正数时与>>符号一样,而如果为负数时则移动位置变化

因为-64在计算机中的存在为:11111111111111111111111111000000,那么无符号右移一位就变成了01111111111111111111111111100000,这个值等于2147483616

所以对于这些位运算不要用惯性思维去思考,一定要想明白二进制是如何工作的。

 

 

<<左移

 System.out.println(-64 << 1);
  System.out.println(64 << 1);
  System.out.println(25 << 1);

 

 结果是-128,128,50,显然是乘2的

左移后低位是由0来补充的

 

 JAVA中没有<<<的,因为左移后低位肯定是由0来补充的

 

posted @ 2015-05-16 18:04  243573295  阅读(4060)  评论(0编辑  收藏  举报