C语言计算一个数中1的个数

计算一个无符号整型数中1的个数有两种方法：

第一种很容易想到，将数循环右移1位直到数为零，每次与1相与，结果为真表示该位为1。

用unsigned类型是为了保证数在右移时，无论该程序在什么机器上运行，左边空出的位都用0而不是符号位填补。

int bitcount(unsigned x)
{
	int b;
	for(b = 0; x!=0, x>>=1)
		if(x&1)
		  ++b;
	return b;
}

第二种方法比较巧妙利用x&=(x-1)这个式子每次消除x中最右边值为1的二进制位，循环次数即为1的个数。

我们随便为x-1选一个值，比如二进制1010，x就为1011，x&=(x-1)，x为1010

x-1为1001，x&=(x-1)，x为1000，

x-1为0111，x&=(x-1)，x为0，

循环三次，1011中共3个1，

我们发现x-1最右端为0的位与x最右端为1的位相对应，

两者相与，x&(x-1)就能消除x最右端值为1的位。

int bitcount(unsigned x)
{
	int b;
	for(b = 0; x!=0, x&=x-1)
		  ++b;
	return b;
}