位移运算中的>>和<<
>>左移运算符是用来将一个数的各二进制位左移若干位,移动的位数由右操作数指定(右操作数必须是非负值),其右边空出的位用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;但是会是整形类型的除法