进制转换:二进制、八进制、十六进制、十进制之间的转换
对于基础薄弱的读者,本节的内容可能略显晦涩和枯燥,如果你觉得吃力,可以暂时跳过,基本不会影响后续章节的学习,等用到的时候再来阅读。
上节我们对二进制、八进制和十六进制进行了说明,本节重点讲解不同进制之间的转换,这在编程中经常会用到,尤其是C语言。
将二进制、八进制、十六进制转换为十进制
假设当前数字是 N 进制,那么:
- 对于整数部分,从右往左看,第 i 位的位权等于N<sup>i-1</sup>
- 对于小数部分,恰好相反,要从左往右看,第 j 位的位权为N<sup>-j</sup>。
更加通俗的理解是,假设一个多位数(由多个数字组成的数)某位上的数字是 1,那么它所表示的数值大小就是该位的位权。
1) 整数部分
例如,将八进制数字 53627 转换成十进制:
53627 = 5×8<sup>4</sup> + 3×8<sup>3</sup> + 6×8<sup>2</sup> + 2×8<sup>1</sup> + 7×8<sup>0</sup> = 22423(十进制)
从右往左看,第1位的位权为 8<sup>0</sup>=1,第2位的位权为 8<sup>1</sup>=8,第3位的位权为 8<sup>2</sup>=64,第4位的位权为 8<sup>3</sup>=512,第5位的位权为 8<sup>4</sup>=4096 …… 第n位的位权就为 8<sup>n-1</sup>。将各个位的数字乘以位权,然后再相加,就得到了十进制形式。
注意,这里我们需要以十进制形式来表示位权。
再如,将十六进制数字 9FA8C 转换成十进制:
9FA8C = 9×16<sup>4</sup> + 15×16<sup>3</sup> + 10×16<sup>2</sup> + 8×16<sup>1</sup> + 12×16<sup>0</sup> = 653964(十进制)
从右往左看,第1位的位权为 16<sup>0</sup>=1,第2位的位权为 16<sup>1</sup>=16,第3位的位权为 16<sup>2</sup>=256,第4位的位权为 16<sup>3</sup>=4096,第5位的位权为 16<sup>4</sup>=65536 …… 第n位的位权就为 16<sup>n-1</sup>。将各个位的数字乘以位权,然后再相加,就得到了十进制形式。
将二进制数字转换成十进制也是类似的道理:
11010 = 1×2<sup>4</sup> + 1×2<sup>3</sup> + 0×2<sup>2</sup> + 1×2<sup>1</sup> + 0×2<sup>0</sup> = 26(十进制)
从右往左看,第1位的位权为 2<sup>0</sup>=1,第2位的位权为 2<sup>1</sup>=2,第3位的位权为 2<sup>2</sup>=4,第4位的位权为 2<sup>3</sup>=8,第5位的位权为 2<sup>4</sup>=16 …… 第n位的位权就为 2<sup>n-1</sup>。将各个位的数字乘以位权,然后再相加,就得到了十进制形式。
2) 小数部分
例如,将八进制数字 423.5176 转换成十进制:
423.5176 = 4×8<sup>2</sup> + 2×8<sup>1</sup> + 3×8<sup>0</sup> + 5×8<sup>-1</sup> + 1×8<sup>-2</sup> + 7×8<sup>-3</sup> + 6×8<sup>-4</sup> = 275.65576171875(十进制)
小数部分和整数部分相反,要从左往右看,第1位的位权为 8<sup>-1</sup>=1/8,第2位的位权为 8<sup>-2</sup>=1/64,第3位的位权为 8<sup>-3</sup>=1/512,第4位的位权为 8<sup>-4</sup>=1/4096 …… 第m位的位权就为 8<sup>-m</sup>。
再如,将二进制数字 1010.1101 转换成十进制:
1010.1101 = 1×2<sup>3</sup> + 0×2<sup>2</sup> + 1×2<sup>1</sup> + 0×2<sup>0</sup> + 1×2<sup>-1</sup> + 1×2<sup>-2</sup> + 0×2<sup>-3</sup> + 1×2<sup>-4</sup> = 10.8125(十进制)
小数部分和整数部分相反,要从左往右看,第1位的位权为 2<sup>-1</sup>=1/2,第2位的位权为 2<sup>-2</sup>=1/4,第3位的位权为 2<sup>-3</sup>=1/8,第4位的位权为 2<sup>-4</sup>=1/16 …… 第m位的位权就为 2<sup>-m</sup>。
更多转换成十进制的例子:
将十进制转换为二进制、八进制、十六进制
将十进制转换为其它进制时比较复杂,整数部分和小数部分的算法不一样,下面我们分别讲解。
1) 整数部分
把先得到的余数作为 N 进制数的低位数字,后得到的余数作为 N 进制数的高位数字,依次排列起来,就得到了 N 进制数字。
下图演示了将十进制数字 36926 转换成八进制的过程:
从图中得知,十进制数字 36926 转换成八进制的结果为 110076。
下图演示了将十进制数字 42 转换成二进制的过程:
从图中得知,十进制数字 42 转换成二进制的结果为 101010。
2) 小数部分
把取出的整数部分按顺序排列起来,先取出的整数作为 N 进制小数的高位数字,后取出的整数作为低位数字,这样就得到了 N 进制小数。
下图演示了将十进制小数 0.930908203125 转换成八进制小数的过程:
从图中得知,十进制小数 0.930908203125 转换成八进制小数的结果为 0.7345。
下图演示了将十进制小数 0.6875 转换成二进制小数的过程:
从图中得知,十进制小数 0.6875 转换成二进制小数的结果为 0.1011。
如果一个数字既包含了整数部分又包含了小数部分,那么将整数部分和小数部分开,分别按照上面的方法完成转换,然后再合并在一起即可。例如:
- 十进制数字 36926.930908203125 转换成八进制的结果为 110076.7345;
- 十进制数字 42.6875 转换成二进制的结果为 101010.1011。
下表列出了前 17 个十进制整数与二进制、八进制、十六进制的对应关系:
十进制 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 |
二进制 | 0 | 1 | 10 | 11 | 100 | 101 | 110 | 111 | 1000 | 1001 | 1010 | 1011 | 1100 | 1101 | 1110 | 1111 | 10000 |
八进制 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 20 |
十六进制 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | A | B | C | D | E | F | 10 |
注意,十进制小数转换成其他进制小数时,结果有可能是一个无限位的小数。请看下面的例子:
二进制和八进制、十六进制的转换
其实,任何进制之间的转换都可以使用上面讲到的方法,只不过有时比较麻烦,所以一般针对不同的进制采取不同的方法。将二进制转换为八进制和十六进制时就有非常简洁的方法,反之亦然。
1) 二进制整数和八进制整数之间的转换
二进制整数转换为八进制整数时,每三位二进制数字转换为一位八进制数字,运算的顺序是从低位向高位依次进行,高位不足三位用零补齐。下图演示了如何将二进制整数 1110111100 转换为八进制:
从图中可以看出,二进制整数 1110111100 转换为八进制的结果为 1674。
八进制整数转换为二进制整数时,思路是相反的,每一位八进制数字转换为三位二进制数字,运算的顺序也是从低位向高位依次进行。下图演示了如何将八进制整数 2743 转换为二进制:
从图中可以看出,八进制整数 2743 转换为二进制的结果为 10111100011。
2) 二进制整数和十六进制整数之间的转换
二进制整数转换为十六进制整数时,每四位二进制数字转换为一位十六进制数字,运算的顺序是从低位向高位依次进行,高位不足四位用零补齐。下图演示了如何将二进制整数 10 1101 0101 1100 转换为十六进制:
从图中可以看出,二进制整数 10 1101 0101 1100 转换为十六进制的结果为 2D5C。
十六进制整数转换为二进制整数时,思路是相反的,每一位十六进制数字转换为四位二进制数字,运算的顺序也是从低位向高位依次进行。下图演示了如何将十六进制整数 A5D6 转换为二进制:
从图中可以看出,十六进制整数 A5D6 转换为二进制的结果为 1010 0101 1101 0110。
在C语言编程中,二进制、八进制、十六进制之间几乎不会涉及小数的转换,所以这里我们只讲整数的转换,大家学以致用足以。另外,八进制和十六进制之间也极少直接转换,这里我们也不再讲解了。
总结
本节前面两部分讲到的转换方法是通用的,任何进制之间的转换都可以采用,只是有时比较麻烦而已。二进制和八进制、十六进制之间的转换有非常简洁的方法,所以没有采用前面的方法。
转载:感谢您阅览,转载请注明文章出处“来源从小爱孤峰知识网:一个分享知识和生活随笔记录的知识小站”。
链接:进制转换:二进制、八进制、十六进制、十进制之间的转换http://www.gufeng7.com/niaolang/493.html
联系:如果侵犯了你的权益请来信告知我们删除。邮箱:119882116@qq.com
上一篇: 数据在内存中的存储(二进制形式存储)
下一篇: 进制详解:二进制、八进制和十六进制