static inline char get_op_prio char switch case case return case case

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
static inline char get_op_prio(char c) {
switch (c) {
case '!': case '~':
return 2;
case '*': case '/':
return 1;
case '+': case '-':
return 0;
default:
return 0;
}
}
int main() {
const char *str = "3+46*2/(1-5)^2";
stack<char> s;
while (*str) {
if (*str == '(') {
s.push(*str);
++str;
} else if (*str == '*' || *str == '/' || *str == '+' || *str == '-') {
while (!s.empty() && get_op_prio(*str) <= get_op_prio(s.top()) && s.top() != '(') {
printf("%c ", s.top());
s.pop();
}
s.push(*str);
++str;
} else if (*str == ')') {
while (!s.empty() && s.top() != '(') {
printf("%c ", s.top());
s.pop();
}
++str;
} else if (isdigit(*str)) {
do {
printf("%c", *str++);
} while (isdigit(*str));
printf(" ");
}
else ++str;
}
while (!s.empty()) {
if (s.top() != '(')
printf("%c ", s.top());
s.pop();
}
// 3 4 2 * 1 5 - 2 ^ / +
return 0;
}