进度:
import re
def md(l,x): a = l.index(x) if x == '*' and l[a + 1] != '-': k = float(l[a - 1]) * float(l[a + 1]) elif x == '/' and l[a + 1] != '-': k = float(l[a - 1]) / float(l[a + 1]) elif x == '*' and l[a + 1] == '-': k = -(float(l[a - 1]) * float(l[a + 2])) elif x == '/' and l[a + 1] == '-': k = -(float(l[a - 1]) / float(l[a + 2])) del l[a - 1], l[a - 1], l[a - 1] l.insert(a - 1, str(k)) return ldef fun(s): l = re.findall('([d.]+|/|-|+|*)',s) sum=0 while 1: if '*' in l and '/' not in l: md(l, '*') elif '*' not in l and '/' in l: md(l, '/') elif '*' in l and '/' in l: a = l.index('*') b = l.index('/') if a < b: md(l, '*') else: md(l, '/') else: if l[0]=='-': l[0]=l[0]+l[1] del l[1] sum += float(l[0]) for i in range(1, len(l), 2): if l[i] == '+' and l[i + 1] != '-': sum += float(l[i + 1]) elif l[i] == '+' and l[i + 1] == '-': sum -= float(l[i + 2]) elif l[i] == '-' and l[i + 1] == '-': sum += float(l[i + 2]) elif l[i] == '-' and l[i + 1] != '-': sum -= float(l[i + 1]) break return sumdef calculate(expression): ex=[] ans=0 if '(' not in expression: ans=fun(expression) return ans for i in range(len(expression)): if expression[i]=='(': ex.append(i) #ex=[6,7] elif expression[i]==')': #14 temp=0 sub=expression[ex[len(ex)-1]+1:i] temp=fun(sub) expression=expression[0:ex[len(ex)-1]]+str(temp)+expression[i+1:len(expression)+1] ex.pop() return calculate(expression)s='1 - 2 * ( (60-30 +(-40/5+3) * (9-2*5/3 + 7 /3*99/4*2998 +10 * 568/14 )) - (-4*3)/ (16-3*2) )'print(1 - 2 * ( (60-30 +(-40/5+3) * (9-2*5/3 + 7 /3*99/4*2998 +10 * 568/14 )) - (-4*3)/ (16-3*2) )) #1735397.4095238098s3='3*(4+50)-((100+40)*5/2-3*2*2/4+9)*(((3+4)-4)-4)' #518.0print(3*(4+50)-((100+40)*5/2-3*2*2/4+9)*(((3+4)-4)-4))print(calculate(s)) #1735397.4095238098print(calculate(s3)) 在实现一个简单的计算器中:我们要注意的问题有很多。
一、加减乘除在什么时候开始计算
二、不带括号的计算
计算乘除,在计算加减,计算一个最小计算单元后,再将结果放回列表中不断循环,直到算出整个不带括号的表达式
代码写到这里主要的功能实现了,但是上面的代码还有一个小问题,那就是如果我们的表达式如果是这样的 7*((1-4)-4) 我们按照程序流程执行的话执行一次fun的话,表达式变成这样 7*(-3-4),在执行一次的话就变成 7*-7,这样的话,我们在执行上面的fun函数就会出现问题,
1:定义最小的乘除运算单元,l是列表,x代表*或/:
2:首先获取乘除运算符的位置
3:如果是*则执行乘法运算
4:获取乘法运算的结果,比如k=3*2
5:删除掉列表里刚做运算的三个元素,比如,3 * 2
6:将刚计算的结果插入到列表中然后执行下一次计算
三、带有括号的计算
计算最里面一个括号里的表达式,调用fun函数计算出其值,将其结果代替其括号,然后不停的递归调用直到获取最后的结果
1:存储'('出现的位置
2:#保存结果
3:#如果括号都处理完成了,直接调用fun函数返回结果