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

来源：互联网发布：知天下资源站封了编辑：程序博客网时间：2024/05/21 19:26

/*************************************************************************功能：输入一个整型数，统计其二进制形式中1的个数思路：方法一：从最低位开始，对每一位进行判断，是否为1，num &(1<<i)  方法二：采用消去1的方法num&=num-1，每消一次则sum++；  方法三：将每一位上的1相加起来，得出的数就为1的个数，需要构造五个二进制数，  分别与num进行运算操作*************************************************************************/#include <stdio.h>#define M10x55555555//  01010101 01010101 01010101 01010101#define M20x33333333//00110011 00110011 00110011 00110011#define M3 0x0F0F0F0F//  00001111 00001111 00001111 00001111#define M4 0x00FF00FF//  00000000 11111111 00000000 11111111#define M5 0x0000FFFF//  00000000 00000000 11111111 11111111int 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 1while(num != 0){num &= (num - 1);//num与num-1做&运算，可以消去最靠右的一位1，直到32位的//num没有1，然后就可以统计消去多少个1sum++;}#endif#if 2sum = (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步，效率最高

0 0