从网上找到一篇文档关于 C#实现四则运算,但用运算测试代码报错,运算式为 5*(3+(2*5)-1),之所以报错是因为源代码作者没有考虑到其他运算符与“(”或“)”相邻的情况,修改代码。以下为原文,代码中标红部分为修改,可能依然有考虑不全的地方。
原文转载地址为http://soft.yesky.com/194/2054194.shtml
本文是介绍使用Visual C#实现自动计算四则混合运算的一种方法,在.NET1.1框架中,还没有包含全现成的类,不过,现在经过我们下文的介绍,大家完全可以自己写一个,作用嘛,没什么,就是熟悉一下栈的用法,或者家里有上小学的,可以写一个程序给孩子练习一下四则混合运算也行,哈哈,废话不多说了,讲正题吧。
出一个典型的算术题: (6+2*5)/4
从题中,我们首先算 2*5=10 接下来算 6+10=16 最后算 16/4 =4 所以,结果是4
计算机怎么算?还好前辈给我们列出来一堆的算法,我们随便选一个就可以了。
第一种算法
使用栈来解决,意思就是把不优极最低的压到栈的最下面去,按照先进后出的原则,那么最优先级最低的就是最后计算了。
计算过程:
我们建立两个栈,一个是数据栈,一个是计算符号栈,以(6+2*5)/4为例子,看看倒底是怎么计算的。
假设:
1)优先级
符号之间的优先级如下:
“(“ “)” -1
“+”,”-” 0
“*”,”/” 1
数值越大,则越优先,同级别的比较时 先出现的优先。
2)将”(”,”)”设为特殊运算符,即单目运算,两邻两个运算符则可对消。
3) 计算条件
(1) 当前运算符不等于“”(特殊结束符)
(2) 运算符栈里的运行算个数>=1时
(3) 出栈口的运算符优先级高于将要入栈的运算符时或者两者可对消时。