知识卡片

普通读书笔记卡 · 470.b.1.a.1.c.3.a.6.a.3.a.2.b.1.n.47.a

优先队列改变出队次序

理解等级:高级

PriorityQueue入队同时携带uint16优先级,用调度优先规则决定先取哪个元素。它不同于纯FIFO,优先值的数值方向和同级排序须按实现确认;课程没有充分说明时不能自行假定数大更优先。示例Atoi后直接转uint16会截断越界值,使用前需校验范围并检查入队错误。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Go并发编程实战 (汪明)》第20章《20-在分布式环境中,队列、栅栏和STM该如何实现? / 分布式队列和优先级队列》(来源项目book-sources;源文件:../../../../book-sources/extracted/Go并发编程实战 (汪明)/_epub-src/text/part0022_split_001.html,spine 206) - 结论依据:原文以“作为此值的优先级”定位相关定义、实现或具体案例;本卡据此解释优先队列改变出队次序,对历史实现和示例限制另作明确区分。 - 原始内容:作为此值的优先级,优先级高的元素会优先出队。 优先级队列的测试程序如下,你可以在一个节点输入一些不同优先级的元素,在另外一个节点读取出来,看看它们是不是按照优先级顺序弹出的: package main import ( "bufio" "flag" "fmt" "log