admin 管理员组文章数量: 1086019
2024年12月22日发(作者：web服务器搭建win7)
福 建 电 脑
ＵＪＩＡＮ ＣｏＭｐＵＴＥＲ
ＤＯＩ：１０．１６７０７０．ｅｎｋｉ．ｆｊｐｃ．２０１６．０６．０６８
任意精度的十进制与Ｎ进制之间的转换算法
颜
（广东白云学院
慧
电气与信息工程学院广东广州５１０４５０）
【摘要】进制之间的相互转化是常见的问题，人们日常习惯使用的是十进制，而计算机中常用的是二进制、八进制
与十六进制等。本文探讨了如何实现任意精度的十进制与其他进制之间的相互转换。
【关键字】十进制；进制转换；任意精度
０引言
进位制是一种计数的方法，采用有限的数字符号来代表所
有的数值，同一个数，可用采用不同的进位制来表示。在进制
中，可用数字符号的数目称为基数，根据基数ｎ的多少，我们将
其称为ｎ进制。常见的进制有十进制、二进制、八进制、十六进
制等。人们在日常生活中常用的是十进制；在计算机中，数据的
存储、传输和处理多采用二进制来表示；在程序中也常用到八
进制和十六进制来表示数，这就涉及到进制之间的转换。
Ｗｉｎｄｏｗｓ操作系统自带的计算器小程序可以实现常见进制
之间的相互转换，但是只能对整数进行转换，不可以对小数进
行转换，不具备对指定精度的小数进行数制转换的功能。
而文本中提出的算法实现了十进制与Ｎ进制之间的转换，
不但可以转换整数，还可以转换任意精度的小数，并且可以根
据要转换的数值的精度给出相应精度的结果。
１十进制转换为Ｎ进制
在实现将十进制转换为常见进制时，对十进制数的整数部
分除基取余，逆序输出：小数部分乘基取整，顺序输出的方法来
求解。例如，将十进制数（１３．２５）１０转换为二进制的过程如下图
所示：
Ｏ２５ 越
２
Ｘ ２
２
●舯
× ２
Ｏ ｌ
●
在十进制转换到其他进制的过程中，整数部分除基取余，
产生的余数逆序输出；小数部分乘基取整，产生的整数顺序输
出。而栈和队列都是特殊的线性表，栈的操作特性是先进后出，
队列的操作特性是先进先出，正好可以利用栈的特性来处理转
换过程中产生的余数，用队列来处理转换过程中产生的整数。
例如，十进制数（１３．２５），。，要将其转化为二进制数，其整数
部分为１３，用ｌ３除２，得到商数６和余数１，将余数１放入栈
中：当商数不为０，继续用商数除２，得到新的商数３和新的余数
０，余数入栈，重复这个过程，直到商数为０，循环结束。从栈中依
次弹出栈顶元素，直到栈为空，得到十进制数（１３．２５） 。整数部分
１３对应的二进制数为１ １０１。十进制数（１３．２５） 。的小数部分则用
乘基取整，顺序输出的方法，每次将小数部分乘以基数后所得的
整数入队列，再取结果的小数部分重复该过程，直到达到所要求
的精度后，将队列中的元素依次出队列即可得到十进制数
（１３．２５） 。对应的小数部分为０．０１，将所求得的整数部分与小数
部分合并即可得到要转化的结果，即十进制数（１３．２５）。。对应的
二进制数为（１ １０１．０１）２。
将十进制数转换为Ｎ进制数的算法如下：
，，分离十进制数中的整数部分，并除基取余，将余数入栈
ｐｕｂｌｉｃ ｖｏｉｄ ａｐｐａｒｔｌｎｔＯ
ｆ
ｉ＝ｓｔｒ．ｉｎｄｅｘＯｆ（ ．
ｉｆ（ｉ＝＝－Ｉ）
ｅｒ＝Ｉｎｔｅｇｅｒ．ｐａｒｓｅＩｎｔ（ｓｔｒ）；
ｅｌｓｅ
ｍ＝Ｉｎｔｅｇｃｒ．ｐａｒｓｅＩｎｔ（ｓｔｒ．ｓｕｂｓｔｒｉｎｇ（Ｏ，ｉ））；
ｄ０
｛
ｅ＝ｍ％ｎ：
ｓ．ｐｕｓｈ（ｅ）；／／余数入栈
ｅｒ＝ｍ／ｎ；
｝ｗｈｉｌｅ（ｍ！－－ｏ）；
ｌ
，，分离十进制数中的小数部分，并乘基取整，将乘得的整数
入队列
ｐｕｂｌｉｃ ｖｏｉｄ ａｐｐａｒｔＤｅｃｉｍａｌ０
｛
ｉ＝ｓｔｒ．ｉｎｄｅｘＯｆ（ ．’；
ｉｆ（ｉ！＝－１）
｛ｓｕｂｓｔｒ－＝ｓｔｒ．ｓｕｂｓｔｒｉｎｇ（ｉ＋１）；
ｌｅｎ＝ｓｕｂｓ￣．１ｅｎｇｔｈＯ；
ｓｕｂｓｔｒ＝－”Ｏ．”＋ｓｕｂｓｔｒ；
ｄ＝Ｄｏｕｂｌｅ．ｐａｒｓｅＤｏｕｂｌｅ（ｓｕｂｓｔｒ）；
ｉｆ（ｓｔｒ．ｉｎｄｅｘＯｆ（ ． ！＝－１）
｛
ｆ０ｒ（ｉ＝Ｏ；ｉ＜ｌｅｎ；ｉ＋＋）
（
ｄ＝ｄ ｎ：
ｅ＝（ｉｎｔ）ｄ；
ｑ．ｅｎｑｕｅｕｅ（ｅ）；
ｄ＝ｄ—ｅ；
）
ｌ
｝
｝
／／将整数部分与小数部分合并
２０ｌ６年第６期ｆ福建电脑 ·１３９·
Ｌ一｛量．．堡…堕～
ＵＪｌＡｍ ＣＯＭＰＵＴＥＲ
ｐｕｂｌｉｃ ｖｏｉｄ ｔｒａｎｔｏＮ０ ｛ｃｈ＝ｓｔｒ．ｃｈａｒＡｔ（ｊ）；
｛ｗｈｉｌｅ（ｓ．ｉｓＥｍｐｔｙ０１＝ｔｒｕｅ）
｛ｅ＝ｓ．ｐｏｐＯ；
ｓｔｒ
＿
ｉｆ（ｃｈ！＝ ．，１
｛ｍ＝ｓｔｒ．ｃｈａｒＡｔ（ｊ）－仃
ｓｕｍ＋＝ｍ Ｍａｔｈ．ｐｏｗ（ｎ，ｋ）；
ｋ＋＋：
ｒｅｓｕｈ＝ｓｔｒ
ｒｅｓｕｈ．ｃｏｎｃａｔ（ｅ＋…’）；
＿
｝
ｉｆ（ｑ．ｉｓＥｍｐｔｙ０ １＝ｔｒｕｅ）
｛ｓｔｒ ｒｅｓｕｈ＝ｓｔｒ＿ｒｅｓｕｈ．ｃｏｎｃａｔ（”．”）；
ｌ
｝
｝
ｗｈｉｌｅ（ｑ．ｉｓＥｍｐｔｙ０ １＝ｔｕｅ）ｒ
｛ｅ＝ｑ．ｄｅｑｕｅｕｅ０；
ｓｔｒ
＿
３结束语
ｒｅｓｕｈ＝ｓｔｒ
ｒｅｓｕｈ．ｃｏｎｃａｔ（ｅ＋””）；
＿
本文探讨了如何使用字符串、栈和队列等数据结构来解决
十进制与常规进制之间的转换。在将十进制转换成常规进制
时，利用字符串来存储和处理十进制数；将十进制的整数部分
和小数部分分开处理，整数部分采用除基取余法，利用栈先进
后出的特性来存储余数，获得所求Ｎ进制的整数部分；小数部
｝
）
｝
在该算法的基础上，可以实现十进制到任意进制的转换。
２ Ｎ进制数转换为十进制数
分采用乘基取整法，利用队列先进先出的特性来存储乘基所得
将其他进制数转换为十进制，采用按位权展开求和的方
法。例如，将二进制数（１０１１．１）２转化为十进制数的过程如下：
（１０１１．１）２＝１ｘ２一ｌ＋ｌｘ２０＋ｌｘ２１＋Ｏｘ２２＋ｌ￣２３＝（１１．５）１ｏ。在将Ｎ进制
数转换成十进制数的过程中，利用字符串来处理Ｎ进制数，从
Ｎ进制数的最后一位数字开始按位权展开求和。算法如下所
示：
的整数，获得所求Ｎ进制的小数部分；最后将求得的Ｎ进制数
的整数部分和小数部分合并。在将Ｎ进制数转换成十进制数
时，则采用按位权展开求和的方法，利用字符串的基本操作来
实现转换的过程。
参考文献：
［１］叶核亚．数据结构（Ｊａｖａ版）（第３版）．北京：电子工业出版社．２０１４年
ｐｕｂｌｉｃ ｖｏｉｄ ｔｒａｎｔｏＤＯ
｛
［２］李明．大学计算机基础中数制转换两种新方法［Ｊ］．电脑知识与技术
２０１１（７）：９０１８—９０１９．
ｉ＝ｓｔｒ．ｉｎｄｅｘＯｆ（ ．，）；
ｉｆ（ｉ！＝－１）
【３］刘建波，蔡文水，吕铁山．十进制与任意进制转换的设计与实现［Ｊ］
计算机系统应用，２００３（１０）：６９—７１．
｛ｓｕｂｓｔｒ＝ｓｔｒ．ｓｕｂｓｔｒｉｎｇ（ｉ＋１）；
ｌｅｎ＝ｓｕｂｓｔｒ．１ｅｎｇｔｈ０；
ｌ
ｋ＝－ｌｅｎ；
作者简介：
颜慧（１９７９－），女，广西南宁人，硕士研究生，讲师，研究方向为软
件工程。
ｆｏｒ（ｉｎｔ ｊ＝ｓｔｒ．１ｅｎｇｔｈ０－１Ｏ＞＝０Ｏ－－）
（上接第１５２页）
ｓｔｉｎｇ ｓｑｌｒｓｈａｎ＝”ｓｅｌｅｃｔ
ｔｘｔｎｕｍｂｅｒ．Ｔｅｘｔ＋ ’：
ｆｒｏｍ ｓｔｕ ｗｈｅｒｅ ｎｕｍｂｅｒ＝ ’＋ｔｈｉｓ．
｝
……
．
ＳｑｌＣｏｍｍａｎｄ ｃｍｄｓｈａｎ＝ｎｅｗ ＳｑｌＣｏｍｍａｎｄ（ｓｑｌ，ｃｏｎｎｓｈａｎ）［４￣；
ｃｏｎｎｓｈａｎ．ＯｐｅｎＯ；
ＳｑｌＤａｔａＡｄａｐｔｅｒ ｓｄａｓｈａｎ＝ｎｅｗ ＳｑｌＤａｔａＡｄａｐｔｅｒ（ｃｍｄｓｈａｎ）；
ＤａｔａＴａｂｌｅ ｄｔｓｈａｎ＝ｎｅｗ ＤａｔａＴａｂｌｅ０；
ｓｄａｓｈａｎ．Ｆｉｌｌ（ｄｔｓｈａｎ）；
ｃｏｎｎｓｈａｎ．Ｃｌｏｓｅ０；
ｃｍｄｓｈａｎ．Ｄｉｓｐｏｓｅ０；
ｉｆ（ｄｔｓｈａｎ．Ｒｏｗｓ．Ｃｏｕｎｔ＞０）
４结束语
本文介绍的毕业生档案查询系统，功能够用，操作简单，界
面友善，在学校网站挂网运行效果良好，在毕业生查询档案方
面发挥了积极作用。今后可以继续完善相关功能，如导入毕业
生档案信息时提示导入了多少行四。可以尝试与物流公司系统
联网，对毕业生档案去向信息更加准确定位。
参考文献：
［１］房大伟等著．ＡＳＰ．ＮＥＴ开发实战１２００例［Ｍ］．北京：清华大学出版
社．２０１１．６．
｛
ｔｈｉｓ．ｔｘｔｎａｍｅ．Ｔｅｘｔ＝ｄｔｓｈａｎ．Ｒｏｗｓ［０］［１］．ＴｏＳｔｒｉｎｇ０；
ｔｈｉｓ．ｔｘｔｃｌａｓｓ．Ｔｅｘｔ＝ｄｔｓｈａｎ．Ｒｏｗｓ［ｏ］［２］．ＴｏＳｔｒｉｎｇ０；
［２］Ｐａ￣Ｄｅｉｔｅｌ，Ｈａｒｖｅｒｙ Ｄｅｉｔｅｌ著，张思宇等译．Ｖｉｓｕａｌ ｃ＃２０１０大学教
程——第四版［Ｍ］．北京：电子工业出版社，２０１１．１０．
［３］张晓蕾．ｃ撑程序设计实用教程［Ｍ］．北京：人民邮电出版社，２０１０．
［４］明日科技，郑齐心，房大伟等编著．ＡＳＰ．ＮＥＴ项目开发案例全程实录
［Ｍ］．北京：清华大学出版社，２０１２．１．
［５］陈佛敏，陈博．ＳＱＬ Ｓｅｒｖｅｒ ２００８数据库应用教程［Ｍ］一ｂ京：科学出版
社．２０１４．１１．
ｔｈｉｓ．ｔｘｔｐｏｓｔｎｕｍｂｅｒ．Ｔｅｘｔ＝ｄｔｓｈａｎ．Ｒｏｗｓ［０］［４］．ＴｏＳｔｒｉｎｇＯ；
ｔｈｉｓ．ｔｘｔａｄｄｒｅｓｓ．Ｔｅｘｔ＝ｄｔｓｈａｎ．Ｒｏｗｓ［ｏ］［５］．ＴｏＳｔｉｒｎｇ０；
ｔｈｉｓ．ｔｘｔｒｅｍａｒｋ．Ｔｅｘｔ＝ｄｔｓｈａｎ．Ｒｏｗｓ［０］［６］．ＴｏＳｔｒｉｎｇ０；
｝
ｅｌｓｅ
ｔｈｉｓ．Ｌａｂｅｌ５．Ｔｅｘｔ＝”查无此人，请检查身份证号是否正确”；
·
１４０· 福建电脑』２ｏ１６年第６期
版权声明：本文标题：任意精度的十进制与N进制之间的转换算法 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1734921237a1609424.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论