表达式计算

  1 #include<bits/stdc++.h>
  2 using namespace std;
  3 
  4 stack<char> sch;//储存运算符 
  5 stack<double> snum;//储存数字 
  6 
  7 char s[110],num[110]; 
  8 
  9 void cal_1(){//加减运算符在该程序中优先级最小，其前所有四则运算皆可进行 
 10     double n1,n2;
 11     
 12     char ch=sch.top();
 13     while(ch!=‘(‘){
 14     n1=snum.top();
 15     snum.pop();
 16     n2=snum.top();
 17     snum.pop();
 18         switch(ch){
 19             case‘+‘:
 20                 n2+=n1;
 21                 break;
 22             case‘-‘:
 23                 n2-=n1;
 24                 break;
 25             case‘*‘:
 26                 n2*=n1;
 27                 break;
 28             case‘/‘:
 29                 n2/=n1;
 30                 break;
 31         }
 32         //cout<<n2<<endl; 
 33         snum.push(n2);
 34         sch.pop();
 35         ch=sch.top();
 36     }
 37 }
 38 
 39 void cal_2(){//乘除的优先级比加减高，所以乘除前只可做同优先级的乘除运算 
 40     int n1,n2;
 41     char ch=sch.top();
 42     while(ch==‘*‘||ch==‘/‘){
 43         n1=snum.top();
 44         snum.pop();
 45         n2=snum.top();
 46         snum.pop();
 47         if(ch==‘*‘){
 48             n2*=n1;
 49         }
 50         else if(ch==‘/‘){
 51             n2/=n1;
 52         }
 53         //cout<<n2<<endl;
 54         snum.push(n2);
 55         sch.pop();
 56         ch=sch.top();
 57     }
 58     
 59 }
 60 
 61 int main(){
 62     gets(s);
 63     char c[2]="#"; //判断结束 
 64     strcat(s,c); 
 65     //cout<<s;
 66     sch.push(‘(‘);//运算符前压如‘(‘ 防止对空栈操作 
 67     int k=0;
 68     double n;
 69     for(int i=0;s[i];i++){
 70         if(s[i]>=‘0‘&&s[i]<=‘9‘||s[i]==‘.‘){//当前位置为数字或.时计入num数组 
 71             num[k++]=s[i];
 72             continue;
 73         }
 74         num[k]=0;// 以0做标记，atof()只读取到这 
 75         if(num[0]!=0){
 76             n=atof(num);//将num数组里的数转换为一个浮点数 
 77             num[0]=0;
 78             snum.push(n);//将该数压入snum栈 
 79         }
 80         k=0;//计数器清零
 81         switch(s[i]){
 82             case‘+‘:
 83             cal_1();
 84             sch.push(‘+‘);
 85             break;
 86             
 87             case‘-‘:
 88             cal_1();
 89             sch.push(‘-‘);
 90             break;    
 91             
 92             case‘*‘:
 93             cal_2();
 94             sch.push(‘*‘);
 95             break;
 96             
 97             case‘/‘:
 98             cal_2();
 99             sch.push(‘/‘);
100             break;
101             
102             case‘(‘:
103             sch.push(‘(‘);
104             break;
105             
106             case‘)‘:
107             cal_1();
108             sch.pop();//去掉‘(‘ 
109             break;
110             
111             case‘#‘:
112             cal_1();
113             sch.pop();
114             break;
115             
116         }
117     }
118     printf("%.0lf",snum.top());  
119     return 0;
120 }