C语言---求一个整数存储在内存中的二进制中1的个数

博客讨论了如何计算一个整数在内存中二进制表示下1的个数。原始代码只能处理正数,无法正确计算负数的补码。通过引入逻辑操作符,尤其是位移和按位与操作,代码得到了改进,能够处理正负数的情况。这展示了逻辑操作符在编程中的重要性,有助于提升代码效率。
摘要由CSDN通过智能技术生成

题目:求一个整数存储在内存中的二进制中1的个数

首先,我们要明白整数储存在电脑中是以二进制的补码来进行存储的

如 5 的存储型式为 0000 0000 0000 0000 0000 0000 0000 0101(因为是整型1个字节8位,所以总共32位,这里不过多讲解)

我们一开始写的代码可能和如下的代码有着相同的问题:


#include <stdio.h>
int main()
{

	int i=0;
	int count=0;
	scanf("%d",&i);
	 while(i)
	 {
	 	if(i%2==1)
	 
		 count++;
	     i=i/2;
		 
	  } 
	  printf("%d\n",count);
	
	return 0;
}

-1 的存储型式为 1111 1111 1111 1111 1111 1111 1111 1111

本来应该输出32。

可以计算正数的中补码的个数,但无法计算-1(负数)补码中1的三个数,这可能就是我们代码中遇到的问题。

此时我们可以通过逻辑操作符来对我们的代码进行改善。

逻辑操作符&:在整型间进行与操作的过程是通过

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值