二进制中1的个数

第一种：

这个实现起来简单，计算机里数据存储都是以二进制形式存储的，简单的num%2,num/2就能实现。

不过这个有一个缺陷：

就是针对负数不能实现。

#include<stdio.h>#include<stdlib.h>//int count_one_bits(int num)//{//int count=0;//while(num)//{//if(num%2==1)//{//count++;//}//num/=2;//}//return count;//}int main(){int n=0;printf("please input the vlaue of n\n");scanf("%d",&n);printf("n中1的位数：%d\n",count_one_bits(n));system("pause");return 0;}

结果：

很明显当n为负数时是错误的。

第二种：

普遍思维：依次取出每一位与1进行按位与，如果为真，则count++；

这种方法存在局限性：必须确定整型数据占多大字节。

#include<stdio.h>#include<stdlib.h>int count_one_bits(int num){int count=0;    for(int i=0;i<32;i++){if(num&1){count++;}num=num>>1;}return count;}int main(){int n=0;printf("please input the vlaue of n\n");scanf("%d",&n);printf("n中1的位数：%d\n",count_one_bits(n));system("pause");return 0;}

第三种：

首先判断不为0，肯定存在1，然后把最低位置为0，再重复判断。

#include<stdio.h>#include<stdlib.h>int count_one_bits(int num){int count=0;while(num){num=num&(num-1);count++;}return count;}int main(){int n=0;printf("please input the vlaue of n\n");scanf("%d",&n);printf("n中1的位数：%d\n",count_one_bits(n));system("pause");return 0;}

本文出自 “liveyoung” 博客，转载请与作者联系！