您的位置:首页 > 其它

用“栈”实现进制转换

2011-10-19 23:35 211 查看
还是栈第一个应用,写的还是挺标准的,各方面都挺工整,我贴出核心算法。完整的代码大家去下载哈。

这是进制转换的算法,别的头文件啊,还有怎么包啊,都在资源包里哈~

string dec2base(int num,int base)
{
	string digitChar = "0123456789ABCDEF";
	string numStr = "";
	LStack<char> stk;
	//求余直至余数为0
	do
	{
		//将余数压入栈
		stk.push(digitChar[num%base]);
		num/=base;
	}
	while (num!=0);
	//将余数堆栈出栈并附到结果字符串中
	char temp;
	char old;
	while (stk.length()!=0)
	{
		
		stk.topValue(temp);
		numStr+=temp;
		stk.pop(old);
	}
	return numStr;
}

这里附上下载地址:进制转换源代码

有什么问题希望大家指出!!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: