简单计算器的运算

#include<utility>
#include<iostream>
#include<stdio.h>
#include<string>
#include<algorithm>
#include<map>
#include<vector>
#include<queue>
#include<stack>
using namespace std;
struct node{
    double num;
    char op;
    bool flag;
};
string str;
stack<node> s;
queue<node> q;
map<char,int> op;
void change()
{
    double num;
    node temp;
    for(int i=0;i<str.length();)
    {
        if(isdigit(str[i]))
        {
            temp.flag=true;
            temp.num=str[i++]-'0';
            while(i<str.length()&&isdigit(str[i]))
            {
                temp.num=temp.num*10+(str[i]-'0');
                i++;
            }
            q.push(temp);
        }
        else
        {
            temp.flag=false;
            while(!s.empty()&&op[str[i]]<=op[s.top().op])
            {
                q.push(s.top());
                s.pop();
            }
            temp.op=str[i];
            s.push(temp);
            i++;
        }
    }
    while(!s.empty())
    {
        q.push(s.top());
        s.pop();
    }
}
double Cal()
{
    double temp1,temp2;
    node cur,temp;
    while(!q.empty())
    {
        cur=q.front();q.pop();
        if(cur.flag==true)
            s.push(cur);
        else
        {
            temp2=s.top().num;
            s.pop();
            temp1=s.top().num;
            s.pop();
            temp.flag=true;
            if(cur.op=='+')
                temp.num=temp1+temp2;
            else if(cur.op=='-')
                temp.num=temp1-temp2;
            else if(cur.op=='*')
                temp.num=temp1*temp2;
                else
                temp.num=temp1/temp2;
                s.push(temp);
        }
    }
    return s.top().num;
}
int main()
{
    op['+']=op['-']=1;
    op['*']=op['/']=2;
    while(getline(cin,str),str!="0")
    {
        for(string::iterator it=str.end();it!=str.begin();it--)
        {
            if(*it==' ')
                str.erase(it);
        }
        while(!s.empty())
            s.pop();
        change();
        printf("%.2f\n",Cal());
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_42232118/article/details/82107392