昨天突然想写个计算器,支持无限位数结果的。于是乎就写了个...现在把写的过程记录下来,供大家互相学习!
首先,要做计算,我首先想到的就是逆波兰。
百度查到的定义是
//------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
一个
表达式E的后缀形式可以如下定义:
(2)如果E是E1 op E2形式的表达式,这里op是如何二元操作符,则E的后缀式为E1'E2' op,这里E1'和E2'分别为E1和E2的后缀式。
(3)如果E是(E1)形式的表达式,则E1的后缀式就是E的后缀式。
如:我们平时写a+b,这是中缀表达式,写成
后缀表达式就是:ab+
(a+b)*c-(a+b)/e的后缀表达式为:
(a+b)*c-(a+b)/e
→((a+b)*c)((a+b)/e)-
→((a+b)c*)((a+b)e/)-
→(ab+c*)(ab+e/)-
→ab+c*ab+e/-
//------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
我的理解是:
把表达式看作符号和数字组成的字符串
如果是数字,就放到一个容器里,如果是符号则放到另一个容器里,然后根据逆波兰的规则,把符号容器里的符号依次提到存数字字符串的容器中,这样就能转换
比如:
(a+b)*c-(a+b)/e
1 存数字的容器:
1 存运算符的容器:(
2 存数字的容器:a
2 存
运算符
3 存数字的容器:a
3 存运算符的容器:(+
4 存数字的容器:ab
4 存
运算符
5 存数字的容器:ab+
5 存运算符的容器:
6 存数字的容器:ab+
6 存
运算符的容器:*
7 存数字的容器:ab+c
7 存
运算符的容器:*
8 存数字的容器:ab+c*
8 存运算符的容器:-
9 存数字的容器:ab+c*
9 存运算符的容器:-(