知识卡片
堆提取交还数据而非销毁对象
heap_insert(Heap,const void)保存数据地址,0成功、-1失败;heap_extract(Heap*,void**)意图移除根并交回应用数据地址,0成功、-1失败。它释放/调整的是指针数组存储,不会按destroy自动销毁已提取对象,后续责任由调用方承担。
compare返回正数表示第一个对象优先于第二个、0同级、负数较低;反转比较方向即可用同一调整逻辑支持数值最小者优先。它是排序比较,不是相等谓词,也没有禁止重复优先值。
heap_init保存比较/清理策略并建空堆,heap_destroy按非空destroy清理仍留在堆内的数据,heap_size只读维护计数。提取失败时必须先按返回状态判断是否完成移除,不能只凭输出指针已被写入就释放对象。
180六接口及02904–02909原型:pqueue_insert/extract成功0、失败-1;peek空时NULL否则根数据地址,size读数量。NULL数据本身若被允许会使peek结果与空队列混淆,比较回调也必须能处理实际输入。查看未转移所有权,不能据peek释放仍在队列内对象。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 2 处
- · 查看原书依据
heap_extract 返回值 如果结点释放成功,返回0;否则,返回-1。 描述 从堆heap中释放堆顶部的结点。返回时,data指向被释放结点中存储的数据。与data相关的内存空间将由函数的调用者来管理。 复杂度 O(lg n),其中n是堆中结点的个数。 heap_size 返回值 堆中的结点个
- · 查看原书依据
pqueue_peek 返回值 优先队列中优先级最高的元素;如果队列为空,那么返回NULL。 描述 获取优先队列pqueue中优先级最高元素的宏。 复杂度 O(1) pqueue_size 返回值 优先队列中的结点个数。 描述 获取优先队列pqueue结点个数的宏。 复杂度 O(1)