C语言：写一个函数返回参数二进制中 1 的个数

最新推荐文章于 2025-06-26 23:09:51 发布

ETalien_

最新推荐文章于 2025-06-26 23:09:51 发布

阅读量493

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/ETalien_/article/details/81123923

C语言专栏收录该内容

61 篇文章

订阅专栏

本文介绍两种计算整数二进制表示中1的个数的方法：一种是通过不断除以2并检查余数；另一种是利用n与n-1进行按位与运算消除最低位的1，直至所有1被清除。

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

此题的解决思路为：

方法一：要确定二进制中1的个数，可以通过模2除2的方法来实现。

但是定义以及传参的时候要使用unsigned，否则负数没法进行计算，若传递以及接收都使用无符号，则例如-1，传递过去的就是32个1。

具体代码如下：

#define _CRT_SECURE_NO_DEPRECATE
#include <stdio.h>
#include <stdlib.h>
int count_one_bits(unsigned int value)
{
	int count = 0;
	while (value)
	{
		if (value % 2 == 1)
		{
			count++;
		}
		value = value / 2;
	}
	return count;
}
int main()
{
	unsigned int num = 0;
	int ret = 0;
	scanf("%d", &num);
	ret = count_one_bits(num);
	printf("count=%d\n", ret);
	system("pause");
	return 0;
}

方法二：若计算n的二进制中1的个数，可以通过n&n-1来实现。

具体代码如下：

#define _CRT_SECURE_NO_DEPRECATE
#include <stdio.h>
#include <stdlib.h>
int count_one_bits(int n)
{
	int count = 0;
	while (n)
	{
		n = n & n - 1;
		count++;
	}
	return count;
}
int main()
{
	int num = 0;
	int ret = 0;
	scanf("%d", &num);
	ret = count_one_bits(num);
	printf("count=%d\n", ret);
	system("pause");
	return 0;
}