求两个数的平均数

前些天看见一个求两个数的平均数的题目，由于以前一直做嵌入式小系统，对这种奇技淫巧还是比较喜欢的，尤其是当在一些硬件受限的系统上写代码时，会有意想不到的效果。

是这样 ：

 

  int    temp_a ,  temp_b ,  mid ;
  mid  = (temp_a & temp_b)  +  ((  temp_a  ^  temp_b )>>1);

这个表达式 的正确性大家不用怀疑，我已经验证过了。

但有些人看见这个表达式可能会疑惑，下面我就为大家解释下：

  首先，可能会有人问 ，为啥要这样写，mid =（temp_a+temp_b）>>1;这样不是就好了嘛？

 可是当temp_a 和 temp_b 的和超出int的表示范围，我们就会得到错误的结果。而这种可能在很大程度上是存在的。所以尽量还是采用安全的写法。

  其次，解释表达式的意义：

  数字相加有两部分，一部分是 相加得到本位，一个相加得到进位，我们计算的时候可以分开，上述表达式正是利用了这点。

 首先 &得到数字位，只有两个1 才能得到1，即使进位1；而进位本该是向前移位相加的，由于一会需要除二（右移1） 所以不用处理，即使右移的结果。即相当于对进位求了平均值。

 再次 ^ 得到的数字位，实际上是本位和的结果，（1^0=1  ....）让它右移一位，即是对本位和做了平均值。

这是两个平均值相加，即使我们想要的平均值。

其实大家也可以写成  ：

mid = ((temp_a)>>1)  +  ((temp_b)>>1);这个也是安全的。大事不知道，精度会不会受到影响?还请高人指点......