学步园

      任意进制整数之间的相互转换经常出现在各大IT公司的笔试面试中，这里我对其中的算法和实现代码做个总结。

 

算法思想：例如，要求将x1进制的数r1转化成为x2进制的数r2，首先应该将r1转化为十进制的数r_decimal，然后再将十进制数r_decimal转化为x2进制的数r2。(1<x1<17&&1<x2<17)

下面是我用C++实现的代码，已经在visual C++ 6.0上测试通过了，程序没有考虑太多的细节（整数和进制合法性的判断等），主要是为了实现算法的思想，如果想做的再好一点，个人感觉应该用类实现，将整数封装成class。

例如，

class Number

{

private:

    string num;

    int binary;

public:

    /*构造函数*/

    Number(string num,int binary);//包含对数据合法性的检查

    Number(Number num);

    int convertToDecimal(string num,int binary);//将任意进制转化为十进制

    string decimalToAnyBinary(int decimal,int binary);//将十进制转化为任意进制

    Number ToAnyBinary(int binary);//将任意进制转化为任意进制

    void showNumber();//打印整数信息

};

程序代码：

 #include <iostream><br /> #include <string><br /> #include <cmath><br /> using namespace std;</p> <p>/*将一个整型数字转化成字符型数字，例如 8->'8'，12->'c'*/<br /> char numToChar(char num)<br /> {<br /> /*num是0到9之间的数字*/<br /> if(num<=9&&num>=0)<br /> {<br /> num+=48;<br /> }</p> <p> /*num是10到15之间的数字*/<br /> else<br /> {<br /> switch(num)<br /> {<br /> case 10:num='A';<br /> case 11:num='B';<br /> case 12:num='C';<br /> case 13:num='D';<br /> case 14:num='E';<br /> case 15:num='F';<br /> }<br /> }<br /> return num;<br /> }</p> <p>/*将一个字符型数字转化成整型数字，例如 '8'->8，'c'->12*/<br /> int charToNum(char &num)<br /> {<br /> /*num是0到9之间的字符型数字*/<br /> if(num<='9'&&num>='0')<br /> {<br /> num-=48;<br /> }</p> <p> /*num是'A'到'F'之间的字符型数字*/<br /> else<br /> {<br /> switch(num)<br /> {<br /> case 'A':<br /> case 'a':<br /> num=10;<br /> case 'B':<br /> case 'b':<br /> num=11;<br /> case 'C':<br /> case 'c':<br /> num=12;<br /> case 'D':<br /> case 'd':<br /> num=13;<br /> case 'E':<br /> case 'e':<br /> num=14;<br /> case 'F':<br /> case 'f':<br /> num=15;<br /> }<br /> }<br /> return num;<br /> }</p> <p>/*将任意进制整数转化为十进制整数，返回转化后的十进制整数，num为任意进制整数，binary为该整数的进制*/<br /> int anyBinaryToDecimal(string num,int binary)<br /> {<br /> int len=num.size();<br /> int decimal_num=0;<br /> for(int i=0;i<len;i++)<br /> {<br /> decimal_num+=charToNum(num[i])*pow(binary,len-i-1);<br /> }<br /> return decimal_num;<br /> }</p> <p>/*将十进制转化为任意进制，decimal为十进制整数，binary为需要转化的进制*/<br /> void decimalToAnyBinary(int decimal,int binary)<br /> {<br /> string result;//保存x进制数<br /> char temp;<br /> while(decimal>0)<br /> {<br /> temp=decimal%binary;<br /> result+=numToChar(temp);<br /> decimal=decimal/binary;<br /> }</p> <p> /*输出转化后的x进制整数*/<br /> for(int i=result.size()-1;i>=0;i--)<br /> cout<<result[i];<br /> cout<<endl;<br /> }</p> <p>int main()<br /> {<br /> string num="1f";//十六进制数<br /> int decimal_num=anyBinaryToDecimal(num,16);//将十六进制数转化成十进制数<br /> cout<<decimal_num<<endl;//打印转化后的十进制数<br /> decimalToAnyBinary(decimal_num,8);//将十进制数转化成八进制数，并输出结果<br /> return 0;<br /> }