移位運算的算法

移位運算符就是在二進制的基礎上對數字進行平移。按照平移的方向和填充數字的規則分爲三種:<<(左移)、>>(帶符號右移)和>>>(無符號右移)。
  在移位運算時,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次方。
  >>>運算規則:按二進制形式把所有的數字向右移動對應巍峨位數,低位移出(捨棄),高位的空位補零。對於正數來說和帶符號右移相同,對於負數來說不同。
  其他結構和>>相似。
  小結
  二進制運算符,包括位運算符和移位運算符,使程序員可以在二進制基礎上操作數字,可以更有效的進行運算,並且可以以二進制的形式存儲和轉換數據,是實現網絡協議解析以及加密等算法的基礎。
  實例操作:
  public class URShift {
  public static void main(String[] args) {
  int i = -1;
  i >>>= 10;
  //System.out.println(i);
  mTest();
  }
  public static void mTest(){
  //左移
  int i = 12; //二進制爲:0000000000000000000000000001100
  i <<= 2; //i左移2位,把高位的兩位數字(左側開始)拋棄,低位的空位補0,二進制碼就爲0000000000000000000000000110000
  System.out.println(i); //二進制110000值爲48;
  System.out.println("<br>");
  //右移
  i >>=2; //i右移2爲,把低位的兩個數字(右側開始)拋棄,高位整數補0,負數補1,二進制碼就爲0000000000000000000000000001100
  System.out.println(i); //二進制碼爲1100值爲12
  System.out.println("<br>");
  //右移example
  int j = 11;//二進制碼爲00000000000000000000000000001011
  j >>= 2; //右移兩位,拋棄最後兩位,整數補0,二進制碼爲:00000000000000000000000000000010
  System.out.println(j); //二進制碼爲10值爲2
  System.out.println("<br>");
  byte k = -2; //轉爲int,二進制碼爲:0000000000000000000000000000010
  k >>= 2; //右移2位,拋棄最後2位,負數補1,二進制嗎爲:11000000000000000000000000000
  System.out.println(j); //二進制嗎爲11值爲2
  }

  }



注十進制轉二進制方法:

   

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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章