目录

2进制8进制10进制16进制之间的转换


二进制、八进制和十六进制向十进制转换

二进制、八进制和十六进制向十进制转换都非常容易,就是“按权相加”。所谓“权”,也即“位权”。

假设当前数字是 N 进制,那么:

  • 对于整数部分,从右往左看,第 i 位的位权等于N^(i-1)
  • 对于小数部分,恰好相反,要从左往右看,第 j 位的位权为N^-j。

在这里插入图片描述

将十进制转换为二进制、八进制、十六进制

将十进制转换为其它进制时比较复杂,整数部分和小数部分的算法不一样。 #### 1) 整数部分

十进制整数转换为 N 进制整数采用“除 N 取余,逆序排列”法。具体做法是:

  • 将 N 作为除数,用十进制整数除以 N,可以得到一个商和余数;
  • 保留余数,用商继续除以 N,又得到一个新的商和余数;
  • 仍然保留余数,用商继续除以 N,还会得到一个新的商和余数;
  • ……
  • 如此反复进行,每次都保留余数,用商接着除以 N,直到商为 0 时为止。

把先得到的余数作为 N 进制数的低位数字,后得到的余数作为 N 进制数的高位数字,依次排列起来,就得到了 N 进制数字。

十进制数字 36926 转换成八进制的过程:

在这里插入图片描述

十进制数字 42 转换成二进制的过程: 在这里插入图片描述

2) 小数部分

十进制小数转换成 N 进制小数采用“乘 N 取整,顺序排列”法。具体做法是:

  • 用 N 乘以十进制小数,可以得到一个积,这个积包含了整数部分和小数部分;
  • 将积的整数部分取出,再用 N 乘以余下的小数部分,又得到一个新的积;
  • 再将积的整数部分取出,继续用 N 乘以余下的小数部分;
  • ……
  • 如此反复进行,每次都取出整数部分,用 N 接着乘以小数部分,直到积中的小数部分为 0,或者达到所要求的精度为止。 把取出的整数部分按顺序排列起来,先取出的整数作为 N 进制小数的高位数字,后取出的整数作为低位数字,这样就得到了 N 进制小数.

十进制小数 0.930908203125 转换成八进制小数的过程: 在这里插入图片描述 0.6875 转换成二进制小数的过程: 在这里插入图片描述

前17个十进制整数与二进制、八进制、十六进制的对应关系

在这里插入图片描述

神奇的8421法

当我学完数电之后,发现进制的转化可以更加简单了。比如(1100 1011)二进制转化为八进制就是(313)8,转化为十进制就是128+64+8+2+1=(203)10,转化为十六进制就是(CB)16

原理

在这里插入图片描述 十进制由于不是2的整数次方得出的进制,因此需要特别注意一下。这种方法可以推广到多进制,比如32进制,就变成了16 8 4 2 1。只是日常生活中我们用8421已经足以了。


参考资料

程序设计入门–C翁恺

c语言程序设计》–谭浩强

《C Primer Plus》–Stephen Prata

C语言中文网

C语言教程|菜鸟教程