低级计算器。。。

对于无乘号的括号，即类似2(7+2)这种尚不完善。。

#include <iostream>
#include <stack>
#include <string>
#include <cmath>
using namespace std;
stack<double> _operand;
stack<char> _operator;
int isp(char c) {
	switch(c) {
		case '+':
		case '-':
			return 2;
		case '*':
		case '/':
			return 4;
		case '^':
			return 6;
		case '(':
			return 0;
	}
}
int osp(char c) {
	switch(c) {
		case '+':
		case '-':
			return 1;
		case '*':
		case '/':
			return 3;
		case '^':
			return 5;
		case '(':
			return 8;
		case ')':
			return -1;
	}
}
void cal() {
	char c = _operator.top();
	_operator.pop();
	if(c == '(') return;
	double x = _operand.top();
	_operand.pop();
	double y = _operand.top();
	_operand.pop();
	switch(c) {
		case '+':
			_operand.push(y + x);
			break;
		case '-':
			_operand.push(y - x);
			break;
		case '*':
			_operand.push(y * x);
			break;
		case '/':
			_operand.push(y / x);
			break;	
		case '^':
			_operand.push(pow(y, x));
			break;	
	}	
}
int main() {
	while(!_operator.empty()) {
		_operator.pop();
	}
	while(!_operand.empty()) {
		_operand.pop();
	}
	string s;
	cin >> s;
	string num = "";
	for(int i = 0; i < s.size(); i++) {
		if((s[i] >= '0'&& s[i] <= '9') || s[i] == '.') {
			num += s[i];
		}else {
			if(!num.empty()) {
				_operand.push(atof(num.c_str()));
				num.clear();
			}
			while(!_operator.empty() && isp(_operator.top()) > osp(s[i])) {
				cal();
			}
			if(s[i] != ')') _operator.push(s[i]);
		}
	}
	if(!num.empty()) {
		_operand.push(atof(num.c_str()));
		num.clear();
	}
	while(!_operator.empty()) {
		cal();
	}
	cout << _operand.top() << endl;
	
	return 0;
}