讲师中心 微信公众号
AI工具推荐 视频效率加速

C++如何实现中缀表达式求值_C++利用栈结构解析数学算式【数据结构】

风杰吖_9687

风杰吖_9687

发布时间:2026-02-05 15:48:44

|

223人浏览过

|

来源于php中文网

原创

不能直接用std::stack逐字符扫描,因需处理运算符优先级、括号嵌套、负号歧义、多位整数等;必须用双栈+优先级规则(如getPrecedence)、上下文识别负号、空格跳过及栈空/除零检查。

c++如何实现中缀表达式求值_c++利用栈结构解析数学算式【数据结构】

为什么不能直接用 std::stack 逐字符扫描就完事?

中缀表达式求值看似只是“遇到数字压栈、遇到运算符弹栈计算”,但实际要处理:运算符优先级(+ 和 * 不同)、括号嵌套、负号与减号歧义(如 -5 或 3-5)、多位整数(123 不是三个字符)。如果只用一个 std::stack<int></int> 存操作数,另一个 std::stack<char></char> 存运算符,不加规则控制弹栈时机,结果大概率错在 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++免费学习笔记(深入)”;

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载

用 std::stack 实现时,哪些细节容易崩?

崩点往往不在算法逻辑,而在边界和类型转换:

  • 数字解析:循环读取连续数字字符后,别忘了用 std::stoi() 或手动累加,且注意溢出(题目若无说明可暂不处理,但心里要有数)
  • 除零检查:在执行 / 前必须判断第二个操作数是否为 0,否则运行时崩溃或未定义行为
  • 栈空检查:每次 pop() 前务必 if (!stack.empty()),尤其处理右括号或结尾时,非法表达式(如 "2+)")会导致栈空异常
  • 最后清空:表达式扫完后,运算符栈可能还有残留(如 "1+2+3"),必须全部弹出计算,不能只依赖循环结束

要不要手写栈?std::stack 够用吗?

够用,而且更安全。除非题目强制要求“不使用 STL”,否则没必要重造轮子。但要注意:std::stack 默认基于 std::deque,你无法直接遍历或查看栈底;如果调试时想打印中间状态,得额外用 vector 模拟,或者临时把元素倒腾出来 —— 这属于调试技巧,不影响核心逻辑。

真正影响可维护性的,是把“运算符优先级判断”、“括号状态机”、“数字提取”这些职责混在一个 while 循环里。建议拆成小函数:parseNumber()、precedenceCompare()、doOperation()。哪怕只有几行,也能让主循环清晰到一眼看出控制流。

最常被忽略的一点:输入字符串带空格。别假设输入干净,isspace() 判断跳过才是常态。

热门AI工具

更多
小橡皮AI

一款AI工具,主要用于小橡皮一键去AI味,将机器味重的内容改得更有活人感,防止因为 AI 内容被平台打上 AI 标签,以及限流,适合需要提升相关任务效率的用户。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

相关专题

更多
java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

6244

2023.10.24

Go语言中的运算符有哪些
Go语言中的运算符有哪些

Go语言中的运算符有:1、加法运算符;2、减法运算符;3、乘法运算符;4、除法运算符;5、取余运算符;6、比较运算符;7、位运算符;8、按位与运算符;9、按位或运算符;10、按位异或运算符等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3264

2024.02.23

php三元运算符用法
php三元运算符用法

本专题整合了php三元运算符相关教程,阅读专题下面的文章了解更多详细内容。

1872

2025.10.17

while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

354

2023.09.25

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

1838

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

2964

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

6244

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

6169

2023.11.24

Uvicorn 报错与问题解决教程
Uvicorn 报错与问题解决教程

本专题汇总了Uvicorn服务器常见问题与报错解决的教程合集,涵盖启动失败、端口占用、模块导入错误、事件循环冲突及热重载失效等典型故障的排查思路。同时整理了多进程与Worker配置、SSL/HTTPS证书报错、跨域与代理配置等实战解决方案,助你快速定位并解决Uvicorn运行中的各类问题。

0

2026.11.02

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
GDB Reference Card
GDB Reference Card

共0课时 | 0人学习

《Debugging with GDB》用户手册
《Debugging with GDB》用户手册

共0课时 | 0人学习

Valgrind FAQ
Valgrind FAQ

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn