PriorityQueue
是一種數據結構,它支持優先級排序
queue
模塊導入 PriorityQueue
。from queue import PriorityQueue
PriorityQueue
對象。pq = PriorityQueue()
put()
方法將元素插入到隊列中。你需要提供一個包含兩個元素的元組,其中第一個元素是優先級(通常為整數),第二個元素是要插入的值。pq.put((1, "task1"))
pq.put((3, "task3"))
pq.put((2, "task2"))
get()
方法獲取并移除隊列中具有最高優先級的元素。返回的是一個包含兩個元素的元組,分別是優先級和值。highest_priority_item = pq.get()
print(highest_priority_item) # 輸出:(1, 'task1')
qsize()
方法獲取隊列中的元素數量。length = pq.qsize()
print(length) # 輸出:2
empty()
方法檢查隊列是否為空。is_empty = pq.empty()
print(is_empty) # 輸出:False
這就是關于 PriorityQueue
的基本介紹和如何使用它的信息。請注意,PriorityQueue
只能用于比較操作,例如小于、大于等。因此,當你向隊列中添加元素時,確保優先級值是可比較的。