Java中實現十進制數轉換為二進制的三種思路

Java中實現十進制數轉換為二進制

第一種：除基倒取余法

這是最符合我們平時的數學邏輯思維的，即輸入一個十進制數n，每次用n除以2，把余數記下來，再用商去除以2...依次循環，直到商為0結束，把余數倒着依次排列，就構成了轉換后的二進制數。

那么，在實際實現中，可以用int的一個數來存儲最后的二進制，每次求余后把余數存儲在int型數的低位，依次遞增。

  public void binaryToDecimal(int n){
      int t = 0;  //用來記錄位數
      int bin = 0; //用來記錄最后的二進制數
      int r = 0;  //用來存儲余數
      while(n != 0){
          r = n % 2;
          n = n / 2;
          bin += r * Math().pow(10,t);
          t++; 
     }
         System.out.println(bin);
 }

 

但是int型最大只能表示2^31-1 的正數，所以，存儲的二進制數位數有限；我們都知道，int在java中的存儲范圍是32位，則可以使用字符串的拼接（+）來實現，代碼如下:

 public void binaryToDecimal(int n){
     String str = "";
     while(n!=0){
         str = n%2+str;
         n = n/2;
     }
         System.out.println(str);
}

 

第二種：利用“移位”操作實現

我們可以直接利用移位操作對一個十進制數進行移位操作，即：將最高位的數移至最低位（移31位），除過最低位其余位置清零，使用& 操作，可以使用和1相與（&），由於1在內存中除過最低位是1，其余31位都是零，然后把這個數按十進制輸出；再移次高位，做相同的操作，直到最后一位 ，代碼如下。可以說，這是我到目前為止見到的最簡單的實現方式了。

public void binaryToDecimal(int n){
     for(int i = 31;i >= 0; i--)
         System.out.print(n >>> i & 1);
}

 

說明：由於計算機中存儲的都是數的補碼，正數的原碼、反碼、補碼都是相同的；而負數的原碼、反碼、補碼是不一樣的，補碼=原碼取反+1（符號位不變）。所以，負數是按照它的補碼輸出的。

>>>為邏輯移位符，向右移n位，高位補0
>> 算數移位符，也是向右移n位，不同的是：正數高位補0，負數高位補1
<< 移位符，向左移n位，低位補0

第三種：調用API函數

這是處理問題更符合面向對象的一種方式：

public void function1(int n){
     String result = Integer.toBinaryString(n);
     //int r = Integer.parseInt(result);
     //System.out.println(r);
     System.out.println(result);
 }

 

小小的建議：  此代碼中，可以直接用字符串輸出；也可以利用Interger.parseInt()轉化為int，但不建議這種方式，當為負數時，int型的表示不了32的一個整數