算数左移、逻辑左移、移位操作 ＞＞和＞＞＞

前言

  在进行移位操作时，对于无符号的左移和右移总是比较容易理解，无符号数的二进制表示也比较容易理解，但在进行有符号数的左移和右移时就可能产生一些问题。

1. 二进制表示

已正负3为例：(为表示方便，高三个字节省略)

• 原码：

+3：0000 0011
-3：1000 0011

• 反码：负数符号位不变，其余取反

+3：0000 0011
-3：1111 1100

• 补码：正数不变，负数在反码基础上 +1

+3：0000 0011
-3：1111 1101

  原码是最容易让人理解的形式，即便学过了微机原理，过了一段时间，我还是不自觉的会认为原码就是计算机所存储的形式，但实际是以补码形式存储。
  之所以出现补码是为了计算机方便处理，再不用判断符号位(让逻辑电路判断符号位比较复杂)的情况下：
原码计算：

3 - 3 = 0000 0011 + 1000 0011 =1000 0011

总是无法得到正确的结果

补码计算：

3 - 3 = 0000 0011 + 1000 0011 =0000 0011[补] + 1111 1101[补] = 0000 0000[补] = 00000000[原] 

2. 正数移位

   对于正数来说，左移右移或者 有符号移位(算数移位)和无符号移位(逻辑移位)似乎都比较简单

• 有符号数移位>>
0000 1111 >> 2 = 0000 0011
• 无符号数移位>>>
0000 1111 >>> 2 = 0000 0011

3. 负数移位

负数存储为补码形式，以15为例：

/* 原码 */
1000 0000 | 0000 0000 | 0000 0000 | 0000 1111
/* 补码 */
1111 1111 | 1111 1111 | 1111 1111 | 1111 0001

• 有符号数移位>>
1111 1111 | 1111 1111 | 1111 1111 | 1111 0001 >> 2 = 1111 1111 | 1111 1111 | 1111 1111 | 1111 1100
  转换为原码后为 -4
• 无符号数移位>>>
1111 1111 | 1111 1111 | 1111 1111 | 1111 0001 >>> 2 = 00111111 | 11111111 | 11111111 |11111100
  转换为原码后为 1073741820

4. 逻辑移位 和 算数移位

逻辑移位：无符号移位，只补充0
算数移位：有符号移位，根据正负补充0和1