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。