&是位与的意思,将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 ++;
}
&是位与的意思,将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 ++;
}