《深入理解计算机系统》是一本每一个追求更高境界的程序员应该反复研读的优秀书籍,这是我第二次细读本书,于是对书中每个知识点做了一些更深入的扩展和思考。
在本书第二章--信息的表示和处理--中介绍了二进制的位运算,关于位运算的在应用中的妙招可谓不胜枚举,我会对其中比较精妙的应用写一些自己的理解,与广大朋友一起探讨,共同进步。
今天说一下我对位运算求整数的平均值的理解。
int average(int x,int y)
{
return ((x&y) + (x^y)>>1);
}
位运算求平均值的方法在性能上与传统的(X+Y)>> 1 的方法并没有什么优势,其唯一的好处就是可以避免溢出问题。那么为什么能避免溢出呢?
首先我们知道,整数加法出现溢出,一定是两个数的最高位出现了进位(假设正溢