1 #include<iostream>
 2 #include<stack>
 3 #include<string>
 4 #include<vector>
 5 #include<map>
 6 #include<algorithm>
 7 using namespace std;
 8 
 9 map<const char, int> priority;//用map来储存运算符的优先级
10 
11 int compare(char a, char b){
12     int cmp = 0;
13     if(b==')' && a=='(') cmp = 0;
14     else if(a=='(') cmp = -1;
15     else if(priority[a] < priority[b]) cmp = -1;
16     else if(priority[a] >= priority[b]) cmp = 1;
17     return cmp;
18 }
19 
20 int cal(int a, int b, char op){
21     int ans;
22     if(op=='+') ans = a+b;
23     else if(op=='-') ans = a-b;
24     else if(op=='*') ans = a*b;
25     else if(op=='/') ans = a/b;
26     return ans;
27 }
28 
29 int calculator(){
30     //根据优先级的关系，可以把他们的优先级定义为下面的形式
31     //个别运算符的优先级是与位置前后有关系的，需要特俗处理
32     priority['#'] = -1;
33     priority[')'] = 0;
34     priority['+'] = 1;
35     priority['-'] = 1;
36     priority['*'] = 2;
37     priority['/'] = 2;
38     priority['('] = 3;
39     cout<<"please input valid expression, enter to terminate..."<<endl;
40     char ch = getchar();
41     stack<char> op;
42     stack<int> nums;
43     op.push('#');
44     nums.push(0);
45     bool flag = true;
46     while(ch!='#' || op.top()!='#'){
47         if(ch<='9' && ch>='0'){
48             int number = 0;
49             while(ch>='0' && ch<='9'){//连续出现的数字看做一个整体
50                 number = number*10 + (ch-'0');
51                 ch = getchar();
52             }
53         //    cout<<"number: "<<number<<endl;
54         //    cout<<"op: "<<ch<<endl;
55             nums.push(number);
56             flag = true;
57         }else{//比较栈顶运算符和新输出运算符的优先级
58             int cmp = compare(op.top(), ch);
59             //cout<<"compare("<<op.top()<<","<<ch<<") = "<<cmp<<endl;
60             if(cmp==-1){//顶部优先级低时，把新的运算符压栈
61                 op.push(ch);
62                 flag = false;
63                 ch = getchar();
64             }else if(cmp==0){//即栈顶和新的运算符是'('和')'，需要把'('弹出
65                 op.pop();
66                 ch = getchar();
67             }else if(cmp==1){//栈顶运算符优先级高的时候，就要进行运算
68                 int num1, num2, tempans;
69                 char tempop;//一定要注意num的顺序，否则会导致错误的运算结果
70                 num2 = nums.top();
71                 nums.pop();
72                 num1 = nums.top();
73                 nums.pop();
74                 tempop = op.top();
75                 op.pop();
76                 tempans = cal(num1, num2, tempop);
77                 //cout<<"tempans: "<<tempans<<endl;
78                 nums.push(tempans);
79             }
80             if(ch=='-' && !flag) nums.push(0);
81             
82         }
83     }
84     cin.get();
85     return nums.top();
86 }
87 int main(){
88     int i = 10;
89     while(i--){
90         cout<<calculator()<<endl;
91     }
92 return 0;}

这个程序没有检错功能

输入只能包含0-9，+，-，*，/，(，)，#;

只能出现在表达式尾部表示输入结束

保证你的表达式语法正确

下面是一些例子

原文链接: https://www.cnblogs.com/mr-stn/p/9017273.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍