zoukankan      html  css  js  c++  java
  • 支持四则运算的计算器的实现算法

    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

  • 相关阅读:
    singleton模式 在软件开发中的运用
    State Pattern
    闲话闲说——关于异常
    程序人生
    Event
    SerialPort实现modem的来电显示
    利用枚举进行状态的设计
    职责链模式的运用
    我对当前项目的一些看法
    SHAREPOINT 2007 网站模板(解决方案)安装和卸载
  • 原文地址:https://www.cnblogs.com/liujiangyi/p/6120155.html
Copyright © 2011-2022 走看看