因为数字在内存中是以补码形式存在的,因此,对于移位运算,也是对补码进行操作。
正数:首先正数的反码、补码都是本身,正数的左移就是高位补0,正数的右移就是低位补0。
例如:对于20:
原码:0001 0100
反码:0001 0100
补码:0001 0100
20<<2:0101 0000(80)
20>>2:0000 0101(5)
负数:对于负数的移位运算,首先保证符号位不变,负数的左移就是低位补0,负数的右移就是高位补1。
负数的左移:首先根据负数的原码求出负数的补码(符号位不变,其余位按照原码取反加1),然后保证符号位不变,其余位向左移动到X位,在移动的过程中,低位补0。等移位完成以后,然后保持符号位不变,其余按位取反加1,得到移位后所对应数的原码。
负数的右移:首先根据负数的原码求出负数的补码(符号位不变,其余位按照原码取反加1),然后保证符号位不变,其余位向右移动到X位,在移动的过程中,高位补1。等移位完成以后,然后保持符号位不变,其余按位取反加1,得到移位后所对应数的原码。
例如:对于-20:
原码:0001 0100
反码:1110 1011
补码:1110 1100
-20<<2:补码左移两位:1011 0000,取反:1100 1111 ,加1:1101 0000(-80)
-20>>2:补码右移两位:1111 1011,取反:1000 0100 ,加1:1000 0101(-5)
验证如下:
#include<iostream>
#include<string>
#include <limits>
using namespace std;
int main()
{
int A = 20;
int Az = A<<2;
int Ay = A>>2;
cout << Az << endl;
cout << Ay << endl;
int B = -20;
int Bz = B<<2;
int By = B>>2;
cout << Bz << endl;
cout << By << endl;
return 0;
}