求一个整数在内存中的二进制形式所包含的1的个数（汉明重量）

1.最容易想到的方法：

#include <stdio.h>
int main()
{
	int num = 10;
	int count = 0;//计数
	while (num)
	{
		if (num % 2 == 1)
		{
			++count;
		}
		num = num / 2;
	}
	printf("二进制中1的个数 = %d\n", count);
	return 0;
}

但是，如果要计算一个负数，这个方法是行不通的。例如-1，-1除以2得到的余数是-1，商是0，所以得到的结果是0，产生了错误。
2.优化后的方法：

#include <stdio.h>
int main()
{
	int num = -1;
	int i = 0;
	int count = 0;
	for (i = 0; i < 32; ++i)
	{
		if (((num>>i) & 1) == 1)
		{
			++count;
		}
	}
	printf("二进制中1的个数 = %d\n", count);
	return 0;
}
//这里用右移操作进行判断，对负数也可以用了，但是必须循环32次。

3.进一步优化：

#include <stdio.h>
int main()
{
	int num = -1;
	int i = 0;
	int count = 0;
	while (num)
	{
		++count;
		num = num & (num - 1);//每计算一次，去掉二进制中最右端的1
	}
	printf("二进制中1的个数 = %d\n", count);
	return 0;
}

这个方法有几个1就循环几次，而且对负数也可以用。
用一个例子说明这个方法的原理：