统计二进制数中存在1的个数

/*************************************************************************
功能：输入一个整型数，统计其二进制形式中1的个数
思路：方法一：从最低位开始，对每一位进行判断，是否为1，num &(1<<i)
	  方法二：采用消去1的方法num&=num-1，每消一次则sum++；
	  方法三：将每一位上的1相加起来，得出的数就为1的个数，需要构造五个二进制数，
	  分别与num进行运算操作
*************************************************************************/

#include <stdio.h>

#define M1	0x55555555								//  01010101 01010101 01010101 01010101
#define M2	0x33333333								//	00110011 00110011 00110011 00110011
#define M3 	0x0F0F0F0F								//  00001111 00001111 00001111 00001111
#define M4 	0x00FF00FF								//  00000000 11111111 00000000 11111111
#define M5 	0x0000FFFF								//  00000000 00000000 11111111 11111111

int main()
{

	while(1)
    {
		int num =0;
        printf("please input a integer numbre\n");
        scanf("%d",&num);
	
		int sum =0;
		int i =0;
		
#if 0
        for (i=0;i < 32;i++)		//遍历每一位，分别与1做&运算，结果为1，则sum++
        {
            if(num & (1 << i))
                sum++;
        }      
#endif


#if 1
	
	while(num != 0)
	{
		num &= (num - 1);		//num与num-1做&运算，可以消去最靠右的一位1，直到32位的
								//num没有1，然后就可以统计消去多少个1
		sum++;
	}		
		
#endif	


#if 2
	sum = (num & M1) + ((num >> 1) & M1);
	sum = (sum & M2) + ((sum >> 2) & M2);
	sum = (sum & M3) + ((sum >> 4) & M3);
	sum = (sum & M4) + ((sum >> 8) & M4);
	sum = (sum & M5) + ((sum >> 16) & M5);
#endif



	 printf("num %d(%x)has %d bit 1\n",num, num,sum);
	}
	return 0;
}

第一种方法思路最简单，但是时间复杂度最大

第二种相比第一种优化很多，但是依然不够效率

第三种，每次统计都只需要运行5步，效率最高