不用(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);
}