RPN算法

网上流传的代码思路都大体相同，我贴个简短点的代码，有建议请交流！

#include <string>
#include <sstream>
#include <stack>
#include <map>
#include <iostream>
#include <algorithm>
#include <functional>
using namespace std;
//中缀表达式转后缀表达式
void convert(const char* source, string& result){
	map<char,int> priority;
	priority['+']=1; priority['-']=2; priority['*']=3; priority['/']=4;
	string sou(source),res(result),str;
	stringstream strstream(sou);
	stack<char> st;
	char c;
	while(strstream>>c){
		if(isdigit(c)||c=='.')	result.append(&c,1);
		else if(c==')'){
			result.append(" ");
			while(st.top()!='('){ result.append(string(" ")+st.top()+string(" ")); st.pop();}
			st.pop();
		}else if(c=='('){ st.push(c); result.append(" ");}
		else{
			if(!st.empty()&&priority[st.top()]>=priority[c]){ result.append(string(" ")+st.top()+string(" ")); st.pop();}
			st.push(c);
			result.append(" ");
		}
	}
	while(!st.empty()){ result.append(string(" ")+st.top()); st.pop(); }
	stringstream restream(result);
	result.clear();
	while(restream>>str) result.append(str+" ");
}
//计算后缀表达式
double calc(const char* expr){
	string str(expr);
	stringstream exprstream(str);
	stack<double> st;
	string c;
	while(exprstream>>c){
		if(c!="+"&&c!="-"&&c!="*"&&c!="/") st.push(atof(c.c_str()));
		else{
			double x,y;
			x=st.top(); st.pop();
			y=st.top(); st.pop();
			if(c=="+") st.push(y+x);
			else if(c=="-") st.push(y-x);
			else if(c=="*") st.push(y*x);
			else st.push(y/x);
		}
	}
	return st.top();
}

int _tmain(int argc, _TCHAR* argv[]){
	string str,res;
	getline(cin,str);
	if(!str.empty()){
		str.erase(remove_if(str.begin(),str.end(),bind2nd(std::equal_to<char>(),' ')),str.end());
		convert(str.c_str(),res);
		cout<<res<<endl;
		cout<<calc(res.c_str())<<endl;
	}
	return 0;
}