支持四则运算的计算器的实现算法

Posted 2020-08-21 llkkyy

1.      四则运算的实现算法

　　a.      对于一个输入表达式，分别找到表达式中  "*" , "/" , "+" , "-" 在表达式中的位置。

　　b.      如果“*",“/“ 符号存在，则位置靠前的运算符为当前选定运算符。

　　c.      如果“*",“/“ 符号不存在，则位置靠前的 "+" 或者  "- " 为当前选定运算符。

　　d.      从选定运算符的左边向左遍历，截取左操作数，遇到新的运算符或者表达式的第一个字符，则遍历结束。取得左操作数，并记下左操作数的起始位置。

　　e.      同理，获取右操作数，并记下右操作数的结束位置。

　　f.       将左右操作数参与运算的结果，插入回原来表达式 (替换掉左操作数的起始位置 和 右操作数的结束位置之间)

　　g.      返回，继续按照同样的顺序计算，直到当前表达式不含有加减乘除运算符，则认为运算结束。

2.      运算符号（+，-，*，/）的输入响应

　　a.      当前输入字符串的最后一个字符如果不是数字，则将最后的字符替换成当前的字符。

3.      小数点的输入响应

　　a.      从当前输入字符串末端开始获取当前运算因数，如果当前运算因数为空，则在输入字符串后拼接上"0.";

　　b.      当前运算因数不为空，但是当前因数已经包含小数点，则忽略当前小数点；

　　c.      当前运算因数不为空，并且未包含小数点，则在输入字符串后加上小数点。

4.      等号的响应

　　a.      计算最后结果，不是数字时（小数点或者运算符号），去掉最后一个字符；

5.      数字键的响应

　　a.      上一次有效输入是“=”，则应该先清空上一次的计算，开始新一轮的计算。

6.      javascript 浮点数计算精度问题

　　a.      0.2 + 0.1 结果不等于0.3. 原因跟计算机对于浮点数的编码规则有关，计算机组成原理提到这个问题，具体细节忘了。

　　b.      解决办法：先将参与运算的操作数提升成整数，运算，然后再降低。

　　c.      0.2 - > 2 , 0.1 -> 1, 3 -> 0.3

 程序地址：http://liujiangyi123.oschina.io/calculator-v2.0/