C++实现：简单易懂的中缀表达式转前缀表达式代码及注意事项

要将中缀表达式转换为前缀表达式（也称为波兰表达式），我们需要使用栈来处理操作符的优先级和括号。下面是一个简单的C++程序，可以实现这一转换。 ```cpp #include <iostream> #include <stack> #include <string> #include <cctype> #include <sstream> using namespace std; // 判断一个字符是否是操作符 bool isOperator(char c) { return c == '+' || c == '-' || c == '*' || c == '/'; } // 获取操作符的优先级 int precedence(char op) { if (op == '+' || op == '-') return 1; if (op == '*' || op == '/') return 2; return 0; } // 将中缀表达式转换为前缀表达式 string infixToPrefix(const string& expr) { stack<char> opStack; stringstream result; string token; stringstream ss(expr); while (getline(ss, token, ' ')) { // 跳过空字符串 if (token.empty()) continue; // 如果是数字，直接输出 if (isdigit(token[0])) { result << token << ' '; } // 如果是左括号，压入栈 else if (token == "(") { opStack.push(token[0]); } // 如果是右括号，弹出栈顶操作符直到遇到左括号 else if (token == ")") { while (!opStack.empty() && opStack.top() != '(') { result << opStack.top() << ' '; opStack.pop(); } opStack.pop(); // 弹出左括号 } // 如果是操作符 else if (isOperator(token[0])) { while (!opStack.empty() && precedence(opStack.top()) >= precedence(token[0])) { result << opStack.top() << ' '; opStack.pop(); } opStack.push(token[0]); } } // 将栈中剩余的操作符弹出 while (!opStack.empty()) { result << opStack.top() << ' '; opStack.pop(); } // 去除末尾的空格并返回结果 string prefixExpr = result.str(); prefixExpr.pop_back(); return prefixExpr; } int main() { string expr; cout << "请输入中缀表达式: "; getline(cin, expr); string prefixExpr = infixToPrefix(expr); cout << "前缀表达式: " << prefixExpr << endl; return 0; } ``` 注意事项： 1. 输入处理：这里假设输入的中缀表达式中的元素（数字和操作符）之间是用空格分隔的。如果你的输入没有空格，你需要先对输入进行预处理，将其拆分成单独的符号和数字。 2. 错误处理：本程序未包含对非法输入的处理（例如不匹配的括号）。在实际应用中，应增加对这类错误的检测和处理。 3. 性能考虑：对于非常长的表达式，程序的性能可能会受到影响。可以进一步优化栈操作和字符串拼接来提高效率。 ######[AI写代码神器 | 735点数解答 | 2025-03-12 18:13:50]