0

0

c++怎么实现简单的数学公式解析_c++表达式求值【实战】

穿越時空

穿越時空

发布时间:2026-02-09 13:26:57

|

475人浏览过

|

来源于php中文网

原创

用双栈法解析字符串"2 + 3 4"为整数14:操作数栈存数字,运算符栈按优先级延迟计算,遇 / 先弹出高优先级运算,末尾补算;正确处理负号(开头、括号后、运算符后视为一元)、括号(递归下降)和多位数。

c++怎么实现简单的数学公式解析_c++表达式求值【实战】

怎么把字符串 "2 + 3 * 4" 变成整数 14

核心是写一个能识别数字、运算符和优先级的解析器,不是调 std::eval(C++ 根本没有这个函数),也不是硬编码几个 case。得从左到右扫描,用两个或递归下降——推荐双栈法,简单可控,适合“简单公式”场景。

常见错误:直接按顺序计算 "2 + 3 * 4" 得到 20(先算 2+3),忽略乘除优先级;或者没处理负号 "-5 + 3",把开头的 - 当减号导致解析失败。

  • 用一个栈存操作数(std::stack),另一个存运算符(std::stack
  • 遇到数字,完整读取(支持多位、负数),压入操作数栈
  • 遇到运算符时,检查栈顶是否有更高或同级优先级的运算符(*/ 优先级高于 +-),有就先弹出并计算
  • 表达式末尾要额外触发一次运算,别漏掉最后一个操作数后的运算

如何安全处理负号和括号

负号不是二元减号,是单目运算符,位置很关键:在表达式开头、左括号后、或前一个字符是运算符时,才可能是负号。括号则靠递归或栈配对解决——但“简单公式”里建议用递归下降,比手动管理括号栈更清晰。

典型坑:"(2 + -3) * 4" 中的 -3,如果只靠空格分词会卡在 "-3" 被当整体数字;而 "2 + (-3)" 的左括号后紧跟 -,必须识别为一元负号。

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

  • 扫描时记前一个 token 类型:若前一个是 '(' 或运算符,当前 '-' 就按一元负号处理,生成 0 - x 等价形式
  • 括号用递归:遇到 '(' 就递归调用解析函数,返回值和匹配的 ')' 位置,主流程跳过这段
  • 不要试图用正则切分表达式——"12.3""-45""(-2)" 形态太杂,手写 scanner 更稳

要不要支持浮点数和变量?先看需求边界

如果只是“简单数学公式”,比如计算器输入、配置里的阈值表达式(如 "max(10, a * 0.8 + 2)"),那浮点支持值得加;但变量需要符号表,复杂度跳变。先跑通整数版,再扩展。

蚂蚁PPT
蚂蚁PPT

AI在线智能生成PPT

下载

加浮点的关键改动点不多,但容易崩:字符串转浮点要用 std::stod 而非 std::stoi;运算栈类型得换成 double;乘除精度问题不用管,但比较相等时别用 ==;另外 "1e-3" 这类科学计数法,stod 能直接吃,不用额外解析。

  • 数字解析函数统一返回 std::optional,失败时抛异常或返回错误码
  • 如果后续要支持函数调用(如 sin(3.14)),就在 token 匹配到标识符后判断是否为函数名,再解析括号内参数
  • 变量支持=引入 map,但首次访问未定义变量时必须报错,不能静默当 0

为什么不用现成库比如 muParser 或 exprtk

它们确实健壮,但依赖外部头文件、编译选项敏感、错误提示不透明。如果你只是嵌入一段轻量逻辑(比如游戏里解析伤害公式 "level * (atk + 2) / 10"),自己写 200 行以内可维护的解析器反而更快定位问题。

真正容易被忽略的是错误恢复:用户输错 "2 ++ 3" 或漏括号,你的解析器不能直接 abort,至少要告诉第几列出错。加个 size_t pos 参数一路传下去,配合 std::string_view 切片,就能准确定位。

写完后拿这几个测: "-2 * (-3 + 4)""10 / 3"(确认是浮点还是整除)、"((1))" —— 边界越全,后面改需求时越省心。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

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

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

1518

2023.10.24

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

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

236

2024.02.23

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

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

127

2025.10.17

登录token无效
登录token无效

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

6351

2023.09.14

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

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

830

2023.09.14

token怎么获取
token怎么获取

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

1077

2023.12.21

token什么意思
token什么意思

token是一种用于表示用户权限、记录交易信息、支付虚拟货币的数字货币。可以用来在特定的网络上进行交易,用来购买或出售特定的虚拟货币,也可以用来支付特定的服务费用。想了解更多token什么意思的相关内容可以访问本专题下面的文章。

1493

2024.03.01

mysql标识符无效错误怎么解决
mysql标识符无效错误怎么解决

mysql标识符无效错误的解决办法:1、检查标识符是否被其他表或数据库使用;2、检查标识符是否包含特殊字符;3、使用引号包裹标识符;4、使用反引号包裹标识符;5、检查MySQL的配置文件等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

190

2023.12.04

Golang处理数据库错误教程合集
Golang处理数据库错误教程合集

本专题整合了Golang数据库错误处理方法、技巧、管理策略相关内容,阅读专题下面的文章了解更多详细内容。

122

2026.02.06

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
最新Python教程 从入门到精通
最新Python教程 从入门到精通

共4课时 | 22.4万人学习

Rust 教程
Rust 教程

共28课时 | 5.6万人学习

Git 教程
Git 教程

共21课时 | 3.5万人学习

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

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