确定一个整数的2进制中有几个bit"1"写法

/******************************************************************************************************
确定一个整数的2进制中有几个bit"1"写法
注意不断右移判断最低位是1有多少个的算法是错误的,
因为根据GNU C/C++的实现来看,负数是带符号填充进行右移的,所以如果是负数,该算法会死循环。
C++可以强制转换成无符号整数再处理
下面的程序是正解。其中num &= (num - 1) 会消除num的最小位置的"1"
*******************************************************************************************************/
#include <stdio.h>
int calBitNum(int num)
{

    int numOnes = 0;

    while (num != 0)
        {

            num &= (num - 1);

            numOnes++;

        }

    return numOnes;

}
int main()
{
    int m=1;
    while(m)
    {
        printf("please input m\n");
        scanf("%d",&m);
        printf("the number of 1 is %d\n",calBitNum(m));
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值