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

最新推荐文章于 2024-07-26 13:42:05 发布

抖立FLAG

最新推荐文章于 2024-07-26 13:42:05 发布

阅读量304

点赞数

CC 4.0 BY-SA版权

分类专栏： c语言习题文章标签：写一个函数返回参数二进制中 1 的个数

本文链接：https://blog.youkuaiyun.com/qq_44329028/article/details/90728345

c语言习题专栏收录该内容

22 篇文章

订阅专栏

本文介绍三种不同的方法来统计一个整数在二进制表示中1的个数，包括短除法、位运算以及消除输入数字中bit位为1的方法。每种方法都附有详细的代码实现，帮助读者理解并掌握二进制位操作。

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

**写一个函数返回参数二进制中 1 的个数
比如： 15 0000 1111 4 个 1
程序原型：
int count_one_bits(unsigned int value)
{
// 返回 1的位数
} **

/*
方法一
利用短除法，对2求模，统计1的个数
*/
#include<stdio.h>
#include<windows.h>
#pragma warning  (disable : 4996)

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

}

int main()
{
	int number = 0;
	scanf("%d", &number);

	int count = Count_one_bits(number);

	printf("%d",count);

	system("pause");
	return 0;

}
*/

/*
方法二
采用位运算，对输入数据的每个bit位与 1 相与，如果是1，则计数器加一。

*/ 
#include<stdio.h>
#include<windows.h>
#pragma warning  (disable : 4996)

int Count_one_bits(int value)
{
	int count = 0;
	int i = 0;
	for (; i < 32; i++)
	{
		if (1 == ((value >> i) & 1 ))
		{
			count++;
		}
	}
	return count;

}

int main()
{
	int number = 0;
	scanf("%d", &number);

	int count = Count_one_bits(number);

	printf("%d",count);

	system("pause");
	return 0;

}

/*
方法三
采用消除输入数字中bit位为1的方法，
让value&（value-1）,
0100 
-  1
0011

0100 & 0011 = 0000  
消去1；

*/
#include<stdio.h>
#include<windows.h>
#pragma warning  (disable : 4996)

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

}

int main()
{
	int number = 0;
	scanf("%d", &number);

	int count = Count_one_bits(number);

	printf("%d",count);

	system("pause");
	return 0;

}