Question

C++ 现在输入一行字符串1+2*3/4-5，如何计算它的值？我看到有人说什么atoi atof

C++
现在输入一行字符串1+2*3/4-5，如何计算它的值？我看到有人说什么atoi atof 这个怎么用？还有就是如何处理这种情况：1+2-3/005*4呢？给我讲一下详细的思路，没必要给我贴码，但是一定要详细，不要应付说几句！满意的答案我会追加50悬赏！谢啦！

Answer 1

额因为不知道你学过数据结构没，不知道你有没有学过栈这一种数据结构，所以不知道要详细到什么程度，还是先说说atoi和atof吧，atoi是c自带的一个将字符串转换成为整形的函数（atof就是变为浮点型），要包含头文件stdlib.h，比如你想问的005这样，用atoi(005)结果就是5，不过其实你熟的话不用也可以；然后在来说说算法，思路应该是这样的，建两个数组，分别记录你读入的运算符和数字，当你获得这个式子之后，你从左往右读这个式子，如果是数字就记录到数字数组中，是运算符就记录到运算符数组中，同时要判断是否要马上计算你得到的数组和字符，比如当你读入了1+2*，你发现2后面的*，那么你的1+2就不能计算，但是如果你读入的是1+2-，那么你就可以直接计算1+2了，而不用管后面式子是什么，这个算法的思路其实就是用栈这种后进先出的思路，如果你懂的话就很好理解了

追问

我知道栈这个东西，我就是不知道应该怎么实现优先运算*/之后再+-…
如果用atof的话读1+2*3的话出来的结果是什么啊？
还有，我用string存的表达式，能用atof吗……

还有就是，我也想用栈做，可是碰到005这种状况怎么办？比如1+0-2/005+3*4/6这种…前面那个0就是0，后面那个005的话要是压进去的话不就是三个数字了么，这样该怎么办。

追答

我上面也说了，atoi和atof其实不用也可以，麻烦一点罢了，你肯定能自己想到方法；你知道栈那就太好了，用栈这种数据结构，不外乎是控制进栈，或者控制出栈。想我上面说的，你在读这一条表达式的时候，先把你读到的字符推入栈中，是数字就入数字栈，是运算符就入运算符栈，你要控制的就是出栈的条件，那条件就是你所读到的字符的优先级比栈顶的符号的优先级低或者同级的时候，举个例子：
表达式为：1+2*3*4-5…
当你读到3后面的*时，此时你是数字栈中的数据是1， 2， 3；符号栈中的数据是+，*，然后你进行判断，因为符号栈的栈顶元素*和你将要加入栈中*是同级的，所以你要进行计算了，算2*3=6，把6加入数字栈中，在进行判断此时的栈顶符号+和*，发现+比*低级，所以不处理，把*加入符号栈中，就是这样算的

追问

所以我定义privilege()乘除是1 ±是0可以吗？我看到网上还有说的加一个优先级最低的#这个是什么意思呀
最后意思是不是符号栈 入栈元素优先级≥栈顶元素就要把他入数字栈啊

追答

这个符号的优先级在你只有+-*/的情况下你只要自己判断，不要另外写给什么东西去记录，判断符号是否入栈应该是它的优先级比栈顶的高，就算是优先级一样也要开始进行计算了，我举得例子写了。

追问

我想问一下多位数怎么办呢

Answer 2

1字节1字节的判断是数字还是符号
先进行乘除计算
再进行加减计算