移位運算包含“邏輯移位”(logical shift)和“算術移位”(arithmetic shift)。
邏輯移位:移出去的位丟棄,空缺位(vacant bit)用 0 填充。
算術移位:移出去的位丟棄,空缺位(vacant bit)用“符號位”來填充,所以一般用在右移運算中
c++中,整數分有符號數和無符號數兩種,對於這兩種數做左移、右移運算,稍有區別:
1、如果是無符號數,不管是左移還是右移都是“邏輯移位”
例如,分別對無符號數 179 做左移、右移操作的結果,
圖1 邏輯左移
圖2 邏輯右移
2、如果是有符號數,
2a,如果是做左移運算,那么做的是“邏輯移位”,同 1中無符號數的左移。
2b,如果是做右移運算,那么做的是“算術移位”。
例如:
圖3 負數的右移
圖4 正數的右移