编写代码实现：求一个整数存储在二进制中1的个数

求一个整数存储在二进制中1的个数

整数是十进制数，将其转换为二进制数就会得到32位二进制数
如 00000000000000000000000000001011
我们可以通过将二进制数不断地移动以为并且与上一个1，这样只要每次与1的结果是1，这一位就位1
用count++来计算，否则则为0。

#include <stdio.h>
#include <stdlib.h>
int main()
{
    
    
	int num = 0;
	int count = 0;
	scanf("%d", &num);
	int i = 0;
	for (i = 0; i<32; i++)
	{
    
    
		if (1 == ((num >> i) & 1))
			count++;
	}
	printf("%d\n", count);
	system("pause");
	return 0;
}

2.虽然我们写出来想要的代码了，但是每一次都要运行32次，是不是有点麻烦
我们做一下优化

#include <stdio.h>
#include <stdlib.h>
int main()
{
    
    
	int num = 0;
	printf("请输入一个整数:");
	scanf("%d", &num);
	int i = 0;
	int count = 0;

	while (num)
	{
    
    
		count++;
		num = num&(num - 1);
	}

	printf("它在二进制中1的个数 = %d\n", count);
	system("pause");
	return 0;
}

感谢观看！