知识卡片

操作参考卡 · 3613.d.4 · 生成模型:未记录

堆提取交还数据而非销毁对象

理解等级:中级

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)

    参考来源

    - 位置:《算法精解:C语言描述》第10章《堆的接口定义》(spine1309;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1276.html;u172-ch10-005)。 - 结论依据:172全部五接口和02890–02894原型实读,02899–02903实际extract/insert确认保存地址、返回与失败写出次序;未运行。 - 原始内容:heap_extract 返回值 如果结点释放成功,返回0;否则,返回-1。 描述 从堆heap中释放堆顶部的结点。返回时,data指向被释放结点中存储的数据。与data相关的内存空间将由函数的调用者来管理。 复杂度 O(lg n),其中n是堆中结点的个数。 heap_size 返回值 堆中的结点个 - 位置:《算法精解:C语言描述》第10章《优先队列的接口定义》(spine1316;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1283.html;u180-ch10-005)。 - 结论依据:180六接口及02904–02909原型:pqueue_insert/extract成功0、失败-1;peek空时NULL否则根数据地址,size读数量。NULL数据本身若被允许会使peek结果与空队列混淆,比较回调也必须能处理实际输入。查看未转移所有权,不能据peek释放仍在队列内对象。 - 原始内容:pqueue_peek 返回值 优先队列中优先级最高的元素;如果队列为空,那么返回NULL。 描述 获取优先队列pqueue中优先级最高元素的宏。 复杂度 O(1) pqueue_size 返回值 优先队列中的结点个数。 描述 获取优先队列pqueue结点个数的宏。 复杂度 O(1)