执行一次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;
大致意思如此