优先级队列文档混淆

时间:2017-10-04 18:31:45

标签: python dictionary priority-queue

我很清楚Python有一个优先级队列的文档,可以找到here。我的困惑在于他们如何使用“entry_finder”。在我看来,他们暗示entry_finder是对队列中条目的引用字典,允许它们修改队列中的条目。

我的问题是,为什么这样做?

例如,如果我要做类似

的事情
x = 3

entry_finder = [x]

arr = [ ]

arr.append(x)

entry_finder[0] = -1

然后arr中的条目仍然会读取3.为什么Python突然将entry_finder视为引用字典而不是复制文档中的条目?是因为我们使用的是heappush而不是追加?

0 个答案:

没有答案