為什么在 Java 中用 (low+high)>>>1 代替 (low+high)/2 或 (low+high)>>1 來計算平均值呢?好在哪里?



>>>與>>是位運算符,只對整型有效(不能用於浮點型)。
當是整型的時候(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 來計算平均值呢?好在哪里?


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM