简单计算器

描述
读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。
输入描述：
测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。
输出描述：
对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

输入：
1 + 2
4 + 2 * 5 - 7 / 11
0
输出：
3.00
13.36

思路：模拟栈
注意：double类型

#include<iostream>
#include<stack>
#include<map>
#include<cstdio>
using namespace std;
map<char,int>priority;
stack<char>op;
stack<double>num;//注意定义栈时定义为double
double res=0;

void eval(){
    char c=op.top();op.pop();
    double b=num.top();num.pop();
    double a=num.top();num.pop();
    
    if(c=='+'){
        num.push(a+b);
    }
    else if(c=='-')num.push(a-b);
    else if(c=='*')num.push(a*b);
    else if(c=='/'){
        num.push(a/b);
    }
}

double calc(string exp)
{    
    for(int i=0;i<exp.size();i++){
        if(exp[i]==' ')continue;//空格
        if(exp[i]>='0'&&exp[i]<='9'){//数字
            int j=i;
            double number=0;
            while(j<exp.size()&&exp[j]>='0'&&exp[j]<='9'){//数字可能不止一位
                number=number*10+exp[j]-'0';
                j++;
            }
            i=j-1;
            num.push(number);
        }
        else{//运算符
            char c=exp[i];
            while(op.size()&&priority[op.top()]>=priority[c])eval();
            op.push(c);
        }
    }
    while(op.size())eval();
    return num.top();
}


int main(){
    char ops[]="#+-*/";
    for(int i=0;i<5;i++)priority[ops[i]]=i+1;
    priority['+']=priority['-'];
    priority['*']=priority['/'];
    
    string exp;
    //string+='$';//和运算符栈呼应
    //op.push('#');//运算符栈底放一个
    while(getline(cin,exp)&&exp!="0"){
        //cout<<exp;
        double res=calc(exp);
        printf("%.2f\n",res);
    }
    
    return 0;
}