位运算实现加法

一、原码、补码和反码

原码：
正数，转换为二进制位就是这个正数的原码。负数的绝对值转换成二进制位然后在高位补1就是这个负数的原码。（十进制转二进制：将整数不断除2，将余数从低位到高位依次摆放就得到了二进制。负数需要将最高位变为1）

3 的原码： 0000 0011
-3 的原码：1000 0011

反码：

正数的反码就是原码，负数的反码等于原码除符号位以外所有的位取反

3 的反码：0000 0011
-3 的反码：1111 1100

补码：

正数的补码与原码相同，负数的补码为 其原码除符号位外所有位取反（得到反码了），然后最低位加1.

3 的补码： 0000 0011
-3 的补码：1111 1101

二、位运算

& 与 两个位都为1时，结果才为1

---

| 或 两个位都为0时，结果才为0

---

^ 异或 两个位相同为0，不同为1

---

~ 取反 0变1，1变0

---

三、位运算中的左移和右移

<< 表示左移，左移不分正负数，低位补0；

左移2位的时候将高两位去掉，右边补0。

正数：r = 20 << 2

  20的二进制补码：0001 0100

  向左移动两位后：0101 0000

       结果：r = 80

---

负数：r = -20 << 2

  -20 的二进制原码 ：1001 0100

  -20 的二进制反码 ：1110 1011

  -20 的二进制补码 ：1110 1100

  左移两位后的补码：1011 0000

       反码：1010 1111

       原码：1101 0000

       结果：r = -80

---

>> 表示右移，如果该数为正，则高位全都补0，若为负数，则高位全都补1；</