Python优先队列实现方法示例_Python

Python优先队列实现方法示例

2020-12-08 01:01xiecj_2006 Python

这篇文章主要介绍了Python优先队列实现方法,结合实例形式分析了Python优先队列的具体定义与使用方法,具有一定参考借鉴价值,需要的朋友可以参考下

本文实例讲述了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