进制转换的原理是什么？

最新推荐文章于 2023-07-16 22:45:25 发布

编程小鱼六六六

最新推荐文章于 2023-07-16 22:45:25 发布

阅读量2.2k

点赞数

分类专栏：计算机/it C语言编程语言文章标签： c语言 c++ 开发语言

原文链接：https://www.zhihu.com/people/de-an-dan-37

版权

C语言同时被 3 个专栏收录

166 篇文章 18 订阅

订阅专栏

160 篇文章 11 订阅

订阅专栏

152 篇文章 20 订阅

订阅专栏

我们对整数部分和小数部分分别处理

在一、二部分处理将十进制整/小数转换为任意进制，在最后说明任意进制到任意进制的方法。

一、整数部分

现在我们将十进制整数X转换为h进制

我们先看最后结果会长什么样子，假设进制转换完后，h进制下X表示为

$\large a_{n}-1{a_{n}}-2a_{n}-3a_{n}-4...a_{2}a_{1}a_{0}$

则由进制的表示方法：

$\large X=a^{_{n-1}}\times h^{^{n-1}}+a_{n-2}\times h^{^{n-2}}+a^{_{n-3}}\times h^{^{n-4}}+...a_{2}\times h^{2}+a_{2}\times h^{^{1}}+a_{0}\times h^{^{0}}$

按照进制规则，这里 $\large a_{0}$ 必是小于h的比如8进制下:

$\large 4567_{8}=4\times 8^{^{3}}+5\times 8^{^{2}}+6\times 8^{^{1}}+7\times 8^{^{0}}$

我们的思路是逐个求出 $\large a_{i}$ 是多少?

于是只要迭代地 X除以h，直到商为0，将每次得到的余数倒序排列即为答案

过程：

把各个余数倒序排列，即可得 $\large a_{n}-1a_{n}-2a_{n}-3a_{n}-4...a_{2}a_{1}a_{0}$

这便是短除法的原理

例：

把10进制下123转为2进制，得到1111011（2）

二、小数部分

现在我们将小数X转换为h进制（X的整数部分是0）

还是先看最后结果会长什么样，假设一个数X在转换为h进制后表示为 $\large 0.a_{1}a_{2}a_{3}...a_{n}-3a_{n}-2a_{n}-1a_{n}$

则由进制的表示方法：

$\large X=a_{1}\times h^{-1}+a_{2}\times h^{-2}+a_{3}\times h^{-3}+a_{4}\times h^{-4}+...+a_{n-2}\times h^{2-n}+a_{n-1}\times h^{1-n}+a_{n}\times h^{-n}$

我们的思路仍是逐个求出 $\large a_{i}$ 是多少

于是只要迭代地 X乘h，直到小数部分为0时停止乘h，将每次得到的整数部分正序排列即为答案（有时小数部分永远不为0）

过程：

在一、二部分处理了十进制到任意进制的转换，那任意进制到任意进制如何处理呢？

只需要做一个改变：

若k进制转h进制，只需要在乘除时按k进制计算退位和进位就可以。

这样就实现了任意进制间数的转换

例：七进制转二进制 $\large \left ( 456 \right )_{7}=\left ( 11101101 \right )_{2}$

写在最后

后续我还会发布项目源码或学习资料，希望大家可以持续关注，有什么问题可以给我留言。

不管你是转行也好，初学也罢，进阶也可，如果你想学编程~

【值得关注】我的【C/C++源码资料学习群】点击进入

编程小鱼六六六

关注

0
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。