【C语言】不用(a+b)/2计算a,b的平均值

不用(a+b)/2计算a,b的平均值

不用(a+b)/2的方式，我们可以尝试用位运算来考虑。

方法一： 在位运算中右移操作符（>>）就表示除法(/) 我们可以用右移操作符来代替除法

int main()
{
	int a = 3;
	int b = 5;
	// 写法一
	int c = (a+b)>>1;
	// 写法二
	c = a + (b - a) >> 1;
	printf("%d\n", c);
}

方法二： 位运算符 a&b + ((a^b) >> 1 ) 计算a,b的平均值

思想： a与b二进制序列中每一位的平均数再进行累加。

a&b : 获取两个数同为1的位
a^b: 获取两个数不同为1的位

两个数的平均值为两个数的每一位平均值的和
a&b中为1的数，说明就是a和b中在这一位都含有的，除以2，这一位还是1。
a^b 中为1的数，说明a和b有一个在这位上有，另一个在这位上没有，所以要取到这个位置上的平均数，得 （a^b)/2。

int main()
{
	int a = 3;
	int b = 5;
	int c = a&b + ((a^b)>>1);
	printf("%d\n", c);
}