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

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, 0.3 -> 3

 程序地址: https://liujiangyi123.gitee.io/calculator-v2.0

posted @ 2016-11-30 23:11  llkkyy  阅读(2823)  评论(6编辑  收藏  举报