左移和右移的演算法

2021-10-11 01:58:07 字數 886 閱讀 9450

<<(左移)

1.運算規則: 按二進位制形式把所有的數字向左移動對應的位數,高位移出(捨棄),低位的

空位補零。

2.語法格式: 需要移位的數字 << 移位的次數 例如: 3 << 2,則是將數字3左移2位 計算過程: 3 << 2 首先把3轉換為二進位制數字0000 0011,然後把該數字高位(左側)的兩個零移出,其他的數字都朝左平移2位,最後在低位(右側)的兩個空位補零。則得到的最終結果是0000 1100,則轉換為十進位制是12。

|0000 0011|
00 |00 0011xx|

|00 001100|
注:紅色為捨棄部分,綠色為補齊部分

3.數學意義: 在數字沒有溢位的前提下,對於正數和負數,左移一位都相當於乘以2的1次,左移n位就相當於乘以2的n次方。

3x2^2=3x4=12

(帶符號右移)

1.運算規則: 按二進位制形式把所有的數字向右移動對應的位數,低位移出(捨棄),高位的

空位補符號位,即正數補零,負數補1。

2.語法格式: 需要移位的數字 >> 移位的次數 例如11 >> 2,則是將數字11右移2位 計算過程: 11的二進位制形式為:0000 1011,然後把低位的最後兩個數字移出,因為該數字是正數,所以在高位補零。負數補1,則得到的最終結果是0000 0010。轉換為十進位制是2。

|0000 1011|

|xx00 0010|11

|0000 0010|

注:紅色為捨棄部分,綠色為補齊部分

3.數學意義: 右移一位相當於除2,右移n位相當於除以2的n次方。這裡是取商哈,餘數就不要了。

11/(2^2)=2,若為小數,取整即可

左移和右移計算

左移和右移計算 正數的左移和右移 以3為例 3的二進位制為 右移2位的時候將最右的11去掉左邊補00結果為 00000000 十進是中的0 左移2位的時候將最左的00去掉右邊補00結果為 00001100 十進是中的12 對於 3來說,負數的都是以補碼的形式存在於計算器中 補碼 反碼 1 3的二進位...

測試左移和右移

大家熟悉的測試工作可能是,接到專案後參與需求評審,然後根據需求文件寫寫用例和準備指令碼,等開發提測之後正式開始測試 提bug 回歸,測試通過後就結束了,專案交給運維上線,之後投入下乙個專案繼續重複這樣的流程。這樣的流程看似沒什麼問題,但缺點是,測試同學非常被動 當需求質量 開發質量差的時候,你只能被...

移位(左移,右移和無符號右移)

package sort public class shift int cc a m int dd a m int ee a m int qq x m 1 int pp x m int yy x m 1 system.out.println c c system.out.println cc cc ...