用& ^ 求平均值 - C语言论坛 - 编程论坛档案馆

编程论坛 → 开发语言 → 『 C语言论坛』 → 用& ^ 求平均值

标题：用& ^ 求平均值

只看楼主

qilihe_chess

等　级：新手上路
帖　子：3
专家分：3
注　册：2018-9-5
结帖率：0

楼主

已结贴√ 问题点数：20 回复次数：2

用& ^ 求平均值

#define z(x, y) (((x) & (y)) + (((x) ^ (y)) >> 1))
这个函数的功能是求平均数
怎么得出的
求指点

搜索更多相关主题的帖子: 平均值　 define　函数　平均数　

2018-09-29 11:15

幻紫灵心

来　自：山咔咔里面
等　级：贵宾
威　望：53
帖　子：395
专家分：2640
注　册：2018-3-30

第 2 楼

得分:20

你这个是用位运算求平均值，整体思路就是把数字的每个二进制位都求一下平均值。
x & y 计算二进制位为 1 的,平均下来还是 1
x ^ y 计算二进制位不相同的，即一个0 一个1的，全化为1 再用 >>1 除以2,就得到了不相同位的平局值
两个数的位都是0 的平局还是0就不用算了
把上边的加起来，得出最后结果。
用define的话全部都得加括号防止替换错误。