利用栈实现整型多进制转换

#include<iostream>
#include<stack>
#include<string>
using namespace std;
void Multioutput(int num,int b)
{
	string numlist="0123456789ABCDEF";
	stack<char>st;
	while(num)
	{
		st.push(numlist[num%b]);
		num=num/b;
	}
	while(!st.empty())
	{
		cout<<st.top();
		st.pop();
	}
	cout<<endl;
}
int main()
{
	int num=123;
	int b;
	while(cin>>b&&b)
	{
		Multioutput(num,b);
	}
	return 0;
}

关于栈中为什么pop元素没有返回值，而是使用top来返回元素的值，这里要做一下说明，如果pop返回栈顶部的元素，如果按值返回则会调用复制构造函数，从而造成很大的开销。而按引用返回，则必须将该元素存储到动态内存中，因为pop要将元素删除，如果不另开辟内存是不行的，但是除非开辟的动态内存最后被删除，否则会造成内存泄露。