C++实现任意进制转换

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

思路是不管输入什么数,首先把它转换成10进制的数,再从十进制的数转换为别的进制。
#include "stdafx.h"
#include "JinZhi.h"
#include 
#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  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<<"输入进制"<>iInit;
	cout<<"输入一个数"<>sInput;

	cout<<"输入待转换的进制"<>iTrans;
	
	int iTenTmp = otherToTen(sInput,iInit,strlen(sInput));
	tenToOther(iTenTmp,iTrans,sOut);
	cout<

 
   运行情况如图 
   
C++实现任意进制转换_第1张图片
源程序下载
http://download.csdn.net/detail/luoyikun/8222891

你可能感兴趣的:(数据结构)