知识点10：c++中的移位运算，左移和右移

之前写一道二分查找的题目是，有一个问题一直过不去，问题是这样的：
假设left=0，right=2
计算mid=left+((right-left)>>2)
正常情况下mid=1，但是上述式子mid=0

---

移位运算包含“逻辑移位”（logical shift）和“算术移位”（arithmetic shift)

• 逻辑移位： 移出去的位丢弃，空缺位（vacant bit）用 0 填充
• 算术移位： 移出去的位丢弃，空缺位（vacant bit）用“符号位”来填充，一般用在右移运算中

1. 无符号数，不管是左移还是右移都是“逻辑移位”
2. 符号数。如果是做左移运算，那么做的是“逻辑移位”。如果是做右移运算，那么做的是“算术移位”，高位的空位补符号位，即正数补0，负数补1