C.求一个整数在二进制中1的个数

这篇博客介绍了如何计算一个整数或负数在二进制表示中1的个数。对于正整数,通过不断地将数除以2并检查余数来统计1的数量。对于负数,利用位移和按位与操作来计算1的个数。文章给出了优化的代码实现,包括使用位运算减少循环次数。
摘要由CSDN通过智能技术生成

求一个整数在内存中二进制中1的个数、我们知道二进制是以2的平方的方式递增的,我们拿11%2,余数1,算出的是二进制中最后一位的数字1,(这里找到了一个1),然后拿11/2再%2,(11/2)/2再%2,直到11除尽为0,如果余数为1,我们就可以找到一个1的个数,把找到的1的次数相加,就是二进制中1的总数,写成代码如下
#include<stdio.h>
int main()
{
    int a = 11;
    int count = 0;//用于计算1出现的次数
    while (a)
    {
        if (a % 2 == 1)
        {
            count++;
        }
            a = a / 2;
        
    }
    printf("二进制中1的个数=%d\n", count);
    return 0;
}

我们可以发现,这个程序只能计算正数,负数无法计算。那怎样才能计算负数的呢?

假设我们要求-11转换成二进制1的数量,我们知道-11转换成二进制的形式为

11111111 11111111 11110101,我们拿-11按位

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值