移位运算，很多人都是知道，但是又没有完全懂。这是因为移位运算的规则还是稍微有点复杂。因为移位运算分有左移、右移，同时还得区分逻辑移位和算术移位，并且还需要考虑移位超出数据长度的情况。
1 概念区分
首先，左移、右移和算术移位、逻辑移位是交叉的关系，并不是四个并列关系。可以这么讲，左移和右移都可以分为算术移位、逻辑移位，也可以反过来将，算术移位、逻辑移位里面都可以分为左移、右移。所以这几个概念没有办法分开讲。
左移与右移：就是将数据整体左移，然后最左边的位（最低位）被丢弃，最右边的位（最高位）空出来，称为缺位。右移恰好相反。如下图所示（为了方便，以4bit数据为例）：
左移（无论是算术左移还是逻辑左移），缺位一律填充为0。因此，对左移运算来讲，算术移位和逻辑移位的结果是一样的，不需要区分。
算术移位与逻辑移位：这个两个的本质区别在于移位（右移）之后如何填充缺位。
- 对于逻辑移位，缺位一律填充0。
- 对于算术移位，缺位填充符号位，即非负数填0，负数填1
对于非负数来讲，符号位为0，因此算术右移之后，缺位填充0，与逻辑右移一样，因此，非负数的逻辑右移与算术右移结果一样。
通过以上的分析，可以得出如下结论：
- 左移 ，算术左移和逻辑左移结果一样，不用区分。
- 右移，如果是非负数，算术右移和逻辑右移结果一样，不用区分。
- 右移，如果是负数，算术右移和逻辑右移结果不一样。
2 编译器如何选择是逻辑移位还是算术移位
我们在编码的时候，可以用<< 以及 >> 分别表示左移和右移，但是编译器是如何区分这是算术移位还是逻辑移位呢？
- 如果是左移，不用区分逻辑移位还是算术移位，因为结果一样。
- 如果是右移，编译器需要根据数据的类型选择，如果是unsigned 类型（无符号），选择逻辑右移，如果是signed类型，选择算术右移。
因此，如果是signed类型数据，想要进行逻辑移位，可以强转为unsigned和类型后进行移位。unsigned类型要想进行算术移位，可以强转为signed类型后进行移位。
3 移位位数超过数据长度了编译器如何处理？
首先，我们编码时，无论是移位运算还是其它计算，都需要尽可能避免数据溢出，或者需要注意这点。一般，当移位的长度大于等于数据的长度时，编译器一般都会产生告警提示。如果真的移位长度m超过了数据长度len，编译器是怎么处理的呢？
- 如果是左移，常量和变量处理不同：
常量，移位长度超过数据长度，直接变为0
变量，实际移位长度为m %len，以32为int数据为例，如果左移40位，实际上移位 40 % 32 = 8位 - 右移的话，按照规则补位即可。
一个例子
下面通过一个例子，直观感受不同情况下移位的结果：
#include <bits/stdc++.h>
using namespace std;
int main()
{
/* 左移：
1.不区分逻辑移位和算术移位，一律低位补0，高位丢弃
2.当移位长度大于数据类型长度时，如果是常量，结果为0，若是变量，移位长度对数据长度取余
*/
int a = 1;
cout << "const 1 << 2: " << (1 << 2) << endl;
cout << "var a 1 << 2: " << (a << 2) << endl;
cout << "const 1 << 34: " << (1 << 34) << endl; // 常量移位长度超过数据长度，结果为0
cout << "var a 1 << 34: " << (a << 34) << endl; // 变量移位长度超过数据长度，34 % 32 = 2，左移2位
// 由于左移丢弃最高位，对于signed类型数，最高位为符号位，因此符号位变化，可能正数变负数，负数变正数
int b = 0x80000001; // 最高位bit为1000，符号为1，负数
int c = 0x40000001; // 最高位bit为0111，符号为0，正数
cout <<"b: " << b << " c: " << c << endl;
cout << "b << 1: " << (b << 1) << endl; // b最高位1被移除，最高位变为0，负数变正数
cout << "c << 1: " << (c << 1) << endl; // c最高位0被移除，最高位变为1，正数变负数
cout << endl;
/* 右移：
有符号数 编译器采取算术右移，最高位补符号位，即非负数补0，负数补1
无符号数 编译器采取逻辑右移，最高位补0
所以，非负数 和 无符号数 不断右移的最终结果为0， 负数 不断右移的结果为 -1
另外，从结果看，右移从结果都是变为原来数的1/2（奇数要取整）,但是-1除外，
因为-1右移结果还是-1 ！，这是因为-1的二进制补码已经全是1了，即：111...111,共32个1
右移之后，右边丢弃一个1，左边最高位在补充一个1，结果一样嘛，这也是为上面所有的负数一直右移
最终结果都是-1
*/
int d = -2;
unsigned int e = 2;
int f = -1;
cout << d << " " << (d >> 1) << endl;
cout << e << " " << (e >> 1) << endl;
cout << f << " " << (f >> 1) << endl;
cout << d << " " << (d >> 33) << endl;
return 0;
}
运行结果如下：
