本文介绍了一种使用位运算计算二进制数平均值的方法，避免了高位溢出的问题，通过将输入分为三类进行计算，简化了操作流程。
很不错的思路，虽然不算高效，但如果在汇编中的话，这种方法可以不产生高位溢出。
大概思路应该是这样：
(x&y)+((x^y)>>1)，把x和y里对应的每一位（指二进制位）都分成三类，每一类分别计算平均值，最后汇总。
1、是x,y对应位都是1，用x&y计算其平均值；
2、是x,y中对应位有且只有一位是1，用(x^y)相当于计算机这些位的和，>>1相当于除2；
3、是x,y中对应位均为0，无须计算。
转载于:https://www.cnblogs.com/enthusiastic/archive/2012/10/01/2709802.html
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
