您的位置:首页 > 编程语言 > C语言/C++

C++实现任意进制转换

2014-11-23 19:24 323 查看

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



运行情况如图



源程序下载 http://download.csdn.net/detail/luoyikun/8222891
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: