请问大拿这道题该怎么写？

zyj19831206

怎么用C++实现下面这道题？

写一个计算器，支持三个运算数。

比如用户输入 2 * 3 + 2，应输出：8

注意要保证乘除先运算。没有括号。

granvia

首先parse输入字符串为5个fields，第1,3,5个转为数字a,b,c，第2,4个是运算符x,y。因为一共只有两个运算，所以很容易比较出先算axb还是先算byc

DoubeeTwT

(1) 先将a保存在一个数组中，然后读入符号
(2) 判断符号是加减还是乘除
      如果是乘除：直接运算数组最后一位与新加入数字的乘积然后替换数组最后一位
      如果是加减：将新加入的数字添加到数组最后
(3) 全部读取完毕后累加整个数组

以你的题目为例，数组如下一步步变化：
[2]
[6]
[6,2]

以1+2*3+4*5为例：
[1]
[1,2]
[1,6]
[1,6,4]
[1,6,20]

k64_cc

就加减和乘除两个优先级的话你压个栈就好了啊。加减就压栈，乘除就弹出上一个，算数，再压进去。然后最后再把栈内元素累加。
哦你就算仨数，那算了。

卡开发发

存3个数字和2个足矣，能计算任意长度的计算。这里用python写了个草稿在上面加了注释。C++版本和Fortran90版本放在附件里面，尽管编程语言不同编程的思想没啥差别。当然python确实有更简单的做法，当然最简单的大概就是exec或ast.literal_eval了，那也就没啥好讨论的了。

1. #作者：卡开发发
   
2. #日期：2019-9-20
   
3. #计算加减乘除
   
4. 
   
5. 
   
6. #给定a、b两个数和当中的计算符号，返回计算结果。
   
7. def calc(a,string,b):
   
8.         if string=='+':
   
9.                 return a+b
   
10.         if string=='-':
    
11.                 return a-b
    
12.         if string=='*':
    
13.                 return a*b
    
14.         if string=='/':
    
15.                 return a/b
    
16. 
    
17. #键盘输入获取计算的表达式。
    
18. string=input('input the expression:')
    
19. #保存三个数和两个符号，
    
20. #例如a+b*c会被保存为tmp=[a,b,c],sign=['+','*']。
    
21. tmp=[0,0,0]
    
22. sign=['+','+']
    
23. 
    
24. #遍历所输入的字符串
    
25. for i in range(len(string)):
    
26.         s=string[i]
    
27.         #遇到数字就x10+新的数字，这样就将连续的数字构成的字符数组转化为数字，
    
28.         #即'abc..'=str(10*(10*a+b)+c...)
    
29.         #通过ASCII来判断是否为数字。
    
30.         if ord(s)>=48 and ord(s)<=57:
    
31.                 tmp[2]=float(tmp[2]*10+ord(s)-48)
    
32.         #遇到符号就对前面三个数和两个符号进行计算。
    
33.         if s=='*' or s=='/'or s=='+' or s=='-':
    
34.                 #如果第二个符号是乘除号，直接计算这乘法，
    
35.                 #这样就相当于将tmp[1]和tmp[2]还有sign[1]合并为一个新的tmp[2]。
    
36.                 #例如a+b*c+d...，表示为tmp=[a,b,c]，sign=['+','*']，
    
37.                 #现在遇到字符是第三个符号'+'，则计算b*c，
    
38.                 #计算后的结果就变成了tmp=[a,a,b*c]，sign=['+','+']。
    
39.                 if sign[1]=='*' or sign[1]=='/':
    
40.                         tmp[2]=calc(tmp[1],sign[1],tmp[2])
    
41.                         tmp[1]=tmp[0]
    
42.                         sign[1]=sign[0]
    
43.                 else:
    
44.                         #如果两个符号都是加减号，直接计算第一个加减法，
    
45.                         #这样就相当于将tmp[0]和tmp[1]还有sign[0]合并为一个新的tmp[1]。
    
46.                         #例如a+b+c*d...，表示为tmpp=[a,b,c],sign=['+','+']，
    
47.                         #现在遇到字符是第三个符号'*'，则计算a+b，
    
48.                         #计算后结果变成tmp=[a,a+b,c]，sign=['+','+']。
    
49.                         if (sign[1]=='+' or sign[1]=='-') and \
    
50.                         (sign[0]=='+' or sign[0]=='-'):
    
51.                                 tmp[1]=calc(tmp[0],sign[0],tmp[1])
    
52.                 #扔掉tmp[0]和sign[0]，
    
53.                 #tmp[2]设置为0用来存放新的数字，
    
54.                 #sign[1]用来存放当前读取到的符号。
    
55.                 tmp[0]=tmp[1]
    
56.                 tmp[1]=tmp[2]
    
57.                 tmp[2]=0
    
58.                 sign[0]=sign[1]
    
59.                 sign[1]=s
    
60. 
    
61. #读取到字符串末尾后，表达式就会变成三个数的运算。
    
62. #如果加号在前面，如a+b*c，先计算b*c，其余情况按照顺序计算。
    
63. if sign[0]=='+' or sign[0]=='-':
    
64.         result=calc(tmp[0],sign[0],calc(tmp[1],sign[1],tmp[2]))
    
65. else:
    
66.         result=calc(calc(tmp[0],sign[0],tmp[1]),sign[1],tmp[2])
    
67. #输出计算结果。
    
68. print(string+'='+str(result))

复制代码

calculator.f90 (1.18 KB, 下载次数 Times of downloads: 1)

2019-9-20 10:07 上传 Uploaded

点击下载
Click to download
f90

calculator.cpp (1.14 KB, 下载次数 Times of downloads: 2)

2019-9-20 10:07 上传 Uploaded

点击下载
Click to download
c++

granvia

卡开发发 发表于 2019-9-20 10:07
存3个数字和2个足矣，能计算任意长度的计算。这里用python写了个草稿在上面加了注释。C++版本和Fortran90版 ...

还得考虑输入数字可能是浮点数和负数吧？

卡开发发

granvia 发表于 2019-9-20 12:19
还得考虑输入数字可能是浮点数和负数吧？

负数不影响，浮点数的话就把读取数字部分做一下处理就行了，没有多复杂。22行下面：

1. sign=['+','+']
   
2. frac=False
   
3. frac_len=0

复制代码

30行下面：

1.     if ord(s)>=48 and ord(s)<=57 or s=='.':
   
2.         if s=='.':
   
3.             frac=True
   
4.             s='0'
   
5.         if not frac:
   
6.             tmp[2]=float(tmp[2]*10+ord(s)-48)
   
7.         else:
   
8.             tmp[2]=float(tmp[2]+(ord(s)-48)/10**frac_len)
   
9.             frac_len+=1

复制代码

57行下面：

1.         tmp[2]=0
   
2.         frac=False
   
3.         frac_len=0

复制代码

其他语言的代码修改思路是一样的，就不再写一遍了。