Question

c语言中a&(a-1)=?，这句话是什么意思，想干什么，在哪能用

Answer 1

a&(a-1)完成的功能是：去掉a最右边的一个1
如：
a=110
则： a&(a-1) = 100
一般用来数1的个数。
int count =0;
while(a)
{
a=a&(a-1);
count ++;
}

Answer 2

判断a是不是2的正整数次幂。

追问

没听懂，具体点

追答

如:
a=16，写成二进制就是“10000”，
a-1=15,二进制就是“1111”，
然后再与（&）运算，结果等于0，
那么，a=16是2的整数次幂，
反之，则不是。

追问

还是没懂，要是14和13呢，算出来是12，咋解释呢

追答

12不等于0，就不是了！