1. 程式人生 > >二進位制、十進位制、十六進位制轉換的演算法

二進位制、十進位制、十六進位制轉換的演算法

這個演算法不難,並且也有好多種演算法的實現,今天看到一個百度知道上說的自己實現了一下,以供參考

思考:十進位制數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