快速高效的求两个整数的平均值（忽略小数）

最新推荐文章于 2022-10-26 17:11:45 发布

jun2016425

最新推荐文章于 2022-10-26 17:11:45 发布

阅读量766

点赞数

分类专栏： C 文章标签：快速求两个数平均值位运算

本文链接：https://blog.youkuaiyun.com/jun2016425/article/details/52126332

版权

C 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种使用位运算来计算两个整数平均值的方法。这种方法避免了传统的加法和除法操作，利用位运算的特性实现了更快的计算速度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
int average(int a, int b){
	/*
	* (a&b) is the same part of number a and b, (a^b)>>1 
	* is half of the diference part of number a and b.
	* bit computing is faster than multiplication and divsion
	*/
	return (a&b) + ((a^b)>>1);
}
int main(void)
{
	printf("(783 + 217)/2 = %d\n",average(783,217));
	return 0;
}