表达式求值

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<string>
#include<cstring>
#include<stack>
#include<map>
using std::string;
using std::map;
using std::stack;
using std::cin;
using std::cout;
using std::endl;
string TOPostfix(string infix)//中缀式 转 后缀式
{
infix="("+infix+")";

map<char,int>priority;//优先级
string postfix; //后缀式
stack<char>mark;//符号栈

priority['+']=0;
priority['-']=0;
priority['*']=1;
priority['/']=1;

for(string::const_iterator str=infix.begin();str!=infix.end();++str)
{
switch(*str)
{
case '0':case '1':case '2':case '3':case '4':
case '5':case '6':case '7':case '8':case '9'://数字
postfix.push_back(*str);
break;

case '-':case '+':case '*':case '/'://运算符
if(*(str-1)!=')')
postfix.push_back('|');
while(!mark.empty()&&mark.top()!='('&&priority[mark.top()]>=priority[*str])//优先级大的先放
{
postfix.push_back(mark.top());
mark.pop();
}
mark.push(*str);
break;

case '('://左括号
mark.push(*str);
break;

case ')'://右括号
if(*(str-1)!=')')
postfix.push_back('|');
while(mark.top()!='(')//清空符号栈
{
postfix.push_back(mark.top());
mark.pop();
}
mark.pop();
}
}
// cout<<postfix<<endl;
return postfix;
}
int Clac(string postfix)
{
string strNum;//字符数字
stack<int>Res;//结果
int temp;//运算时用到的缓存变量
for(string::iterator str=postfix.begin();str!=postfix.end();++str)
{
switch(*str)
{
case '0':case '1':case '2':case '3':case '4':
case '5':case '6':case '7':case '8':case '9':
strNum.push_back(*str);//字符数字
break;

case '|'://str数字转int
temp=atoi(strNum.c_str());//atoi():str->int string.c_str()返回一个指向正规C字符串的指针
strNum.clear();
Res.push(temp);
break;

case '+'://+运算
temp=Res.top();
Res.pop();
Res.top()+=temp;
break;

case '-'://-运算
temp=Res.top();
Res.pop();
Res.top()-=temp;
break;

case '*'://*运算
temp=Res.top();
Res.pop();
Res.top()*=temp;
break;

case '/':// /运算
temp=Res.top();
Res.pop();
Res.top()/=temp;
}
}
return Res.top();
}
int main()//整数，整除
{
string infix,postfix;
cin>>infix;
postfix=TOPostfix(infix);
int res=Clac(postfix);
cout<<res<<endl;

}