关于求解两数平均值的几种算法

第一种算法：

这种算法是最容易想起来也是最简单的，但同时也存在问题。该种算法只适用于数据不溢出的情况，代码如下（在VS环境下运行）。

#include<stdio.h>
#include<windows.h>

int main()
{
 int a = 10;
 int b = 20;
 printf("average = %d\n", b + (a - b) / 2);
 system("pause");
 return 0;
}

第二种：

这种方法需要对二进制与十进制之间的转换有一定的了解与认识；以8个比特位为例，如12的二进制序列为0000 1100，如果右移一位为000 0110，补齐八位后为0000 0110为十进制的6达到了除二的效果。。在之前的文章有提到过移位运算符有乘（除）2的效果，所以在这里可以使用移位运算符来实现求平均值。代码如下：

#include<stdio.h>
#include<windows.h>

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

第三种：

用异或求两数平均值，代码如下：

#include<stdio.h>
#include<windows.h>

int main()
{
 int a = 10;//0000 1010->10
 int b = 20;//0001 0100->20
 int average = 0;
  average = (a & b) + ((a ^ b)>>1);
  //0000 0000->(a & b)->2
  //0001 1110->(a ^ b)->30
  //0000 1111->((a ^ b)>>1)->15
  //0000 1111->average = 15

 printf("average = %d\n", average);
 system("pause");
 return 0;
}