输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

如何求二进制中1的个数（三种方法）

思路：1.在32位中，二进制表示数字1方式为 00000000 00000000 00000000 00000001

首先我们的第一个方法就是一位一位的找，从左边第一位开始，每一次&1，则可以判断

最后一位是否为1 ，代码如下：

#include <stdio.h>

int Num_one(int num)
{
	int i = 0;
	int count = 0;
	for(i=0; i<32; i++)
	{
		if(((num>>i)&1) ==1)
		{
			count++;
		}
	}
	return count;
}
int main()
{
	int num = 0;
	int ret = 0;
	printf("请输入一个数：");
	scanf("%d",&num);
	ret = Num_one(num);
	printf("该数二进制中一的个数为：%d\n",ret);
	return 0;
}

2.循环32次感觉有点慢，所以用模除2的方式尝试一下。代码如下

int Num_one(unsigned int num)	//一定要用无符号数，不然负数不好搞
{
	int count = 0;
	while(num)
	{
		if((num%2) == 1)
			count++;
		num /= 2;
	}
	return count;
}
int main()
{
	int num = 0;
	int ret = 0;
	printf("请输入一个数：");
	scanf("%d",&num);
	ret = Num_one(num);
	printf("该数二进制中一的个数为：%d\n",ret);
	return 0;
}

嗯，感觉还不错。

3.利用数本身和(该数-1)相与的方式，感觉也不错，这个方式的思路是，当数字二进制-1时，最左边的的1会被变为0，再和原数字相与，就取出了二进制最左边的1。

例如数字5的二进制：101&（101-1）=100，此时已经取出最左边的1，再用 100&（100-1）=000，此时就将两个1全部取出。

代码如下：

int Num_one(int num)
{
	int count = 0;
	while(num)
	{
		num = num&(num-1);
		count++;
	}
	return count;
}
int main()
{
	int num = 0;
	int ret = 0;
	printf("请输入一个数：");
	scanf("%d",&num);
	ret = Num_one(num);
	printf("该数二进制中1的个数为：%d\n",ret);
	return 0;
}

结果展示：