請解釋邏輯右移，算術右移和右旋之間的區別

Question

我一直在閱讀經典黑客的喜悅，我無法理解邏輯右移，算術右移和右旋之間的區別。如果懷疑似乎太簡單，請原諒。

Answer 1

首先記住機器字是固定的大小。說4，你的輸入是：

+---+---+---+---+ 
| a | b | c | d | 
+---+---+---+---+ 

然後一切都推一個位置向左給出：

+---+---+---+---+ 
| b | c | d | X | 
+---+---+---+---+ 

問什麼作爲X？

1. 與轉變把0
2. 與旋轉把a

現在推的一切一個姿勢要正確，得出：

+---+---+---+---+ 
| X | a | b | c | 
+---+---+---+---+ 

問什麼作爲X？

1. 與移把0
2. 與算術移位放a
3. 與旋轉放d

大致。

移位對應於（左移）乘以2，（右移）整數除以2。

算術移位與有符號數的2的補碼錶示有關。在這種表示中，符號是最左邊的位，然後算術移位保留符號（這稱爲符號擴展）。

旋轉沒有普通的數學意義，即使在計算機中也幾乎是過時的操作。

Answer 2

的差異在最右邊的列幾乎解釋。

• 邏輯轉換將數字視爲一串位，並將其轉換爲零。這是C中的>>運算符。

• 算術移位將數字視爲有符號整數（以2s爲補碼），並且「保留」最高位，如果最高位爲0則移位爲零，如果它是一。如果被移位的數字是負數，則C的右移運算符具有實現定義的行爲。
  
  例如，當使用邏輯移位向右移位3位時，二進制數11100101（十進制的-27，假設2s補碼）變爲00011100（十進制28）。這顯然令人困惑。使用算術移位，符號位將被保留，結果將變爲11111100（十進制-4，約爲-27/8）。

• 旋轉既不，因爲最高位被最低位取代。 C沒有操作員進行輪換。