0

0

C++怎么实现中缀表达式转后缀_C++栈结构应用【实战】

尼克

尼克

发布时间:2026-03-14 15:42:13

|

977人浏览过

|

来源于php中文网

原创

c++怎么实现中缀表达式转后缀_c++栈结构应用【实战】

中缀转后缀时,运算符优先级怎么比较才不出错

直接用 std::mapchar 到优先级的映射容易翻车——比如 '+''-' 优先级相同但必须左结合,而 '^'(若支持)通常右结合。更稳妥的是写个内联函数,把结合性也纳入判断逻辑。

常见错误现象:2 + 3 * 4 转成 2 3 + 4 *(错),本质是没在栈顶运算符 ≥ 当前运算符时弹出栈顶。

  • 左结合运算符(+, -, *, /):当栈顶优先级 当前,就弹出
  • 右结合(如 ^):只在栈顶优先级 > 当前才弹出
  • 遇到 '(' 直接入栈;遇到 ')' 就一直弹出直到 '('(不保留括号)

数字和多位数怎么正确切分

别用单字符遍历然后挨个拼字符串——遇到负数 -5 或浮点数 3.14 就崩。真实场景里,输入往往是 std::string,得边扫边识别 token。

使用场景:表达式含空格("12 + -3.5")、负号开头、科学计数法(虽少见但要防)。

立即学习C++免费学习笔记(深入)”;

  • 跳过空格后,先看是否为 '-''+',再判断后面是不是数字或小数点
  • std::stodstd::stoi 解析数字时,传入 size_t* 获取实际解析长度,避免截断
  • 遇到非数字、非小数点、非符号的字符,立刻停——那是运算符或括号

std::stack<char> 存运算符够不够

够,但仅限纯运算符+括号。如果后续要扩展函数调用(如 sin(3.14)),栈里就得存 std::string 或自定义类型。现在先别搞复杂,char 省事且快。

PixVerse
PixVerse

PixVerse是一款强大的AI视频生成工具,可以轻松地将多种输入转化为令人惊叹的视频。

下载

性能影响:用 std::stack 比手写数组栈稍慢一点,但对一般表达式(百字符内)可忽略;兼容性上,所有标准库都支持。

  • 别用 std::stack::top() 前不检查 empty()——触发未定义行为
  • 弹出 '(' 后记得丢弃,别塞进输出队列
  • 扫描完后,把栈里剩余运算符全弹出——漏这步会导致 1+2+3 变成 1 2 +(缺最后一个 +

为什么输出要用 std::queue<std::string> 而不是 vector

因为后缀表达式要求严格顺序输出:操作数先来,运算符后到,且每个元素独立。用 std::queue 语义清晰,push() / front() / pop() 天然匹配“先进先出”需求;用 vector 虽然也能做,但容易误用 push_back() 后又按索引乱访问。

容易踩的坑:把操作数(如 "123")和运算符(如 "+")统一存成 std::string,别混用 charstd::string——否则输出时类型不一致,operator<< 可能静默截断。

  • 数字 token 直接 queue.push(token_str)
  • 运算符也转成 std::string(1, op) 再入队,保持类型一致
  • 最终遍历 queue 时,用 while (!q.empty()) { std::cout << q.front() << " "; q.pop(); }

最易被忽略的是负号和减号的二义性——同一个 '-' 字符,可能是运算符,也可能是数字的一部分。不提前区分,后面解析阶段根本没法还原原意。这一步卡住,整个转换就从语义上错了。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

1051

2023.08.02

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

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

1570

2023.10.24

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

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

241

2024.02.23

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

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

150

2025.10.17

while的用法
while的用法

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

107

2023.09.25

登录token无效
登录token无效

登录token无效解决方法:1、检查token的有效期限,如果token已经过期,需要重新获取一个新的token;2、检查token的签名,如果签名不正确,需要重新获取一个新的token;3、检查密钥的正确性,如果密钥不正确,需要重新获取一个新的token;4、使用HTTPS协议传输token,建议使用HTTPS协议进行传输 ;5、使用双因素认证,双因素认证可以提高账户的安全性。

6654

2023.09.14

登录token无效怎么办
登录token无效怎么办

登录token无效的解决办法有检查Token是否过期、检查Token是否正确、检查Token是否被篡改、检查Token是否与用户匹配、清除缓存或Cookie、检查网络连接和服务器状态、重新登录或请求新的Token、联系技术支持或开发人员等。本专题为大家提供token相关的文章、下载、课程内容,供大家免费下载体验。

843

2023.09.14

token怎么获取
token怎么获取

获取token值的方法:1、小程序调用“wx.login()”获取 临时登录凭证code,并回传到开发者服务器;2、开发者服务器以code换取,用户唯一标识openid和会话密钥“session_key”。想了解更详细的内容,可以阅读本专题下面的文章。

1092

2023.12.21

TypeScript类型系统进阶与大型前端项目实践
TypeScript类型系统进阶与大型前端项目实践

本专题围绕 TypeScript 在大型前端项目中的应用展开,深入讲解类型系统设计与工程化开发方法。内容包括泛型与高级类型、类型推断机制、声明文件编写、模块化结构设计以及代码规范管理。通过真实项目案例分析,帮助开发者构建类型安全、结构清晰、易维护的前端工程体系,提高团队协作效率与代码质量。

49

2026.03.13

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 11.3万人学习

C 教程
C 教程

共75课时 | 5.4万人学习

C++教程
C++教程

共115课时 | 21.9万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号