a&(a-1)=?的含义

&是位与的意思，将a和a-1都换成二进制，然后按位进行与运算，1&0=0,0&0=0,1&1=1

a和a-1两个值进行按位与运算。如a=10，则a&(a-1)=10&9=1010 & 1001=1000=8。

a&(a-1)完成功能:去掉a右边1
例:a=110，则： a&(a-1) = 100
一般用来计数
int count =0;
while(a)
{
a=a&(a-1);
count ++;
}