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

最新推荐文章于 2023-03-07 10:47:31 发布

melody_jae

最新推荐文章于 2023-03-07 10:47:31 发布

阅读量528

点赞数

分类专栏： C语言小练习

本文链接：https://blog.csdn.net/melody_1016/article/details/83149890

版权

本文介绍如何编写一个函数，用于计算一个无符号整数在二进制表示中1的个数。提供了两种方法，一种是通过数字不断移位与1相与，另一种是将1不断左移与数字相与。

摘要由CSDN通过智能技术生成

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

方法一：让数字不断移位，与1相与

代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int count_one_bits(unsigned int value)
{
	int count = 0;
	while (value != 0)
	{
		if ((value & 1) == 1)
		{
			count++;
		}
		value = value >> 1;//右移一位
	}
	return count;
}

//for循环写法
int count_one_bits(unsigned int value)
{
	int count = 0;
	for (; value != 0; value = value >> 1)
	{
		if ((value & 1) == 1)
		{
			count++;
		}
	}
	return count;
}

int main()
{
	int num = 0;
	scanf("%d", &num);
	int count = count_one_bits(num);
	printf("%d", count);
	system("pause");
	return 0;
}