C语言基础写一个函数求a的二进制（补码）表示中有几个1

最新推荐文章于 2022-12-18 12:26:29 发布

千手孤城

最新推荐文章于 2022-12-18 12:26:29 发布

阅读量478

点赞数 1

分类专栏：操作符运算文章标签： c语言算法

本文链接：https://blog.csdn.net/zhaoxia38324/article/details/110675168

版权

本文介绍如何使用C语言编写一个函数，该函数接收一个整数a，计算其二进制补码表示中1的个数。通过位操作技巧，可以高效地统计出1的个数，这对于理解位运算和算法设计具有重要意义。

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

//写一个函数求a的二进制（补码）表示中有几个1
//方法一（道理同十进制%10，/10）
#include<stdio.h>
int count_bit_one(unsigned int i){
   //无符号整型数可以在输入负数的情况下也可以正确输出
	int count=0;//计数器
	while(i){
   //当i不等于0时
		if(i%2==1){
   //%2余1时表示这个位置有“1”的存在，计数器加一位进行计数
			count++;
		}
		i=i/2;//%2后/2改变原数字的大小，进行下一次运算
	}
return count;//返回整型的计数器记下的数字
}