计算中缀表达式模板（支持变量）

#include<bits/stdc++.h>
using namespace std;
const double eps=1e-8;
int priv[130];
double val[130];
string a;
void init()
{
    priv['+']=priv['-']=3;
    priv['*']=priv['/']=2;
    priv['^']=1;priv['(']=10;
}
double calc(double a,double b,char op)
{
    if(op=='+')
        return a+b;
    if(op=='-')
        return a-b;
    if(op=='*')
        return a*b;
    if(op=='/')
        return a/b;
    if(op=='^')
        return pow(a,b);
}
double solve(string &s)
{
    init();
    stack<double> num;
    stack<char> op;
    double x,y,t=0;
    char last=0;
    for(int i=0;i<s.size();i++)
    {
        if(isalpha(s[i]))
            num.push(val[s[i]]);
        else if(isdigit(s[i]))
        {
            num.push(atof(s.c_str()+i));
            while(i+1<s.size()&&isdigit(s[i+1])) i++;
            if(i+1<s.size()&&s[i+1]=='.')
            {
                i++;
                while(i+1<s.size()&&isdigit(s[i+1])) i++;
            }
        }
        else if(s[i]=='(')
            op.push(s[i]);
        else if(s[i]==')')
        {
            while(op.top()!='(')
            {
                y=num.top();num.pop();
                x=num.top();num.pop();
                char opt=op.top();op.pop();
                num.push(calc(x,y,opt));
            }
            op.pop();
        }
        else if(s[i]=='-'&&(last==0||last=='('))
        {
            num.push(0.0);
            op.push('-');
        }
        else if(priv[s[i]]>0)
        {
            while(op.size()>0&&priv[s[i]]>=priv[op.top()])
            {
                y=num.top();num.pop();
                x=num.top();num.pop();
                char opt=op.top();op.pop();
                num.push(calc(x,y,opt));
            }
            op.push(s[i]);
        }
        else continue;
        last=s[i];
    }
    while(op.size()>0)
    {
        y=num.top();num.pop();
        x=num.top();num.pop();
        char opt=op.top();op.pop();
        num.push(calc(x,y,opt));
    }
    return num.top();
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin>>a;
    //.....若有变量，则按照需求对变量赋值
    cout<<solve(a)<<endl;
    return 0;
}