zoukankan      html  css  js  c++  java
  • 为什么在 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 来计算平均值呢?好在哪里?

  • 相关阅读:
    前端微服务
    日志系统的设计
    js解决数据精度问题
    前端取不到header 里面的内容问题
    sql server 数据库查询 json 数据乱码
    IDEA 根据 DCEVM + Hotswap Agent 实现项目热部署
    Redis 常用命令
    Spring Data JPA native query 分页
    十八年开发经验分享(06)递归程序构造
    十八年开发经验分享(07)递归程序设计
  • 原文地址:https://www.cnblogs.com/zt007/p/7169735.html
Copyright © 2011-2022 走看看