计算两个数平均数的三种方法

第一种方法

• 思路：两数相加然后除以2
• 参考代码：

    #include<stdio.h>

    int main()

    {  
        int a = 10;
        int b = 20;
        int aver = (a + b) / 2;
        //int aver = (a + b) >> 1;
        //右移一位相当于除以二
        printf("avg=%d\n", aver);
        return 0;
    }

缺点：a+b变的更大了，如果a和b都是一个很大的数可能会超出整形所能储储存的最大范围，导致整型溢出，从而计算错误

第二种方法

• 思路：用较大的数减去较小的数然后除以2在加到较小的那个数上可以得到两个数的平均值（如下图）
  

• 参考代码：

    int main()
    {
        int a = 10;
        int b = 20;
        int aver = a + (b - a) / 2;
        //int aver = a + (b - a) >> 1;
        //右移一位相当于除以二
        printf("avg=%d\n", aver);

        return 0;
    }

优点：很好的防止了整形溢出的问题

第三种方法

• 思路：将两个数的二进制位分为相同部分和不同部分，利用按位与求出相同部分的平均数，然后再用异或求出不同部分的平均数，加起来就是两个数的平均数
• 例如：
  
• 参考代码

    #include<stdio.h>

    int main()
    {
        int a = 10;
        int b = 20;
        int aver = (a&b) + ((a^b) >> 1);
        printf("aver=%d\n", aver);
        return 0;
    }