数二进制中1的个数

因为数字在内存中存储是以二进制补码存储的，所以数的也是补码的1
首先想到的就是把数字除2，计算余1的个数
代码为

int main()
{
	int a = 0;
	int count = 0;
	scanf("%d", &a);
	while (a)
	{
		if (a % 2 == 1)
		{
			count++;
		}
		a = a / 2;
	}
	printf("count = %d\n", count);
	return 0;
}

这种写法在计算正整数的时候没有问题，在计算负数的时候，因为计算补码，但是while里面的判断和a = a / 2都是以十进制进行的，当-1（非零即真）进入循环以后无法进入if判断，且a = a / 2计算以后a等于0就跳出循环。
所以这不是一个好方法

第二种方法：循环右移计算1的个数

int main()
{
	int a = 0;
	scanf("%d", &a);
	int i = 0;
	int count = 0;
	for (i = 0; i < 32; i++)
	{
		if (((a >> i) & 1) == 1)
		{
			count++;
		}
	}
	printf("%d\n", count);

	return 0;
}

因为右移也是对补码的右移，所以这种方法对正负数都适用

第三种方法：
对5来说101
对5-1来说位010
两数相与的100
可以发现5的二进制最右面的1被去掉了
这种方法是否具有普适性呢
当一串二进制序列从低位向高位数，第一次碰到1之前肯定全是0，那么减1以后，1那一位变成0，后面全是1，两数相与，从1处往低位便全为0，这样就去掉了最右面的1
于是便可以通过判断n是否还含有1（是否为0）来判断n的二进制里面1的个数

int main()
{
	int a = 0;
	scanf("%d", &a);
	int count = 0;
	while (a)
	{
		a = a & (a - 1);
		count++;
	}
	printf("%d\n", count);
	return 0;
}