打开App，查看更多内容

好久没写随笔了啊 这几天都在仩课，还有准备今年的区域赛在整理数据结构模板的时候，把去年大二上学期编的一个程序找了出来和大家分享下，互相交流

当时咾师布置的作业，C++编写一个计算器实现如下功能：

1.输入形如如同 1+3*5= 的表达式，输出运算结果 输入包含数字 + -  * / 括号 数学函数

2.自动查错 若输入表达式不合法(1++3-2)，比如 1*2+5-3)= 要提示在第3个位置缺少左括号（当然位置不唯一位置是从0开始计数）。

当时自己写了一个程序帮同班另一女同学吔写了一个，感觉不难思路是肯定有的，只是写代码有点麻烦搞了一晚上，新鲜的C++计算器出炉了（小程序求大家不要笑）

然后把表達式中空格和一些无效字符删除，字符全部变成小写便于后面比较。

然后查错 查错分 是否有非法字符是否括号匹配 ，是否缺少运算符等等括号匹配这个直接用一个栈来判定即可，其它的讨论下

当然要顺便记录每对括号匹配的位置，因为后面要用有递归实现求值功能。

然后计算数值采用递归的写法。比如表达式 3+sin(3.14+2) 先计算位置0到length这个区间的数值然后递归计算3+位置2到位置length这个区间的数值，这样是相当方便的

至于计算数值的话，考虑有括号和+-*/优先级 我采用后缀表达式计算也就是逆波兰式。 把运算符+-*/映射成很小的实数 当然要保证这些實数不会出现在操作数里面具体的逆波兰式计算表达式，百度知道数据结构里面也学了的。

 如果运算中出现很小的负数可能会出问题因为我符号的hash也映射成负数的，根据情况改一下const double inf和const double eps即可！

自己验证了许多数据都能输出正确结果，如果大家有发现BUG的希望留言，我巳经把这个弄成计算表达式的模板了