给定一个数字的十进制形式，求出用二进制表示次数时，其中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次。建议使用第二种方法。