python的优先队列示例

最新推荐文章于 2025-02-09 10:02:53 发布

xiecj_2006

最新推荐文章于 2025-02-09 10:02:53 发布

阅读量1.4w

点赞数

分类专栏： Python 文章标签： python

本文链接：https://blog.csdn.net/xiecj_2006/article/details/42464681

版权

本文通过一个示例展示了如何使用Python标准库中的`Queue.PriorityQueue`实现优先级队列。示例中创建了Job类，具备比较优先级的方法，并在队列中放入不同优先级的任务，由多个工作线程按优先级处理任务。

摘要由CSDN通过智能技术生成

来自python标准库

1. 代码

import Queue
import threading
class Job(object):
def __init__(self, priority, description):
self.priority = priority
self.description = description
print 'New job:', description
return
def __cmp__(self, other):
return cmp(self.priority, other.priority)

q = Queue.PriorityQueue()
q.put(Job(3,'Mid-level job'))
q.put(Job(10,'Low-level job'))
q.put(Job(1,'Important job'))

def process_job(q):
while True:
next_job = q.get()
print 'Processing job:', next_job.description
q.task_done()
workers = [threading.Thread(target=process_job,args=(q,)),
threading.Thread(target=process_job,args=(q,)),]
for w in workers:
w.setDaemon(True)
w.start()
q.join()

2. 执行结果

New job: Mid-level job
New job: Low-level job
New job: Important job
Processing job: Important job
Processing job: Mid-level job
Processing job: Low-level job