移位運算的演算法

2021-06-27 03:42:12 字數 1582 閱讀 7249

移位運算子就是在二進位制的基礎上對數字進行平移。按照平移的方向和填充數字的規則分為三種:<>(帶符號右移)和》(無符號右移)。

在移位運算時,byte、short和char型別移位後的結果會變成int型別,對於byte、short、char和int進行移位時,規定實際移動的次數是移動次數和32的餘數,也就是移位33次和移位1次得到的結果相同。移動long型的數值時,規定實際移動的次數是移動次數和64的餘數,也就是移動66次和移動2次得到的結果相同。

三種移位運算子的移動規則和使用如下所示:

《運算規則:

按二進位制形式把所有的數字向左移動對應的位數,高位移出(捨棄),低位的空位補零。

語法格式:

需要移位的數字 << 移位的次數

例如: 3 << 2,則是將數字3左移2位

計算過程:

3 << 2

首先把3轉換為二進位制數字0000 0000 0000 0000 0000 0000 0000 0011,然後把該數字高位(左側)的兩個零移出,其他的數字都朝左平移2位,最後在低位(右側)的兩個空位補零。則得到的最終結果是0000 0000 0000 0000 0000 0000 0000 1100,則轉換為十進位制是12.數學意義:

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

>>運算規則:

按二進位制形式把所有的數字向右移動對應巍峨位數,低位移出(捨棄),高位的空位補符號位,即正數補零,負數補1.

語法格式:

需要移位的數字 >> 移位的次數

例如11 >> 2,則是將數字11右移2位

計算過程:

11的二進位制形式為:0000 0000 0000 0000 0000 0000 0000 1011,然後把低位的最後兩個數字移出,因為該數字是正數,所以在高位補零。則得到的最終結果是0000 0000 0000 0000 0000 0000 0000 0010.轉換為十進位制是3.數學意義:右移一位相當於除2,右移n位相當於除以2的n次方。

>>>運算規則:

按二進位制形式把所有的數字向右移動對應巍峨位數,低位移出(捨棄),高位的空位補零。對於正數來說和帶符號右移相同,對於負數來說不同。

其他結構和》相似。

小結二進位制運算子,包括位運算子和移位運算子,使程式設計師可以在二進位制基礎上運算元字,可以更有效的進行運算,並且可以以二進位制的形式儲存和轉換資料,是實現網路協議解析以及加密等演算法的基礎。

例項操作:

注十進位制轉二進位制方法:

02除以2 = 151 餘數為0 

151除以2 = 75 餘1 

75除以2 = 37 餘1 

37除以2 = 18 餘1 

18除以2 = 9 餘0 

9除以2 = 4 餘1 

4除以2 = 2 餘0 

2除以2 = 1 餘0

注意最後2除以2=1 所以最後的結果加上1

答案等於100101110

java 移位運算

移位運算子就是在二進位制的基礎上對數字進行平移。按照平移的方向和填充數字的規則分為三種 左移 帶符號右移 和 無符號右移 在移位運算時,byte short和char型別移位後的結果會變成int型別,對於byte short char和int進行移位時,規定實際移動的次數是移動次數和32的餘數,也就...

C C 移位運算

c c 移位運算 一 移位運算子及其規則 移位運算子就是在二進位制的基礎上對數字進行平移,是在補碼的基礎上進行操作的。按照平移的方向和填充數字的規則分為三種 左移 帶符號右移 無符號右移 左移運算子的規則 1 int型別數值實際移位的次數是和32的餘數,移位33次和移位1次得到的結果相同 例如int...

移位運算練習

1 統計乙個整數n表示為二進位制後,1的個數 2 統計兩個整數m,n,將m轉化為n需要改變的位數 3 將乙個整數n的i到j位替換為m。1 思路 每次將n減去1再做與運算,將n最右邊的數由1變為0,那麼乙個數中有多少個1,就需做多少次這樣的運算,n n n 1 直到n 0。2 思路 先將兩個數做異或運...