開關元件中的PriorityQueue

Question

我有這樣的代碼：

q = PriorityQueue() 
a = ((1, 1), 10, 0) 
q.put(a) 
newTuple = ((1,1), 8, 0) 
res = any(newTuple[0] in item for item in q.queue) #res = true 

目前，我檢查是否newTuple [0]（即（1,1））在時Queue任何元組存在。 我想改變代碼，以便它檢查newTuple [0]是否在隊列中，如果它確實是（並因此與某個元組'a'相關聯），則替換隊列中的該元組'a'如果newTuple [1]（即8）小於a [1]（即10），則使用newTuple。

這可能嗎？

Answer 1

如果你想更加靈活訪問和修改隊列的價值，也許你也可以嘗試heapq代替的PriorityQueue

import heapq 

heap = [((1, 1), 10, 0)] 
heapq.heapify(heap) 
for x in heap: 
    print x, 

您可以搜索堆，因爲它是一個列表，並直接更換。這是一個很好的選擇。