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

littledarlings

于 2017-06-30 15:37:33 发布

阅读量259

点赞数

分类专栏： C

本文链接：https://blog.youkuaiyun.com/littledarlings/article/details/74002278

版权

C 专栏收录该内容

13 篇文章

订阅专栏

本文介绍两种不同的方法来计算整数20的二进制表示中1的个数。第一种方法使用位移操作遍历所有位；第二种方法通过不断除以2并检查余数来实现。

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

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int a = 20;
	int i;
	int count = 0;
	for (i = 0; i < 32; i++)
	{
		if (((a >>i)&1) == 1)
			count++;
	}
	printf("%d\n", count);
	system("pause");
	return 0;
}




运行结果：

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int a = 20;
	int count = 0;
	while (a)
	{
		if (a%2==1)
			count++;
		a /= 2;

	}
	printf("%d\n", count);
	system("pause");
	return 0;
}