蒟蒻版·利用位运算求平均值

         最近在复习计算机组成原理，感觉对于位运算的理解还是有待加强。便找了几道题练手。其中对于平均值的位运算问题，在网上找到的代码解读较少，斗胆自己解读一下。

题目：利用位运算计算(a+b)/2

int mean_value(int a,int b) {
	return ((a&b) + ((a^b) >> 1));
}

代码较为简单，其核心代码仅仅一句：

(a&b) + ((a^b) >> 1

在此之前，我们首先需要理解的是，二进制中的加法运算过程。

与十进制加法相似，我们很容易可以将它划分为两部分（不考虑进位的加法过程和进位部分）

例：

1.在不考虑进位的条件下，两个数相同位数相加的结果如下表所示：

1	1	0
1	0	1
0	1	1
0	0	0

我们可以看到，他相当于对两个数按位异或的结果。

2.在只考虑进位的条件下，两个数相同位数相加的结果如下表所示：

1	1	1
1	0	0
0	1	0
0	0	0

我们可以看到，两个数相加的结果相当于对两个数按位与的结果。

由于在进位的时候，其进位后的结果应该是在下一位，所以我们对按位与后的结果左移一位

所以，我们的两数相加可以表示为 a+b = (a ^ b)+((a & b) << 1);

这时，利用位运算求平均值的方法就呼之欲出了。只要对于(a+b)/2就好了，而/2正号可以使用位运算中的右移来表示（>>1），

最后结果就相当于 (a+b)/2 = ((a ^ b)+((a & b) << 1)) >> 1;利用基本的算数性质，把左移右移抵消之后为

(a+b)/2 = (((a ^ b)>>1)+(a & b) );