求平均数的几种方法

 利用（a+b）/2的公式法来求：这种方法最容易想到，但需注意a>>1和a/2的结果相同但前一种方法只适用于无符号类型右移时前补0.若为负数时右移前补1.

int Aver1(int x, int y){
	return (x + y) / 2;
}
           

利用a+(b-a)/2来求：这种方法与公式法在本质上是一样的。

int Aver(int x,int y){
	int num = 0;
	if (x > y){
		num = (x - y)/2;
		return y + num;
	}
	if (y > x){
		num = (y - x)/2;
		return x + num;
	}
	return x;
}
           

若不使用公式法去求平均值：可用位操作符来实现：x&y是将x和y中二进制中相同的部分找出来。（x^y）>>1则是将x和y中不同的部分找出来除2即可得平均值。

int Aver2(int x, int y){
	return (x&y) + ((x^y)>>1);
}
           

利用此方法也可以求出两数的和：

int  sum(int x, int y){
	return (x&y) * 2 + (x^y);
}