C++练习 | 基于栈的中缀算术表达式求值（double类型

#include<iostream>
#include<stack>
#include<cmath>
using namespace std;
char ch;

bool f(char t)
{
    if(t=='+'||t=='-'||t=='*'||t=='/'||t=='('||t==')'||t=='=')
        return ;
    return ;
}

double cal(double t1,double t2,char c)
{
    switch(c)
    {
        case '+':return t1+t2;
        case '-':return t1-t2;
        case '*':return t1*t2;
        case '/':return t1/t2;
    }
    return ;
}

int cmp(char t1,char t2)
{
    int q1=,q2=;
    switch(t1)
    {
        case '+':q1=;break;
        case '-':q1=;break;
        case '*':q1=;break;
        case '/':q1=;break;
        case '(':q1=;break;
        case ')':q1=-;break;
    }
    switch(t2)
    {
        case '+':q2=;break;
        case '-':q2=;break;
        case '*':q2=;break;
        case '/':q2=;break;
        case '(':q2=;break;
        case ')':q2=-;break;
    }
    if(q1==-&&q2==)
        return ;
    if(q1>q2)
        return ;
    if(q1<=q2)
        return ;
    return -;
}

double z()
{
    double ans=;
    int a[],i=,flag=;
    a[++i]=ch-'';
    while(cin>>ch&&!f(ch))
    {
        if(ch=='.')
        {
            flag=i;
            continue;
        }
        a[++i]=ch-'';
    }
    if(flag==)
        flag=i;
    for(int j=;j<=i;j++)
    {
        ans+=a[j]*pow(,flag-j);
    }
    return ans;
}

int main()
{
    stack<double> OPND;//存放数字
    stack<char> OPTR;//存放运算符
    double t1,t2,t3;
    while(cin>>ch&&ch!='=')
    {
        if(f(ch))
        {
            OPTR.push(ch);
            cin>>ch;
        }
        else
        {
            OPND.push(z());
        }
        while(ch!='=')
        {
            if(f(ch))
            {
                if(OPTR.empty())
                {
                    OPTR.push(ch);
                    cin>>ch;
                    continue;
                }
                if(cmp(ch,OPTR.top())==)//后出现的优先级小，存储
                {
                    OPTR.push(ch);
                    cin>>ch;
                    continue;
                }
                else if(cmp(ch,OPTR.top())==)//后出现的优先级大，计算
                {
                    char c1=ch;
                    cin>>ch;
                    t2=z();
                    t1=OPND.top();
                    OPND.pop();
                    t3=cal(t1,t2,c1);
                    OPND.push(t3);
                }
                else
                {
                    OPTR.pop();
                    cin>>ch;
                }
            }
            else
            {
                OPND.push(z());
            }
        }
        while(!OPTR.empty())
        {
            ch=OPTR.top();
            OPTR.pop();
            t2=OPND.top();
            OPND.pop();
            t1=OPND.top();
            OPND.pop();
            t3=cal(t1,t2,ch);
            OPND.push(t3);
        }
        printf("%.2lf\n",OPND.top());
        OPND.pop();
        getchar();
    }
    return ;
}

重点大概在于数据接收