左右位移运算符

一、左移<<运算

将二进制数向左移位操作，高位溢出则丢弃，低位补0

a=11;
a<<1;
移位前：0000 1011
移位后：0001 0110（十进制值为22）
（简记：11 * 2^1）

b=5;
b<<2;
移位前：0000 0101
移位后：0001 0100（十进制值为20）
(简记：5 * 2^2)

根据上述样例我们可以发现，对一个数左移1位就是乘以2，左移n位就是乘以2的n次方（而左移运算比乘法快得多）。

注意：

当int 类型的数据进行左移的时候，当左移的位数大于等于32位的时候，位数会先求余数，然后再进行左移，也就是说，如果真的左移32位 e << 32 的时候，会先进行位数求余数，即为 e<<(32%32) 相当于 e<< 0 ，所以e<< 33 的值和e<<1 是一样的，都是 24690。

二、右移>>运算

右移位运算中，无符号数和有符号数的运算并不相同。对于无符号数，右移之后高位补0；对于有符号数，符号位一起移动，正数高位补0，负数高位补1

无符号数
a=16;
a>>3;
移位前：0001 0000
移位后：0000 0010（十进制值为2）

有符号数（正数）
b=32;
a>>3;
移位前：0010 0000
移位后：0000 0100（十进制值位4）

有符号数（负数）
b=-32;
b>>3;
移位前：1010 0000
移位后：1000 0100（十进制值为-4）

c=25;
c>>4;
移位前：0001 1001
移位后：0000 0001（十进制值为1）

实际上，我们发现。右移n位就是除以2的n次方，当得到的商不是整数时会往小取整。

注意：如果继续右移，直接右移14位，即为e>>14，则结果为0 ，其过程和左移相似；另外，对于             超过32位的位移，和左移运算符一样，，会先进行位数求余数。

三、无符号右移运算符：>>>

无符号右移运算符和右移运算符是一样的，不过无符号右移运算符在右移的时候是补0的，而右移运算符是补符号位的。

以下是 -12345 二进制表达式

                                                              -12345二进制表达.png

对于源码、反码、补码不熟悉的，请自行学习，这里就不进行补充讲解，这里提醒一下，在右移运算符中，右移后补0，是由于正数 12345 符号位为0 ，如果为1 则应补1。

                                                         无符号右移运算符.png

五、补充：

1、原码、反码和补码

一个数可以分成符号位（0正1负）+ 真值，原码是我们正常想法写出来的二进制。由于计算机只能做加法，负数用单纯的二进制原码书写会出错，于是发明了反码（正数不变，负数符号位不变，真值部分取反）；再后来由于+0， -0的争端，于是改进反码，变成补码（正数不变，负数符号位不变，真值部分取反，然后+1）。二进制前面的0都可以省略，所以总结来说：计算机里的负数都是用补码（符号位1，真值部分取反+1）表示的。

2、位运算符和2的关系

位运算符和乘2、 除2 在大多数时候是很相似的，可以进行替代，同时效率也会高的多，但是两者切记不能混淆 ；很多时候有人会把两者的概念混淆，尤其是数据刚好是 2、4、6、8、100等偶数的时候，看起来就更相似了，但是对于奇数，如本文使用的12345 ，右移之后结果为6172 ，这个结果就和数学意义上的除以2不同了，不过对于int 类型的数据，除2 会对结果进行取整，所以结果也是6172 ，这就更有迷惑性。