进制之间的转换是程序员在日常开发过程中会经常使用到的一种常识性的东西,但有必要能够快速转换以提高计算和编码效率,以下总结一下常用的进制转换的算法:
1>.10进制转N进制
用10进制数值/n,得余数,直到10进制的值小于n,把所有余数排序颠倒,得到n进制的值。
(小数部分算法:用10进制数值小数部分*n,记录新结果的整数部分,直到连续记录多次都为零时,停止记录。如遇无限循环小数,给予最大记录范围,停止记录。所有记录的整数部分,就是n进制的小数部分)
example: 10进制 的192,转换16进制: 192/16=12---0 12/16=0 ----12[16进制:C] 则 192转成16进制为:C0;[整数:除N取余后颠倒]
10进制 的192.8,转换16进制: [需要整数部分和小数部分分别转换] 整数部分转换结果为:C0[小数:乘N取整按顺序]
小数部分为0.8, 0.8*16=12.8其整数部分12即16进制C,第一次计算结果的小数为0.8: 0.8*16=12.8其整数部分12即16进制C,依次计算.....
则:0.8转换为16进制后为:0.CC.......
192.8转换16进制后的数值为:C0.CC
2>. N进制转10进制
n进制中,每一位数值*n^(该数码的当前排位-1)之总和,得10进制的值。
(小数部分算法:每一位数值*n^(-(1++))之总和,得10进制小数的值。)
example:
8进制的12.25转化为10进制: 1*8[的1次方]+2*1[8的0次方]=10[整数:乘N次方求和]
小数部分转化为10进制:2*1/8[8的-1次方,小数点后第一位]+5*1/64[8的-2次方,小数点后第二位]=~0.328
所以转化结果为:10.328[小数:乘N-次方求和]
3>. N进制转M进制:N--> 1> --> 2> -->M
4>.10进制小数转2进制浮点:
整数部分直接转2进制,小数部分(通过对比每次0.5^(1++)累加之和,大于小数部分标记为0,小于等于标记为1)转成2进制。根据IEEE(32/64/128位)浮点标准,移位小数点,记录移动量。根据IEEE标准分配各部分二进制数值到相应位置即可。
example:
整数部分和10进制转N进制相同;
小数部分采用*N[此处即*2]取整方法,直到直到连续多次取整都为零时,结束,和1>相似;
10进制8.2转2进制为:8--->0001
0.2转:0.2*2=0.4 取0 0.4*2=0.8 取0 0.8*2=1.6取1 0.6*2=1.2取1 0.2*2=0.4取0 0.4*2=0.8取0 0.8*2=1.6取1 0.6*2=1.2取1 0.2*2=0.4取0 0.4*2=0.8取0 0.8*2=1.6取1