>>>與>>是位運算符,只對整型有效(不能用於浮點型)。
當是整型的時候(low+high)>>1可以代替(low+high)/2。
>>>是無符號右移運算符。如果 low+high是正整數,這三種運算是等價的。
由於有編譯器優化,他們的效率應該是相同的(如果不存在編譯器優化,移位運算更快)。
用>>>一般是有特殊的目的
至於>>>和>>的區別,則在於有符號和無符號。比如-2>>>1的結果是2147483647,而-2>>1的結果是-1。(其中2147483647是-2的補碼右移一位后,左邊補0的結果。)
這里計算平均值使用>>>取代>>,恐怕是因為可能出現很大的數字,這些數字單獨用不會超過Integer.MAX_VALUE,但求和之后可能超過,這時如果使用>>或者/來計算,會因為溢出而算出負數結果。
用下面的程序可以說明問題:
private static void testFun() {
int low = Integer.MAX_VALUE;
int high = Integer.MAX_VALUE;
System.out.println("low:" + low); // 先看一眼數字
int as = (low + high) >> 1;
int div = (low + high) >> 1;
int au = (low + high) >>> 1;
System.out.println("as:" + as); // 使用 >> 計算的平均值,與/相同。
System.out.println("div:" + div); // 使用 >> 計算的平均值,與/相同。
System.out.println("au:" + au); // 使用 >>> 計算的平均值。
}
執行結果:
low:2147483647
as:-1
div:-1
au:2147483647
為什么在 Java 中用 (low+high)>>>1 代替 (low+high)/2 或 (low+high)>>1 來計算平均值呢?好在哪里?
