【首发】【波兰式】【C#&E】关于超级计算器的另一种思路~

StarAdmire

啰嗦：

---

不知不觉已经快一个月半没发源码贴了，懒人模块也已经断更不知道多久了（但群里某个人似乎铁了心想给我加工作量...在那统计希望下个版本加的东西，不过这不是今天的重点）
然后这一个月半呢，我学完了C#（这里的学完不是学懂学通！仅限于基本语法和一些高级用法），不得不说C#的执行速度是真感人，就是完惯了E后再去用vstudio多少有点不习惯
但问题不是很大，这一个月呢我一直在用C# 去重构SSC=》【预告】StarScript：一款面向于小白的脚本语言？_精易论坛 (125.la)
因为E的速度真的太...感人了
然后在写到一半的时候，遇到了那个经典问题，运算式怎么搞啊喂，要知道程序不会把1+1理解为1+1，只会理解为“1+1”
但是重写超级计算器的话肯定是不合理的，好在办法总比困难多，在群友的帮助下我顺利（个der）学会了波兰表达式，
用e语言执行成功后直接翻译为了C#
那什么是波兰表达式呢？
波兰表达式：

---

这里没找到什么好的帖子可以通俗点说，我就用自己的语言解释下首先，我们平时熟悉的 1+1 的运算符（操作符）是在中间的，所以就叫中缀表达式
而波兰表达式的操作符是在前面，1+1 <=> + 1 1，这种被成为前缀表达式
但今天的重点不是他们，是逆波兰表达式  1+1 <=> 1 1 + ，又叫后缀表达式
那这些表达式他们有什么用呢？莫非这样一转程序就能理解了？
给你看个东西  1 + 1 <=> + 1 1 <=> +(1,1)
诺，熟悉不，把它转换为调用函数的方式，问题不就迎刃而解了？
那为什么说今天的重点是后缀表达式呢
因为我没找到中缀表达式的计算过程
因为后缀表达式比中缀表达式更好理解点（自认为）
就好比 1 1 + ，如果你看到这个式子你应该怎么去计算1+1？ 把+号前面两个数字，相加对吧~
1 + 2 - 1 <=> 1 2 + 1 -   =》先把+号前面两个数字相加，得到3，原后缀表达式可以转换为    3 1 - ，再把-号前面两个数字相减得到2
（关于逆波兰式的转换一时半会讲不清，感兴趣的可以自己去B站看对应教程）
1 + ( 2 - 1 ) <=> 1 2 1 - +   同上自己算下
1 + 2*1 - 1 <=> 1 2 1 * + - 同上自己算下
这样你就会发现，用了后缀表达式后不管是括号，还是运算顺序之类的之前看似很复杂的问题，迎刃而解


步骤大致就是：
遍历数据：
     遇到 数字：直接输出
     遇到 操作符 ：
                    1. 如果 此时栈顶元素的优先级大于操作符，那么将栈中元素全部弹出并输出后，再压入操作符
                     2. 反之直接压入栈中
      遍历完数据后：将栈中元素全部弹出并输出
参考至：后缀表达式_星辰浩宇的博客-CSDN博客
（PS：之前因为我理解错了CSDN中的内容，并没有将栈中元素全部弹出，而是只弹出了栈顶元素，就因为这个BUG我修了三四天！！！）
测试：

---

（PS：那个**GPT自己都会算错，所以后来我拿计算器自己算了一边，统计结果就是，五个表达式，GPT错两个，我的程序除了最后一个有精度丢失的问题其他全对）





源码：

---

老规矩！源码回复可见！前100个回复者有概率退回2jb并多送一个~
内涵C#与E两个版本的，然后关于C#的我直接把vstudio的工程文件给打包进去了~
（别问，问就是不会提取c#源码文件）
此外源码无调用模块
波兰式.rar (271.86 KB, 下载次数: 30)

2023-8-2 12:04 上传

点击文件名下载附件


补充内容 (2023-8-13 10:06):
更新&扩展：https://bbs.125.la/thread-14792365-1-1.html

cf2010

大神膜拜中

一只小羊

感谢分享，很给力！~

ctry78985

感谢分享

冰炎by

感谢分享，很给力！~

不许人间见白头

有人叫我来拿币

ttai000

感谢分享，很给力！~

iloveyou7z

支持开源~！感谢分享

韦贝贝

        支持开源~！感谢分享

梦°

        感谢分享，很给力！~

精彩的鸟

我还是觉得一个等号的好理解。