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來補充的