使用位移运算来实现对十进制在底层二进制数中的1的个数或位置

位移运算中的>>和<<
>>左移运算符是用来将一个数的各二进制位左移若干位,移动的位数由右操作数指定(右操作数必须是非负值),其右边空出的位用0填补,高位左移溢出则舍弃该高位。
<<右移运算符是用来将一个数的各二进制位右移若干位,移动的位数由右操作数指定(右操作数必须是非负值),移到右端的低位被舍弃,对于无符号数,高位补0。对于有符号数,某些机器将对左边空出的部分用符号位填补(即“算术移位”),而另一些机器则对左边空出的部分用0填补(即“逻辑移位”)
//经尝试我的机器使用的是算术补位,也就意味着在负数中统计0的个数与位置会更加实际,但是不同的计算机的补位可能不同
实例:统计整型中的二进制1的个数
代码:

        while(number!=0){
            if(number&1){//当二进制末尾为1的时候
                counter++;
            }
            number>>=1;//这个是将number的全体右移一位后在赋值给number,没有赋值操作就会是死循环

        }

    实例:记录从右向左的第一个1的位置
        while(number!=0{
            counter++;
            if(counter&1){
                break;

            }

        }

    额外追加判断:如果原数只有一个1舍弃原数
        int temp=counter;
        int  ans=1;
        while(temp--){
            ans<<=1;

        }
        if(ans!=number){//说明原数中就只有一个1,
            cout<<counter<<"\n";

        }

    同时每左移一位就会是当前的数*2,右移一位就会/2;但是会是整形类型的除法


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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值