优先级队列文档混乱

2024-04-20 12:14:25 发布

您现在位置:Python中文网/ 问答频道 /正文

我很清楚Python有一个优先级队列的文档,可以在here中找到。我的困惑在于他们如何使用他们的“入门查找器”。在我看来,它们意味着entry\u finder是一个引用队列中条目的字典,允许它们修改队列中的条目。你知道吗

我的问题是,为什么会这样?你知道吗

例如,如果我要做

x = 3

entry_finder = [x]

arr = [ ]

arr.append(x)

entry_finder[0] = -1

那么arr中的条目仍然是3。为什么Python突然将entry\u finder视为引用字典,而不是复制文档中的条目?是不是因为我们使用的是heappush而不是appending?你知道吗


Tags: 文档目的字典herefinder队列条目entry