[算法]通过位运算求两个数的平均值 原创 C++开发 2022年6月27日 23:05 夏至未至 546 当前内容 854 字，在路上，马上到，马上到 ### 目录 [TOC] ### 算法介绍 两数平均值一般算法是，相加除2，但是当遇到两个数相加结果会溢出的情况，就需要用到当前算法了，即通过位运算求两个数的平均值。 ### 算法代码 int AverageForTwoNumber(int a,int b) { return ((a&b) + ((a^b) >> 1)); } void Test() { cout << AverageForTwoNumber(2,4)<< endl; //3 cout << AverageForTwoNumber(3,5)<< endl; //4 } ### 算法解析： - A: a&b的作用: a和b按照位整齐排序，当a和b对应为上全为1的时候相加，那么这个位置为0，会向前进一位，所以当出现对应位全为1的时候，直接在此位保留一个1，就相当两个对应位求平均值了。这就相当，两个相同数字求平均值一样，两个相同数的平均值不就是本身么，2和2的平均值就是2，对应位相同为0或者为1，平均值都是本身； - B: a^b的作用：当然解决的就是和上边相反的情况，对应位相反的情况，分为a的某一个位为1，对应的b的那个位为0，或者倒过来，这个时候就要把他们异或的结果除以2，即就是右移1位了，这又好比两个不同的数求平均值，需要加起来除2，其实异或结果就是两个数不带进位加起来的结果；最后，把两种结果加起来就行了，求平均值结束。 以下是图解： <div style="text-align: center;"><img src="http://www.codecomeon.com:80/group1/M00/00/01/rBlbH2K5xcuASAdbAABuzsa7oes9865329" title="通过位运算求两个数的平均值"></div> ### 总结 其实就是把求平均值这件事分成两部分，两部分分别平均值，最后平均值相加，就是最终的平均值。 本文标题： [算法]通过位运算求两个数的平均值 本文作者： 夏至未至 发布时间： 2022年6月27日 23:05 最近更新： 2022年6月27日 23:06 原文链接： 许可协议： 署名-非商业性-禁止演绎 4.0 国际(CC BY-NC-ND 4.0) 请按协议转载并保留原文链接及作者 算法学习(1) 上一个 WndProc系统消息了解一下 下一个 小米MIUI系统adb指令卸载应用 当前文章评论暂未开放,请移步至留言处留言。
