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

int main()
{
    
	//对于负数我们统计的是补码中有多少个1
	//比如-1
	//原：10000000 00000000 00000000 00000001
	//反：11111111 11111111 11111111 11111110
	//补：11111111 11111111 11111111 11111111
	//-1存储在内存中二进制1的个数就是32
	int a = 0;
	printf("请输入你想测试的整数：");
	scanf("%d", &a);
	int tmp = a;
	int count = 0;
	if (a >= 0)
	{
    
		while (a)
		{
    
			if (a & 1) {
    //可以判断出当前a最后一位是1还是0
				count++;
			}
			a = a >> 1;
		}
	}
	else
	{
    
		//负数右移，我这个编译器是算术右移（大多数编译器都是算术右移）
		//算术右移就是，最右边数丢弃，左边补符号位，因为是负数也就是补1
		//这里如果还用while(a)就会一直死循环下去，因为左边会一直补1
		//但我们是知道整形是32位存储在内存里面的，我们循环32次即可
		for (int i = 0;i < 32;i++)
		{
    
			if (a & 1) {
    //可以判断出当前a最后一位是1还是0
				count++;
			}
			a = a >> 1;
		}
	}
	printf("%d存储在内存中二进制1的个数为%d", tmp,count);
	return 0;
}

牛客网测试通过截图

相关题目链接：二进制中1的个数