- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
上下文:我正在用 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/
我正在尝试使用 Spark 从 Cassandra 读取数据。 DataFrame rdf = sqlContext.read().option("keyspace", "readypulse
这是代码: void i_log_ (int error, const char * file, int line, const char * fmt, ...) { /* Get erro
我必须调试一个严重依赖 Gtk 的程序。问题是由于某些原因,在使用 GtkWindow 对象时开始出现许多运行时警告。问题是,即使 Gtk 提示严重错误,它也不会因这些错误而中止。我没有代码库的更改历
我正在尝试从已有效编译和链接的程序中检索二进制文件。我已经通过 GL_PROGRAM_BINARY_LENGTH 收到了它的长度。该文档说有两个实例可能会发生 GL_INVALID_OPERATION
我有一个托管在 Azure 环境中的服务。我正在使用控制台应用程序使用该服务。这样做时,我得到了异常: "The requested service, 'http://xxxx-d.yyyy.be/S
我有以下代码,它被 SEGV 信号杀死。使用调试器表明它被 main() 中的第一个 sem_init() 杀死。如果我注释掉第一个 sem_init() ,第二个会导致同样的问题。我试图弄清楚是什么
目前我正在编写一个应用程序(目标 iOS 6,启用 ARC),它使用 JSON 进行数据传输,使用核心数据进行持久存储。 JSON 数据由 PHP 脚本通过 json_encode 从 MySQL 数
我对 Xamarin.Forms 还是很陌生。我在出现的主页上有一个非常简单的功能 async public Task BaseAppearing() { if (UserID
这是我的代码的简化版本。 public class MainActivity extends ActionBarActivity { private ArrayList entry = new Arr
我想弄明白为什么我的两个 Java 库很难很好地协同工作。这是场景: 库 1 有一个类 A,其构造函数如下: public A(Object obj) { /* boilerplate */ } 在以
如果网站不需要身份验证,我的代码可以正常工作,如果需要,则在打印“已创建凭据”后会立即出现 EXC_BAD_ACCESS 错误。我不会发布任何内容,并且此代码是直接从文档中复制的 - 知道出了什么问题
我在使用 NSArray 填充 UITableView 时遇到问题。我确信我正在做一些愚蠢的事情,但我无法弄清楚。当我尝试进行简单的计数时,我得到了 EXC_BAD_ACCESS,我知道这是因为我试图
我在 UITableViewCell 上有一个 UITextField,在另一个单元格上有一个按钮。 我单击 UITextField(出现键盘)。 UITextField 调用了以下方法: - (BO
我有一个应用程序出现间歇性崩溃。崩溃日志显示了一个堆栈跟踪,这对我来说很难破译,因此希望其他人看到了这一点并能为我指出正确的方向。 基本上,应用程序在启动时执行反向地理编码请求,以在标签中显示用户的位
我开发了一个 CGImage,当程序使用以下命令将其显示在屏幕上时它工作正常: [output_view.layer performSelectorOnMainThread:@selector(set
我正在使用新的 EncryptedSharedPreferences以谷歌推荐的方式上课: private fun securePrefs(context: Context): SharedPrefe
我有一个中继器,里面有一些控件,其中一个是文本框。我正在尝试使用 jquery 获取文本框,我的代码如下所示: $("#").click(function (event) {}); 但我总是得到 nu
在以下场景中观察到 TTS 初始化错误,太随机了。 已安装 TTS 引擎,存在语音集,并且可以从辅助功能选项中播放示例 tts。 TTS 初始化在之前初始化和播放的同一设备上随机失败。 在不同的设备(
maven pom.xml org.openjdk.jol jol-core 0.10 Java 类: public class MyObjectData { pr
在不担心冲突的情况下,可以使用 MD5 作为哈希值,字符串长度最多为多少? 这可能是通过为特定字符集中的每个可能的字符串生成 MD5 哈希来计算的,长度不断增加,直到哈希第二次出现(冲突)。没有冲突的
我是一名优秀的程序员,十分优秀!