不能直接用std::stack逐字符扫描,因需处理运算符优先级、括号嵌套、负号歧义、多位整数等;必须用双栈+优先级规则(如getPrecedence)、上下文识别负号、空格跳过及栈空/除零检查。
为什么不能直接用 std::stack 逐字符扫描就完事?
中缀表达式求值看似只是“遇到数字压栈、遇到运算符弹栈计算”,但实际要处理:运算符优先级(+ 和 * 不同)、括号嵌套、负号与减号歧义(如 -5 或 3-5)、多位整数(123 不是三个字符)。如果只用一个 std::stack 存操作数,另一个 std::stack 存运算符,不加规则控制弹栈时机,结果大概率错在 2+3*4 算成 20 而不是 14。
关键判断依据是:当前运算符和栈顶运算符的优先级关系。必须定义明确的比较逻辑,比如用函数 getPrecedence(char op) 返回数值(( 设为 0,+/- 为 1,*// 为 2),再决定是压栈还是先弹出高优先级运算符计算。
如何安全处理左括号、右括号和负号?
括号不是运算符,而是作用域标记;负号不是二元运算符,是单目前缀。硬把它们塞进同一套优先级规则会出问题。
-
(压入运算符栈时,不触发任何计算 —— 它只是“记个位置” - 遇到
)时,持续弹出并计算,直到弹出第一个((不参与计算,仅丢弃) - 负号识别需结合上下文:开头、左括号后、或上一个字符是运算符(如
+,-,*,/),此时下一个数字应取负 —— 建议在词法解析阶段就合并处理,比如把"-5"直接转成整数-5,而不是压入'-'再试图“特殊匹配”
示例片段:
if (ch == '-' && (i == 0 || isOperator(expr[i-1]) || expr[i-1] == '(')) { /* 解析负数 */ }
立即学习“C++免费学习笔记(深入)”;