表达式模板
中缀表达式求值模板(不含负号)
中缀表达式自我感觉不是很好理解,所以这个模板都可以理解为默写,有时间再研究一下吧。
#include<iostream>
#include<stack>
#include<string>
#include<map>
using namespace std;
map<char,int> pr{
{
'+',1},{
'-',1},{
'*',2},{
'/',2}};//符号优先级
stack<int> num;
stack<char> op;
void eval(){
//用数字栈前两个与字母栈顶进行运算
int b=num.top();num.pop();
int a=num.top();num.pop();
char c=op.