求一个整数在内存以二进制的形式存储时1的个数

我们知道，计算机中任何整数都是以二进制补码的形式存储，下面的程序用来计算整数在存储时，二进制中1的个数。
（以下代码以32位系统为例）
第一种方法

#include <stdio.h>
int main()
{
	int num = 7;
	int count = 0;
	while(num)
	{
	   //通过不断%2的操作计算出二进制中每一位的数字，与1比较
		if(num%2==1)
			count++;
		num = num/2;
	}
	printf("1的个数为 %d\n",count);
	return 0;
}
//输出结果：3

这种方法在num为正数时的计算结果正确，但是当num为负数时，计算结果错误，下面对代码进行改进
第二种方法

#include <stdio.h>

int main()
{
	int num = -7;
	//负数在内存中以二进制补码的形式存储，高位为符号位
	//-7的补码为11111111 11111111 11111111 11111001
	int count = 0;
	int i =0;
	for(i=0;i<32;i++)
	{
	   //通过位操作符&不断计算出num在二进制中的最后一位数字，然后再与1比较
		if((num&1)==1)
			count++;
		// >>1 可以达到 /2 的效果
		num=num>>1;
	}
	printf("二进制中1的个数为 %d\n",count);
	return 0;
}
//输出结果：30

利用>>右移操作符和&按位与可以让正数和负数都得到正确的结果，但是程序需要循环32次，效率低，再对代码进行优化
第三种方法

#include <stdio.h>
int main()
{
	int num = 7;
	int count = 0;
	while(num)
	{
		count++;
		num = num&(num-1);
	}
	//  num为 00000000 00000000 00000000 00000111
	//第1次进入循环执行&操作后num为 00...00000110 
							 
	//第2次进入循环执行&操作后num为 00...00000100 
								 
	//第3次进入循环执行&操作后num为 00...00000000  

    //可以看出每一次进入循环执行&操作后都会消掉最后面低位上的一个1
	//因此循环的次数就是1的个数，效率明显提高
	printf("二进制中1的个数为 %d\n",count);
	return 0;
}

推荐使用第三种方法