gpt4 book ai didi

java - 使用这个快捷方式会导致问题吗?

转载 作者:太空宇宙 更新时间:2023-11-04 10:06:29 27 4
gpt4 key购买 nike

上下文:我正在用 Java 制作一个中缀计算器,现在我正在实现一元加法和减法。如果运算符出现在预期值的位置,则该运算符是一元运算符。这可以是以下任意位置:在开头、在运算符之后或在左括号之后。

相关信息:(假设我在本节中所说的内容按预期工作......因为它确实如此。)

我读入一行(预先检查其是否为方程式),并将其存储为字符串数组,以空格分隔,称为 readin[]

当我在此等式中遇到“运算符”(加号、减号、左括号等)时,我会将其推送到名为 ops 的堆栈中。右括号(强制计算最后一个左括号)和这些一元运算符除外。

当我遇到一个“值”(即已知的、已初始化的变量或数字)时,我将其推送到值堆栈中。所有变量必须以字母开头。

我循环遍历 readin[] 中的每个元素,跟踪值 i,因此 i 是当前元素,i-1 是我们当前查看的数组中的前一个元素。

除了少数异常(exception),所有数学运算都是在解释完整方程后完成的。

快捷方式(代码):

if(readIn[i].charAt(0) == '-'){

if(ops.empty() && values.empty()){
//is unary, set negative
}
else if( readIn[i-1].charAt(0) == ops.peek() ){
//is unary, set negative
}
//it isn't unary, continue onwards
}

它在做什么(简单英语):它检查我们是否遇到了减号,如果遇到了,它会检查以下内容。如果以下任一条件为真,则该减号被视为“一元”。

如果运算符堆栈为空,则值堆栈也为空。如果方程中的前一个元素位于运算符堆栈上,则它是一个运算符。

为什么要这样做?因为如果我们没有遇到减号,那么我们肯定没有遇到一元减号。

如果我们没有任何东西在堆栈上,那么我们要么在某个地方发生了灾难性的失败,要么我们正处于等式的开始。如前所述,开头的运算符表示一元运算符。 (但是,我认为运算符堆栈在确定这一点方面没有太大用处,因此它可能是多余的检查。)

如果字符串数组中的最后一个元素是运算符(包括左括号),那么我们会在运算符后面遇到这个减号,这也表示一元运算符。

顺便说一句,“设置负数”只是翻转一个 boolean 值,该值会修改下一个传入值,因此 5 个连续的减号应该“添加下一个传入值的负数”,就像 1 个减号一样。

问题:根据给出的信息,此代码是否会出现任何固有问题?也许不是标准方程得出的结果。

最佳答案

是的。此解决方案至少存在 1 个问题。当您遇到空的 ops 堆栈,但不是空的 values 堆栈时,因为如果堆栈上有 value ,它最终会检查这两种情况。因此,它试图查看空的运算符堆栈。这显然会引发错误。

但是,如果您要在尝试查看并比较操作堆栈之前添加检查操作堆栈是否为空的检查,那么应该可以解决问题。

这也应该仍然满足中缀计算器的要求,因为如果您实际上在运算符后面遇到减号,则永远不会有空的操作堆栈(因为如果您遇到减号而不是数字,则不能使用它)......至少,在我能想到的任何情况下都不会。

关于java - 使用这个快捷方式会导致问题吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/52844789/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com