[笔试面试] 对x&(x-1)的理解

原文地址：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--