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。