算術移位和邏輯移位

算術移位和邏輯移位

unsigned int i = 8;

int main()

上面的變數i是採用邏輯移位還是算術移位呢？

邏輯移位，簡單理解就是物理上按位進行的左右移動，兩頭用0進行補充，不關心數值的符號問題

算術移位，同樣也是物理上按位進行的左右移動，兩頭用0進行補充，但必須確保符號位不改變

但我們好奇的是「i<<3」和「i>>3」到底採用的是算術還是邏輯移位呢？其實單從c語言本身來看可能沒有太多突破，因為c最終會被編譯器編譯成目標平台的彙編**，所以必須要結合編譯器和匯程式設計序來分析以上**，下面主要從反彙編入手分析，對arm平台下有關移位的指令有：

lsl（邏輯左移）

lsr（邏輯右移）

ror（迴圈右移）

asl（算術左移）

asr（算術右移）

rrx（帶擴充套件的迴圈右移）

下面我們來看看上面那段c程式的反彙編結果：

結論：說明無符號數採用的是邏輯左移。

那麼經過測試我們發現以下幾份**反彙編結果和上面的情況是一樣的，都是邏輯左移：

signed int i = 8;

int main()

signed int i = -8;

int main()

結論：說明不管是否有無符號型別，也不管值的正負，均採用的是邏輯左移。

接下來看看右移：

unsigned int i = 8;

int main()

反彙編結果：

結論：說明無符號數採用的是邏輯右移。

再看看有符號數的右移操作：

signed int i = 8;

int main()

反彙編結果：

結論：說明有符號數採用的是算術右移。

經過測試發現以下**反彙編結果和上面的情況也是一樣的：

signed int i = -8;

int main()

結論：說明只要是有符號數，不管值是正還是負，右移時採用的都是算術右移。

疑問：按照移位補0的原則，為何左移都是邏輯移位呢？

答疑：先看看「－8」和「8」在計算機記憶體中的值分別是：

0xfffffff8

0x8由於計算機均按補碼儲存數值，所以不管符號正負，左移對於符號位並不產生影響，而右移則就不同了，無符號數怎麼右移都不影響符號位，但是有符號數邏輯右移時高位補0將改變符號位，所以只能採用算術右移。

總結：只有有符號數右移才採用算術右移，否則其它情況都採用邏輯移位操作(邏輯左移或邏輯右移)。原來只要明白計算機是以補碼方式儲存數值的，就一切都清楚了。

算術移位和邏輯移位

算術移位和邏輯移位 unsigned int i 8 int main 上面的變數i是採用邏輯移位還是算術移位呢？邏輯移位，簡單理解就是物理上按位進行的左右移動，兩頭用0進行補充，不關心數值的符號問題 算術移位，同樣也是物理上按位進行的左右移動，兩頭用0進行補充，但必須確保符號位不改變 但我們好奇的...

算術移位邏輯移位

unsigned int i 8 int main 請問 上面的變數i是採用邏輯移位還是算術移位呢？邏輯移位，簡單理解就是物理上按位進行的左右移動，兩頭用0進行補充，不關心數值的符號問題。算術移位，同樣也是物理上按位進行的左右移動，兩頭用0進行補充，但必須確保符號位不改變。邏輯移位是指邏輯左移和邏輯...

邏輯移位與算術移位

1.邏輯移位 不論是左移還是右移都是直接補0，所有位參與移位。2.算術移位 與邏輯移位的區別在於符號位不參與移位。當為雙符號位時，只有最高符號位才是真符號位，低符號位會參與移位，而如果移位後為01或10，則說明溢位。如補碼1，010 0000左移一位後為1，100 0000。當機器數為正時 無論左移...