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

最新推荐文章于 2019-12-02 17:32:45 发布

原创最新推荐文章于 2019-12-02 17:32:45 发布 · 772 阅读

0 ·

CC 4.0 BY-SA版权

Interview 专栏收录该内容

23 篇文章

订阅专栏

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

#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;
}