数制转换问题解析.docVIP

数制转换问题 宿舍管理查询软件 学院名称： 专 业： 班 级： 学 号： 姓 名： 二〇一四 年 六 月数制转换问题 1．问题陈述 在计算机中数据的存放及计算均是以二进制数来表示的。但在现实生活中都以十进制数来进行计算，而且在使用程序语言对计算机进行操作时，还经常会用到十六进制、八进制等。 本程序是基于数据结构中的数组和栈以及String字符串，分别通过三种不同的方法来实现二到十六进制之间的任意数的相互转换，以便使用计算机的人们更加方便和快捷的了解数制之间的转换关系和分析其过程。 2．需求分析 因为本程序就是要解决数制转换问题而设计的，分别用三种方法来实现二进制到十六进制之间的进制转换问题。 在用数组实现时分为两个部分，首先对整数部分进行转换，然后对小数部分进行转化。在用栈实现时，要考虑到栈本身是先进后出的原则，利用这一原则，来实现数制之间的转换。而使用字符串的时候，其实就是类似于数组的转换。本程序的要求是，任意给定一个M进制的数x ： 1)求出此数x的10进制值（用MD表示） 2)实现对x向任意的一个非M进制的数的转换。 3)至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决）。 3.概要设计 常见的数制之间转换，二进制规则：逢二进一。以0、1数码表示，基数为2，二进制转换成十进制就是按权（2的整数幂）展开。而十进制转换成二进制分为整数部分和小数部分两个部分转换，整数部分：除2取余，直到被除数为零。最后一个余数是转换后二进制数列最高位，第一个余数是转换后二进制数列的最低位；小数部分：乘2取整，直到被乘数为整数。第一个整数是转换后二进制数列的最高位，最后一个整数是转换后二进制数列的最低位。 十六进制规则：逢十六进一。用0~9和A~F十六个数码表示，十六进制转换成十进制也是按权展开。十进制转换换成十六进制与十进制转换成二进制类似，只要把整数部分的除2改成除16，小数部分的乘2改成乘16即可。 八进制规划：逢八进一。用0~7八个数码表示，八进制与十进制之间的转换规则和十六进制与十进制之间的转换规则基本是一样的。 二进制转换成十六进制，可以采用“四位并一法”，即把待转换的二进制数从小数点开始，分别向左、右两个方面每四位为一组（最后不足四位数补“0”），然后用每四位二进制数用相应的十六进制数码表示。十六进制转换成二进制就是把每一位十六进制用四位相就的二进制表示（一位拆四位），即可完成转换。（二进制与八进制之间的转换与些相同只要用“三位并一法”和“一位拆三位”） 常用的计数制表示法有表1-1。 表1-1 常用计数制表示法 十进制 二进制 八进制 十六进制 0 0 0 0 1 1 1 1 2 10 2 2 3 11 3 3 4 100 4 4 5 101 5 5 6 110 6 6 7 111 7 7 8 1000 10 8 4．详细设计 本程序可以实现二进制到十六进制之间的转换；本程序进制转换用了三种方法，分别是数组、栈和String来实现。经过测试，本程序能够正常运行，达到预期的目标；下面是本程序的流程图： 5．程序代码 Function1.h #includestring #includeStack.h using namespace std; int M2Dec(int M, string Mdata,double result); void Dec2MString(int M,double dec,string result); void Dec2MArray(int M,double dec,char result[]); void Dec2MStack(int M,double dec,Stackchar result); Stack.h #ifndef STACK_H #define STACK_H #includeiostream using namespace std; #define MAX_SIZE 100 templateclass T class Stack { private: int iter; //游标 T stack[MAX_SIZE]; //内存，存储数据 public: Stack(); int GetTop(T temp); int Push(T