C++算法入门练习——简单计算器

给定一个仅由+、−、∗、/、整数组成的计算式（中缀表达式），计算它的值。

解题思路：

思路：建立两个栈，一个是操作数栈，一个是操作符栈。

操作数存入操作数栈。

遇到操作符比较一下当前操作符与栈顶操作符的优先级。

如果当前的比较大，那么应该先把操作符压入栈，然后读取下一个操作数，它两构成一次运算。

如果当前的小，那么就应该取两个操作数出来，然后再取操作符栈顶元素出来，再从操作数栈里取两个运算数进行运算，把运算结果压入操作数栈。然后把当前的操作符压入操作符栈。重复该过程直到当前的运算符比栈顶操作符大。

需要注意的是，我们读取的数可能不是一位数的，因此需要进行数字转换。

完整代码如下：

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

int main(){
	map<char,int> op;
	op['+'] = op['-'] = 1;
	op['*'] = op['/'] = 2;
	string s;
	getline(cin,s);
	stack<double> shu;
	stack<char> opt;
	for(int i=0;i<s.length();i++){
		if(s[i]>='0'&&s[i]<='9'){
			double temp = s[i++] - '0';
			while(s[i]>='0'&&s[i]<='9'&&i<s.length()){
				temp = temp*10 + s[i] - '0';
				i++;
			}
			shu.push(temp);
		}
		else{
			if(opt.empty()){
				opt.push(s[i++]);
			}
			else{
				while(!opt.empty()&&op[s[i]]<=op[opt.top()]){
					double shu2 = shu.top();
					shu.pop();
					double shu1 = shu.top();
					shu.pop();
					char fu = opt.top();
					opt.pop();
					switch(fu){
						case '+':
							shu.push(shu2+shu1);
							break;
						case '-':
							shu.push(shu1-shu2);
							break;
						case '*':
							shu.push(shu1*shu2);
							break;
						case '/':
							shu.push(shu1/shu2);
							break;
					}
				}
				opt.push(s[i++]);
			}
		}
	}
	while(!opt.empty()){
		double shu2 = shu.top();
		shu.pop();
		double shu1 = shu.top();
		shu.pop();
		char fu = opt.top();
		opt.pop();
		switch(fu){
			case '+':
				shu.push(shu2+shu1);
				break;
			case '-':
				shu.push(shu1-shu2);
				break;
			case '*':
				shu.push(shu1*shu2);
				break;
			case '/':
				shu.push(shu1/shu2);
				break;
		}
	}
	printf("%.2lf\n",shu.top());
}