知识卡片

普通读书笔记卡 · 3613.d.10 · 生成模型:未记录

包裹优先提取只安排下一项

理解等级:中级

本章包裹例让put_parcel分配记录并复制Parcel字节,然后按优先级入队;get_parcel从队列取最高优先记录,复制到调用方对象后释放取出的记录。目的在于每次选下一项,而非维护所有包裹完全排序。

只安排提取顺序不证明运输资源、航班或到达时限已得到保证。同优先级处理次序也需另定;Parcel完整字段与比较函数此处未给出,不能补造业务等级或把复制字节当深复制所指对象。

实际put_parcel在分配成功而pqueue_insert失败时直接返回-1,未free新记录,遗漏失败清理;get仅在extract返回成功后复制和free,符合先确认移除成功再取得对象的要求。两个函数仍继承底层逐次realloc的成本边界。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      put_parcel,它们都是用来操作一个包含包裹信息Parcel的优先队列。Parcel在parcel.h中定义,此处没有列举出来。一个分拣器调用put_parcel将一个包裹的信息加载到系统中。Parcel中传递给put_parcel的一个成员变量代表优先序号。put_parcel将一个包裹插入

    参考来源

    - 位置:《算法精解:C语言描述》第10章《优先队列的示例:包裹分拣》(spine1318;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1285.html;u182-ch10-011)。 - 结论依据:182全文及02911–02912完整parcels.c两函数、全部失败/复制/free分支实读;Parcel定义缺失保持未知,不虚称真实包裹调度。 - 原始内容:put_parcel,它们都是用来操作一个包含包裹信息Parcel的优先队列。Parcel在parcel.h中定义,此处没有列举出来。一个分拣器调用put_parcel将一个包裹的信息加载到系统中。Parcel中传递给put_parcel的一个成员变量代表优先序号。put_parcel将一个包裹插入