代码之家 › 专栏 › 技术社区 › Nissim

如何实现优先级集合

collections data-structures

Nissim · 技术社区 · 14 年前

我需要实现一个优先收集。

假设集合中有以下三个值(及其优先级):

thisIsUrgent = Priority.High
thisIsImportant = Priority.Medium
thisIsBoring = Priority.Low

我想用 MoveNext()
假设我循环十次,每次从 移动下一个() ,所需输出为:

这一点很重要

这很紧急

这很无聊

这很紧急

这很紧急

这很无聊

所以基本上,我得到五个高优先级值,三个正常值和一个低优先级值。

4 回复 | 直到 10 年前

Andrey 14 年前

最简单的方法是在一个接口后面有3个集合。打电话时 MoveNext 检查具有最高优先级的消息,如果有消息,则返回它们,直到队列变空。然后越来越低。然后可以改进下一个队列的选取算法,例如实现概率队列。

在您的特定情况下,您应该使用概率调度。

每转一圈,范围内的随机数 [0; 1] . 如果价值落入 [0; 0,5] 然后从中挑选 紧急的 排队,如果进入 [0,5; 0,8] 中等 [0,8; 1] -> ;

Daniel MoÅ¡mondor 14 年前

你需要的是:

Martin Broadhurst 14 年前

然后,当您想要获得下一个任务时,选择一个介于1和9之间的随机数。

从相关集合中检索下一个任务,如下所示:

6至8:正常优先级

9:低优先级

Vivin Paliath 14 年前

但如果您正在寻找实现优先级的数据结构,我建议您使用 Priority Queue

推荐文章

Mark Roworth · 未知类型IEnumerable上的C#泛型foreach

2 年前

Giffyguy · 如何限制在构造向量后调用'resize()'?

2 年前

vytaute · 返回表类型时Oracle函数中的类型错误

3 年前

bbgghh · 在scala中连接两个列表时如何处理不匹配的键

3 年前

dev-chicco · Laravel系列寻找常见物品

3 年前

Mitch · Laravel-雄辩的单品合并系列

6 年前

maheryhaja · 将Java8 IntStream收集到Deque接口中

6 年前

Kieran · 为什么类X可以从集合继承<X>

6 年前

John · 如何在不返回集合本身的情况下返回集合的数据?

6 年前

Niklas Mertsch · 在泛型集合中实现移除(对象o)

6 年前