二進位制、十進位制、十六進位制轉換的演算法
阿新 • • 發佈:2019-01-05
這個演算法不難,並且也有好多種演算法的實現,今天看到一個百度知道上說的自己實現了一下,以供參考
思考:十進位制數num,num % 2得到的數存放在陣列list中,並且num = num / 2直到num = 0 ,得到的陣列倒序輸出就是我們所要得到的二進位制數了
程式:
利用該方法把十進位制轉換成十六進位制也是一樣的思路。public static String to_binary(int orain) { List<Integer> list = new ArrayList<>(); while(orain!=0){ int num = orain % 2; orain = orain / 2; list.add(num); } String bin = null; if (list!=null) { bin = list.get(list.size() - 1)+""; for (int i= list.size() - 2;i >= 0; i--) { bin = bin+list.get(i); } } return bin ;//這裡我是用string型別來儲存二進位制數的 }
把二進位制轉換成十進位制
思考:第n位是1就是1乘以2的n次方,注意我們寫的二進位制和計算的時候的順序是反著的,也就是第2位在計算的時候是1乘以2的list.size() - 1- 2的次方
十六進位制轉成二進位制public static double to_decimal(String binary) { char bin[] = binary.toCharArray(); List<Integer> list = new ArrayList<>(); for (char c : bin) { list.add(Integer.parseInt(""+c));//把字串轉成整數 } double num = 0; int index = list.size() - 1; for (int i = 0; i < list.size(); i++) { if (list.get(i) == 1) { num = num + Math.pow(2, index - i);//2的index - 1 次方 } } return num; }
可以做一箇中間轉換,先把十六進位制轉換成十進位制,然後再把十進位制轉換成二進位制。十六進位制轉換成十進位制,與二進位制轉換成十進位制相似,只不過把 2 的n次方換成了16 而已。例如1c = 1*16^1+12*16^0 = 28