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

本文介绍了三种方法来计算一个数的二进制表示中1的个数,包括模2除2的方法、按位与判断以及使用n&(n-1)的优化解。并分别以11和-11为例,详细解释了每种方法的逻辑和运算过程。
摘要由CSDN通过智能技术生成

写一个函数返回参数二进制中1的个数。
方法1:采用模2除2的方法
在这里我们以11为例子

11在内存中的存储是二进制:0000 0000 0000 0000 0000 0000 0000 1011
11%2=1
再将11/2(也可以看成二进制数右移一位)

11/2=5 其二进制:0000 0000 0000 0000 0000 0000 0000 0101
5%2=1

此时再将 5/2(再进行了一次右移动)
得到2 其二进制: 0000 0000 0000 0000 0000 0000 0000 0010
2%2=0

再将2/2(又进行了一次右移动)
得到1 其二进制:0000 0000 0000 0000 0000 0000 0000 0001
1%2=1

再将1/2 得到0 二进制:0000 0000 0000 0000 0000 0000 0000 0000
二进制中再无1,结束判断

可知11的二进制中1的个数有3个
代码如下:

int count_one_bits(unsigned int value){
	int count = 0;//用来存储1的个数
	while (value > 0){
		if (value % 2 == 1){
			++count;
			value = value / 2;
		}
		else{
			value = value / 2;
		}
	}
	return count;
}
int main(){
	int a = 11;
	printf("%d\n", count_one_bits(a));
	sy
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值