python - python中的事件列表数据结构

Question

我需要在 python 中实现一个事件列表，其中每个元素都是一个具有相关时间戳的事件。我需要执行的操作基本上有两个：以正确的顺序插入（减少时间戳），以及检索开始时间较短的事件。

我知道 bisect 模块，但它不允许在列表中插入任意项目。出于这个原因，我认为也许我可以使用两种不同的 python 数据结构来实现事件列表：

• 包含所有时间戳的平分列表
• 以时间戳为键、事件为值的字典

插入和检索很简单。

你认为有更有效的方法吗？

Answer 1

正如@Bogdan 建议的那样，您可以使用 heap queue ，也可以将sched用于更高级的目的。