c语言下求平均值的几种思路

题目

给出两个数a和b，求a和b的平均值（只考虑两数的平均数仍为整数的情况）

思路1

题目看上去很简单，直接给出第一种思路

int a = 3;
int b = 5;
int avg = (a + b) / 2;

看上去没什么问题，但是一旦整形溢出，这个求法就会出现不可预料的错误

所以下面有另一种求法

int avg = a / 2 + b / 2;

但是这两种求法都是非常简单的，也不是我想分享的，否则这篇博客也没有存在的意义

思路2

假设有两桶水，一桶比另一桶多，我们可以取出多的那一桶比少的那一桶多出来的部分，将那一部分多的均分放入两桶，两桶就有相同的水了

代码实现也很简单，如下：

int avg = b + (a -b) / 2;
//假设a比b大

思路3

下面介绍一种比较巧妙的求法，上课时候老师提到的一种求法

先看代码：

int avg = (a & b) + ((a ^ b) >> 1);

解释一下这个求法：

一个数和另一个数与的部分(a & b)，在二进制序列里面就是两个数都为1的部分

这样的话我们直接与取出来的部分就是原来两个数二进制序列相加进一后移一位的部分

而((a ^ b) >> 1)则是两个数二进制序列不同的部分，这部分是需要除以2的，除以2以后均分到两个数，所以可以写成((a ^ b) / 2)，效果相同

两部分相加，就得到我们的平均数，可以说这个求法是非常巧了

本文为学习过程中碰到的比较有意思的题目，也欢迎各路高手提出更好的解决方法在下方评论

也欢迎各位到我的github下下载更多练习代码，如果对上述有疑问可以在下方评论