C写的表达式求值

表达式求值的原理是从这里看来的：http://www.cnblogs.com/mygmh/archive/2012/10/06/2713362.html

先getPostExp()把表达式转为后缀表达式，再用calPostExt()求值

直接贴代码：

#include <iostream>
#include <stack>
#include <string>
using namespace std;

bool isNum(char c)//判断c是否为+ - * /
{
return ((c >= '0') && (c <= '9'));
}

int calPostExp(string exp)
{
stack <int> s;//先做一个栈，栈读取exp，如果读到操作符，则用弹出栈顶端的两个元素，用操作符计算后再压进栈中，如果是数字，则直接压栈
for (int i = 0; i != exp.size(); ++i)
{
if (isNum(exp[i]))
{
s.push(exp[i] - '0');//-'0'是为了把char转换成int，如果是字符串转换为int可以直接用int atoi(const char* str)
}
else
{
int a = s.top();//先弹出栈顶的两个数
s.pop();
int b = s.top();
s.pop();
int c;
switch (exp[i])
{
case '+':c = b + a;
break;
case '-':c = b - a;
break;
case '*':c = b * a;
break;
case '/':c = b / a;
break;
}
s.push(c);//计算后再把结果压栈
}
}
return s.top();
}

string getPostExp(const string& exp)
{
string expPost;
stack <char> s;//用来存放expPost
for (int i = 0; i != exp.size(); ++i)
{
if (isNum(exp[i]))
expPost.push_back(exp[i]);
else
{
switch (exp[i])
{
case '+': //遇到+ - 则弹出栈中所有操作符，因为+ - 认为是最高优先级的
case '-':
while (!s.empty())
{
char c = s.top();
s.pop();
expPost.push_back(c);
}
s.push(exp[i]);
break;
case '*':
case '/':
while (!s.empty())
{
char c = s.top();
if ((c == '+') || (c == '-'))
break;
else
{
s.pop();
expPost.push_back(c);
}
}
s.push(exp[i]);
break;
}
}
}//到了最后，把栈里的操作符全部弹出来
while (!s.empty())
{
expPost.push_back(s.top());
s.pop();
}
return expPost;
}
int main()
{
string str = "8*3+9-6+3/1";
// cout << getPostExp(str);
cout << calPostExp(getPostExp(str));
return 0;
}
有时间再来加点功能——支持括号啊之类的

这里直接用了stl里面的栈——stack。