使用位移运算来实现对十进制在底层二进制数中的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;但是会是整形类型的除法


猜你喜欢

转载自blog.csdn.net/blastospore/article/details/115526692