简单计算器算法思路:能处理小数运算和取模运算,无括号

日常学习中总是能遇到做计算器的时候。今天,我就简单介绍一下我想的表达式求值方法。(有括号的表达式可以通过这个思路延伸出来)

一、分析

数学表达式求值、计算器求值都是根据运算符优先级来进行相应计算的。
怎么处理符号的优先级是非常重要的。

我以前学过用栈来求解表达式,但是需要个复杂的运算符优先级数组,这个数组很难记忆,不方便使用。

但优先级大小完全可以用数值大小来表示,数值也能有优先级。
在这里插入图片描述

二、解决办法

优先级处理:
1、将 *、/ 、%运算符优先级定义为3。(括号优先级可以定为4)
2、将 +、- 运算符优先级定义为2。
3、将数值(1、2.5这种)优先级定义为1。
4、= 号优先级可有可无,想用就设为0。

数值处理
1、0-9正常大小
2、“+”大小为10,“-”大小为11,“*”大小为12,“/”大小为13,“%”大小为14

用两个数组保存主要数据,一切操作围绕数组进行。

通过代码注释讲解

String function(String str){
   //按下等号
    
    int lg = str.length;	//得到字符串长度
    String ms = str;	//复制字符串
    float ary[20];	//保存数值,(=-*/%)对应(10、11、12、13、14)
    float ary2[20];	//保存优先级	,3、2、1、0
    float s = 0.0;	//储存结果

    int i = 0,j = 0;
    int t = 0;	//表示数值个数,ary数组已使用空间大小
    int flag = 0;	//
    float num = 0.0;	//字符串转浮点数要用
    String temp = "";	//存储得到的数值字符串
    int max = 0;	//比较优先级
    int mf = 0;		
    int left = 0;
    int right = 0;
    
    //遍历字符串,将字符串信息提取为数值数组和优先级数组
    for(i = 0;i < lg;i
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值