x = x&(x-1)

 

执行一次x = x&(x-1)，会将x用二进制表示时最右边的一个1变为0，因为x-1将会将该位(x用二进制表示时最右边的一个1)变为0。

如下面

int  x=9;int i;for ( i = 0; i < x; i++)

{

   x &= (x-1);

}

 执行结束 i = 2，因为9=1001，有2个1；类似如果x = 2013， 则 i = 9；

作用：
1、将x转化为2进制，看含有的1的个数。

2、判断x是否是2的幂。

二：&是位与的意思，就比如100&110=100，只有当两边都为1的时候才为1，其他时候都为0。（100第三个数为1,110的第三个数也为1，故结果的第三个数为1，其它都为0）；位运算.&是位与的意思,只有当两边都为1时,才为1.
比如说x初始化为5,即其二进制表示为00000101,x-1=4,4的二进制表示为00000100,
x=x&(x-1)=5&4=101&100=100=4;
大致意思如此