【C语言】求一个整数储存在内存中二进制中1的个数

方法一：

首先我们应该知道十进制中取每位数的方法，%10再/10进行循环
同样，要得到二进制序列的0或1，也可以%2再/2循环😊😊😊

	int a;
	scanf("%d", &a);
	int count = 0;
	while (a)
	{
		if (a % 2 == 1)
			count++;
		a /= 2;
	}
	printf("二进制序列有%d个1",  count);

但这个方法对负数不管用

-1%2=-1，因此count=0

方法二：

我们都知道1的二进制序列是00000000000000000000000000000001
任何数与1进行按位与操作，得1说明这数最后一位为1，得0说明最后一位为0
因此有了以下代码😊😊😊

	int a = 0;
	scanf("%d", &a);
	int count = 0;
	int i = 0;
	for (i = 0;i < 32;i++)
	{
		if ((a>>i) & 1 == 1)
			count++;
	}
	printf("二进制序列有%d个1\n", count);

方法三：

那还有没第三种实现方法呢
答案是有的，很难想到罢了😂😂😂
我们都知道二进制序列每位要么为0要么为1，假如一个数减一，是不是意味着最右边的第一个1变成0，而后面的0全变成1，如果让这个数与减一后的数进行&操作，有0则0，成功消灭一个1，以此类推，操作次数即1的个数

	int a = 0;
	scanf("%d", &a);
	int count = 0;
	do
	{
		count++;
		a = a & (a - 1);
	} while (a);
	
	printf("二进制序列有%d个1", count);