#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
今日推荐
周排行