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，所以負數 >>後還是負數。

 

>>>無符號右移

原理和上面一樣，不同的是它的高位總是由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);

 

結果分別是：

1232312147483616

 

由此可看出>>>符號在計算正數時與>>符號一樣，而如果為負數時則移動位置變化

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

 

Java演算法-符號>>,>>>,<<