使用C 的STL的栈，实现2,8,10,16,36任意进制的数的转换。
思路是不管输入什么数，首先把它转换成10进制的数，再从十进制的数转换为别的进制。
代码语言：javascript复制<pre name="code" class="cpp">#include "stdafx.h"
#include "JinZhi.h"
#include <stack>
#include "math.h"
#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif
/
// The one and only application object
CWinApp theApp;
using namespace std;
/***********************************************
函数作用：把十进制转换为其他进制
参数说明：int iTen：十进制数
int iTran：待转换数的进制
char * sRet：转换后获得的字符串
************************************************/
void tenToOther(int iTen,int iTran,char * sRet)
{
stack <int> stackInt;//声明一个栈
int iTop = 0;
while(iTen > 0)
{
stackInt.push(iTen%iTran);//每次把第一次的取余的数压入栈
iTen /= iTran;//十进制数每次对待转进制取整
}
int iCnt =0;
while(!stackInt.empty())
{
iTop = stackInt.top();//每次得到栈顶元素
stackInt.pop();//取出后要进行出栈操作
if (iTop <10 )
sRet[iCnt ] = iTop '0';
else//如果>=10，变成相应的字母
sRet[iCnt ] = iTop -10 'a';
}
sRet[iCnt] = 0;
}
/***********************************************
函数作用：把其他进制的数转换为十进制的数
参数说明：char * sInit：输入待转换的字符串
int iTran：待转换数的进制
int iLen：待转换的字符串的长度
************************************************/
int otherToTen(char * sInit,int iTran,int iLen)
{
int iTenSum = 0;
int iTenTmp = 0;
for (int i = 0; i < iLen; i )//循环扫描字符串
{
if ( sInit[i] <= '9')//如果某位小于9，转为int型*相应的倍数
iTenTmp = (int)((sInit[i]-'0')*pow(iTran,(iLen-i-1)));
else//如果某位大于9，转为int型，其中87是用'a'-10,计算出来
iTenTmp = (int)((sInit[i]-87)*pow(iTran,(iLen-i-1)));
iTenSum = iTenTmp;
}
return iTenSum;
}
int _tmain(int argc, TCHAR* argv[], TCHAR* envp[])
{
int nRetCode = 0;
int iInit;
int iInput;
int iTrans;
char sOut[10];
char sInput[10];
cout<<"输入进制"<<endl;
cin>>iInit;
cout<<"输入一个数"<<endl;
cin>>sInput;
cout<<"输入待转换的进制"<<endl;
cin>>iTrans;
int iTenTmp = otherToTen(sInput,iInit,strlen(sInput));
tenToOther(iTenTmp,iTrans,sOut);
cout<<sOut;
return nRetCode;
}运行情况如图
源程序下载
http://download.csdn.net/detail/luoyikun/8222891
