- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
对于一项实验室作业,我正在研究堆的数组实现。我有一个 PrintJob *
类型的数组。我面临的问题是我尝试使用 delete
删除的第一个元素 arr[0]
奇怪地修改了数组的第二个元素。最终该元素到达堆的头部,删除它会导致 SIGABRT。
我最初想也许直接从数组中删除它,delete arr[0]
发出了某种类型的错误,因为我会重复调用 delete arr[0]
;尽管如此,我在删除 arr[0]
后立即更新了它的下一个最大的 child 。所以,我尝试将它存储到一个临时变量中,然后将其删除:
void dequeue() {
PrintJob *temp = arr[0];
//// delete arr[0];
trickleUp(0);
delete temp;
}
但我很快意识到我的努力没有任何意义。我知道当程序尝试删除一个动态分配的实体两次时会发生 SIGABRT,但除了第一个元素之外,我从未接触过任何其他元素。所以我很困惑为什么第二个元素充满了垃圾值然后抛出 SIGABRT。
这是我使用的一些其他代码:
此函数由上面的函数调用,并控制将当前索引的(n
)最大子节点移动到其位置的过程。它根据要求递归执行此操作。
void trickleUp(int n) {
int c = getChild(n, true); // get the greater child
if (c >= MAX_HEAP_SIZE) { // if the
PrintJob *temp = arr[n];
//// delete arr[n];
arr[n] = nullptr;
delete temp;
return;
}
arr[n] = arr[c]; // update the old node
trickleUp(c); // move to the next element in the tree;
}
getChild()是上一个函数调用的函数,目的是返回当前索引的最大子索引(ln
:左节点,rn
:右节点) n
.
int getChild(int n, bool g) {
int ln = (2 * n) + 1, rn = (2 * n) + 2, lp = -1, rp = -1;
if (ln < MAX_HEAP_SIZE && arr[ln]) {
lp = arr[ln]->getPriority();
}
if (rn < MAX_HEAP_SIZE && arr[rn]) {
rp = arr[rn]->getPriority();
}
return ( !((lp > rp) ^ g) ? ln:rn );
}
我已经多次检查了代码,我没有看到任何其他逻辑错误,当然,在这个问题得到解决并且我能够用额外的样本进行测试之前,我无法真正判断.如果您想自己编译,这里是所有其余代码的链接。我也附上了一个makefile。 https://drive.google.com/drive/folders/18idHtRO0Kuh_AftJgWj3K-4OGhbw4H7T?usp=sharing
最佳答案
使用一些打印来检测您的代码会产生以下输出:
set 0
set 1
set 2
set 3
set 4
swap 1, 4
swap 0, 1
copy 1 to 0
copy 4 to 1
delete 4
copy 2 to 0
copy 6 to 2
delete 6
copy 2 to 0
copy 6 to 2
delete 6
copy 2 to 0
copy 6 to 2
delete 6
copy 2 to 0
copy 6 to 2
delete 6
数字是 arr
的索引。如果我们为这些对象添加一些名称,可能会很清楚出了什么问题:
set 0 - A
set 1 - B
set 2 - C
set 3 - D
set 4 - E
swap 1, 4 - 1 == E, 4 == B
swap 0, 1 - 0 == E, 1 == A
copy 1 to 0 0 == A, 1 == A, pointer to E is lost
copy 4 to 1 1 == B, 4 == B
delete 4 delete B, 4 == 0, 1 still points to B
copy 2 to 0 0 == C, 2 == C, pointer to A is lost
copy 6 to 2 2 == 0
delete 6 delete null pointer, has no effect
copy 2 to 0 0 == 0, 2 == 0, pointer to C is lost
copy 6 to 2 2 == 0
delete 6 delete null pointer, has no effect
the rest just further copies around null pointers
在这个特定的示例中,它不会崩溃(至少对我而言),因为没有任何内容被删除两次,但希望它清楚如何使用不同的数据发生这种情况。
据推测:
arr[n] = arr[c]; // update the old node
应该是:
arr[c] = arr[n]; // update the old node
这会使您的代码崩溃得更快,因此可能会发现更多的逻辑问题。
关于C++删除指针数组中的第一个元素会影响后面的元素,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/56180905/
尝试使用集成到 QTCreator 的表单编辑器,但即使我将插件放入 QtCreator.app/Contents/MacOS/designer 也不会显示。不过,相同的 dylib 文件确实适用于独
在此代码示例中。 “this.method2();”之后会读到什么?在返回returnedValue之前会跳转到method2()吗? public int method1(int returnedV
我的项目有通过gradle配置的依赖项。我想添加以下依赖项: compile group: 'org.restlet.jse', name: 'org.restlet.ext.apispark', v
我将把我们基于 Windows 的客户管理软件移植到基于 Web 的软件。我发现 polymer 可能是一种选择。 但是,对于我们的使用,我们找不到 polymer 组件具有表格 View 、下拉菜单
我的项目文件夹 Project 中有一个文件夹,比如 ED 文件夹,当我在 Eclipse 中指定在哪里查找我写入的文件时 File file = new File("ED/text.txt"); e
这是奇怪的事情,这个有效: $('#box').css({"backgroundPosition": "0px 250px"}); 但这不起作用,它只是不改变位置: $('#box').animate
这个问题在这里已经有了答案: Why does OR 0 round numbers in Javascript? (3 个答案) 关闭 5 年前。 Mozilla JavaScript Guide
这个问题在这里已经有了答案: Is the function strcmpi in the C standard libary of ISO? (3 个答案) 关闭 8 年前。 我有一个问题,为什么
我目前使用的是共享主机方案,我不确定它使用的是哪个版本的 MySQL,但它似乎不支持 DATETIMEOFFSET 类型。 是否存在支持 DATETIMEOFFSET 的 MySQL 版本?或者有计划
研究 Seam 3,我发现 Seam Solder 允许将 @Named 注释应用于包 - 在这种情况下,该包中的所有 bean 都将自动命名,就好像它们符合条件一样@Named 他们自己。我没有看到
我知道 .append 偶尔会增加数组的容量并形成数组的新副本,但 .removeLast 会逆转这种情况并减少容量通过复制到一个新的更小的数组来改变数组? 最佳答案 否(或者至少如果是,则它是一个错
很难说出这里要问什么。这个问题模棱两可、含糊不清、不完整、过于宽泛或夸夸其谈,无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开,visit the help center . 关闭 1
noexcept 函数说明符是否旨在 boost 性能,因为生成的对象中可能没有记录异常的代码,因此应尽可能将其添加到函数声明和定义中?我首先想到了可调用对象的包装器,其中 noexcept 可能会产
我正在使用 Angularjs 1.3.7,刚刚发现 Promise.all 在成功响应后不会更新 angularjs View ,而 $q.all 会。由于 Promises 包含在 native
我最近发现了这段JavaScript代码: Math.random() * 0x1000000 10.12345 10.12345 >> 0 10 > 10.12345 >>> 0 10 我使用
我正在编写一个玩具(物理)矢量库,并且遇到了 GHC 坚持认为函数应该具有 Integer 的问题。是他们的类型。我希望向量乘以向量以及标量(仅使用 * ),虽然这可以通过仅使用 Vector 来实现
PHP 的 mail() 函数发送邮件正常,但 Swiftmailer 的 Swift_MailTransport 不起作用! 这有效: mail('user@example.com', 'test
我尝试通过 php 脚本转储我的数据,但没有命令行。所以我用 this script 创建了我的 .sql 文件然后我尝试使用我的脚本: $link = mysql_connect($host, $u
使用 python 2.6.4 中的 sqlite3 标准库,以下查询在 sqlite3 命令行上运行良好: select segmentid, node_t, start, number,title
我最近发现了这段JavaScript代码: Math.random() * 0x1000000 10.12345 10.12345 >> 0 10 > 10.12345 >>> 0 10 我使用
我是一名优秀的程序员,十分优秀!