static inline char get_op_prio char switch case case return case retur

 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
51
52
53
54
55
56
57
58
59
60
61
62
63
static inline char get_op_prio(char c) {
switch (c) {
case '!': case '~':
return 3;
case '^':
return 2;
case '*': case '/':
return 1;
case '+': case '-':
return 0;
default:
return 0;
}
}
static inline bool is_right(char c) {
return (c == '!' || c == '~');
}
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 == '-' || *str == '^' || *str == '!') {
if (is_right(*str)) {
while (!s.empty() && get_op_prio(*str) < get_op_prio(s.top()) && s.top() != '(') {
printf("%c ", s.top());
s.pop();
}
} else {
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;
}