原文地址:http://blog.csdn.net/zhulei632/article/details/6767535
首先只看x&(x-1), 其作用是去掉二进制表示的最右边一位1.
假设x的二进制为:***10...0
则x-1二进制表示:***01...1
所以结果x&(x-1): ***00...0
上述结论是正确的.
笔试面试中常有这两个题目:
题目-1 下面这个函数func(x)的作用是什么? func(9999)的结果为( )?
int func(int x) { int countx = 0; while(x) { countx++; x = x&(x-1); } return countx; }
答:网上见到的答案多半是这样: func(x)的作用是计算x二进制表示中1的个数, func(9999)结果为8.
参数为整数绝对没错, 但要为负数呢? 为此,我专门试验过,func(-9999)的结果为25.仔细一想,和整数在内存中表示有关, 动手画一画,-9999的补码表示中刚好25个1.
所以,更为严谨的答案应该为: func(x)的作用是计算x二进制补码表示中1的个数, func(9999)结果为8.
题目-2: 判断一个数是否为2的n次方
答:利用开头的分析, 可以快速编码 #define isPowerOfTwo(x) (0==x&(x-1))
--end--