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
只能用于比较操作,例如小于、大于等。因此,当你向队列中添加元素时,确保优先级值是可比较的。