给定一个数字的十进制形式，求出用二进制表示次数时，其中bit位为1的个数

此问题我知道有两种的解答方法，一个是通过移位，一个是通过&。

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次。建议使用第二种方法。