此问题我知道有两种的解答方法,一个是通过移位,一个是通过&。
1,
#include<stdio.h>
void main()
{
int a=16;
int count=0;
while(a>0)
{
if(a&0x1==1)
count++;
a=(a>>1);
}
printf("%d\n",count);
}
上面是通过移位的形式,很容易理解。
2,是通过与的形式,即把value的值减去1然后再和原来的值相与,value=value&(value-1)
#include<stdio.h>
void main()
{
int a=16;
int count=0;
while(a>0)
{
count++;
a=a&(a-1);
}
printf("%d\n",count);
}
相对于移位来说,这个方法更快一点,比如上面例子中的16的二进制形式是10000,当它减去1后的二进制形式是01111,这样value&(value-1)运算后的值为0,所以更快一点。移位16需要移位5次。建议使用第二种方法。