一个函数返回参数二进制中1的个数

最新推荐文章于 2020-04-03 17:26:51 发布

一条傻傻的二哈

最新推荐文章于 2020-04-03 17:26:51 发布

阅读量219

点赞数

CC 4.0 BY-SA版权

文章标签： C语言

本文链接：https://blog.youkuaiyun.com/qq_40421919/article/details/79697483

本文介绍了三种不同的方法来计算整数二进制表示中1的个数：逐位检查法、移位计数法及布莱恩·克尼根算法。通过具体的C语言实现代码，展示了每种方法的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一个函数返回参数二进制中1的个数

第一种境界

int count_one_bits(unsigned int value)
{
	int count = 0;
	while (value)
	{
		if (value % 2 == 1)
			count++;
		value = value / 2;
	}
	return count;
}

#include<stdio.h>
int main()
{
	int ret = 0;
	unsigned int num = 0;
	printf("请输入一个数:");
	scanf_s("%d",&num);
	ret = count_one_bits(num);
	printf("二进制中1的个数：%d\n",ret);
	system("pause");
}

第二种境界

int count_one_bits(int value)
{
	int count = 0;
	int i = 32;
	while (i)
	{
		if (value & 1 == 1)
			count++;
	}
	value = value >> 1;
	i--;
	return count;
}

#include<stdio.h>
int main()
{
	int ret = 0;
	int num = 0;
	printf("请输入一个数:");
	scanf_s("%d", &num);
	ret = count_one_bits(num);
	printf("二进制中1的个数：%d\n", ret);
	system("pause");
}

第三种境界

#include<stdio.h>

int count_one_bits(int value)
{
	int count = 0;
	while (value)
	{
		count++;
		value = value&(value - 1);
	}
	return count;
}

int main()
{
	int ret = 0;
	int num = 0;
	printf("请输入一个数:");
	scanf_s("%d", &num);
	ret = count_one_bits(num);
	printf("二进制中1的个数：%d\n", ret);
	system("pause");
}