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

#include<stdio.h>

 

int main()

{

	int num = 0;

	int count = 0;

	printf("输入一个十进制整数：");

	scanf_s("%d", &num);

	while (num)

	{

		count++;

		num = num&num - 1;

	}

	printf("二进制中1的个数为：%d\n", count);

	return 0;

}

这段代码的计数方法确实难以理解，这里我们举一个例子方便理解：假设num的二进制序列为1111num-----------1111num-1-------- 1110num=num&（num-1）num-----------1110num-1 --------1101num=num&（num-1）num-----------1100根据以上例子，我们不难看出每次num=num&（num-1）之后，num的二进制序列都会少一个1，直至循环到num为0时，count就是二进制中1的个数，这种方法的确令人难以想到，但是学习永无止境。