编程之美---求二进制中1的个数

ustcqi

于 2013-04-10 14:36:14 发布

阅读量740

点赞数

分类专栏： Interview

本文链接：https://blog.youkuaiyun.com/demon24/article/details/8782826

版权

Interview 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一个使用C语言实现的简单程序，该程序通过位运算来计算一个无符号整数中1的个数，并通过循环读取输入进行多次计算。文章包含完整的源代码，展示了如何逐位检查整数并累加1的出现次数。

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

#include<stdio.h>

int bitCount(unsigned int b)
{
	int count = 0;
	while(b)
	{
		count += b & 0x00000001;
		b = b >> 1;
	}
	return count;
}

void test()
{
	unsigned int b;
	int ret = 0;
	while(scanf("%d", &b) != EOF)
	{
		ret = bitCount(b);
		printf("%d\n", ret);
	}
}

int main()
{
	test();
	return 0;
}