x&（x-1）的含义

有这样一个函数，作用是统计二进制数中1的个数:

int func(int x){    int countx = 0;    while(x){        countx++;        x = x&(x-1);    }    return countx;} 

假定x = 9999（10011100001111）
答案: 8
其中，每执行一次x = x&(x-1)，会将x用二进制表示时最右边的一个1变为0。
具体来说，假设x的二进制表示的最右边的1是在第k位，那么最右边第1到k-1位都是0。而（x-1）会将该位变为0，并让第1到k-1位变为1。于是
x = x&(x-1)
的结果自然就是第1到k位都变成0。即把x最右边的1擦掉了。

用途：用来判断某数是否是2的N次幂。

当x为奇数的时候,x=x&(x-1)它的值相当于x=x-1一样的效果；当x为2的N次幂时,结果为0，这可以用来快速判断一个数是否为２的ｎ次方。

int func(int x){    if( (x&(x-1)) == 0 ) return 1;    else return 0;}

x&(~(x-1))的含义

在上面的基础上，该表达式又有新的功能：分离出x（二进制表示）中是1的最低位。

int x=100110000；x&(~(x-1))=000010000;

这是因为x和~(x-1)只有在值是1的最低位同时为1。