求两个函数的平均值,很简单的想到可以用 (a+b)/2来实现。
代码块如下
方法一
int Average_one(int a, int b){
return (a + b) / 2;
}
但是如果a或b的值过大,会导致结果溢出。
方法二
把a比b多处的部分,分给b,此时a,b的值相等,不会出现溢出现象
int Average_two(int a, int b){
return b + (a - b) / 2;
}
方法三
采用二进制位操作(位操作),这里以 2,4为例子
2 // 0000 0000 0000 0000 0000 0000 0000 0010
4// 0000 0000 0000 0000 0000 0000 0000 0100
第一部分: a&b 0000(最后四位) 则第一部分的平均值为0
第二部分: a^b 0110 (最后四位) 此结果除二得到 0011 ,则为第二部分的平均值
两个部分的平均值相加,即为结果 0011 //3
我们来解释一下这两个部分
A:a&b的作用:a和b按照位整齐排序,当a和b对应位上全为1的时候相加,那么这个位置为0,会向前进一位,所以当出现对应位全为1的时候,直接在此保留一个1,就相当于对应位求平均值了(这就相当两个相同数的平均值是本身)