中缀表达式求值C++

中缀表达式求值是指将数学表达式从传统的中缀形式（如 "2 + 3 * 4"）转换成等效的后缀表达式（也称作逆波兰表示法，如 "2 3 4 * +"），然后通过栈操作来计算其结果的过程。在C++中，可以使用递归或迭代的方式实现这个过程。

以下是简单的中缀表达式求值的步骤和一个基本的C++实现：

1. **处理运算符**：
- 当遇到数字时，将其压入栈中。
- 当遇到运算符时，比较其优先级，若当前运算符优先级高于栈顶运算符，就将栈顶元素弹出并累加到结果，然后将当前运算符压入栈中；若当前运算符优先级低于或等于栈顶运算符，则直接压入栈中。

2. **处理括号**：
- 遇到左括号 '(', 将其压入栈中。
- 遇到右括号 ')', 直到遇到左括号才开始处理，弹出栈中的元素并计算直到找到对应的左括号为止。

3. **最终结果**：
- 表达式结束后，栈中剩余的元素就是最终的结果。

这里是一个简化的C++代码片段示例：

#include <iostream>
#include <stack>
using namespace std;

int precedence(char op) {
    if (op == '+' || op == '-') return 1;
    if (op == '*' || op == '/') return 2;
    return 0;
}

int applyOp(int a, int b, char op) {
    switch (op) {
        case '+': return a + b;
        case '-': return a - b;
        case '*': return a * b;
        case '/': return a / b; // 注意除数不能为零
        default: return -1; // 错误的运算符
    }
}

int evaluate(string tokens) {
    stack<int> values;
    stack<char> ops;

    for (size_t i = 0; i < tokens.length(); ++i) {
        if (isdigit(tokens[i])) {
            int val = 0;
            while (i < tokens.length() && isdigit(tokens[i]))
                val = (val * 10) + (tokens[i] - '0'), ++i;
            values.push(val);
        } else {
            while (!ops.empty() && precedence(ops.top()) >= precedence(tokens[i]))
                values.push(applyOp(values.top(), values.pop(), ops.top())), ops.pop();
            ops.push(tokens[i]);
        }
    }

    while (!ops.empty())
        values.push(applyOp(values.top(), values.pop(), ops.top())), ops.pop();

    return values.top();
}

int main() {
    string exp = "2 + 3 * 4";
    cout << "Result: " << evaluate(exp) << endl;
    return 0;
}