对于优先级队列,我有以下代码。 self._itemmap是一个字典,用于存储self._entries列表中每个条目的值的索引。
class PriorityQueue:
def __init__(self, entries = None):
entries = entries or []
self._entries = [Entry(i, p) for i, p in entries]
self._itemmap = {i: index for index, (i,p) in enumerate(entries)}
self._heapify()
我对电话线感到困惑
self._itemmap = {i: index for index, (i,p) in enumerate(entries)}
我不了解格式。什么是索引索引?我得到了枚举的工作方式,但是我没有得到上面的每一部分如何达到期望的效果。我什至不知道如何称呼这种填充字典的方法。似乎与列表理解相似,但是对于字典来说呢?