使用C++的STL的栈，实现2,8,10,16,36任意进制的数的转换。


思路是不管输入什么数，首先把它转换成10进制的数，再从十进制的数转换为别的进制。 


<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;
}

 

运行情况如图


C++实现任意进制转换_C++


​