二进制中1的个数

标签：二进制中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” 博客，转载请与作者联系！

二进制中1的个数

标签：二进制中1的个数

原文地址：http://10707042.blog.51cto.com/10697042/1771253