时间:2021-05-22
本文实例讲述了Python优先队列实现方法。分享给大家供大家参考,具体如下:
1. 代码
import Queueimport threadingclass 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 jobNew job: Low-level jobNew job: Important jobProcessing job: Important jobProcessing job: Mid-level jobProcessing job: Low-level job更多关于Python相关内容可查看本站专题:《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》
希望本文所述对大家Python程序设计有所帮助。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
本文实例讲述了Python实现优先级队列的方法。分享给大家供大家参考,具体如下:问题:要实现一个队列,它能够以给定的优先级对元素排序,且每次pop操作时都会返回
本文实例讲述了Python实现队列的方法。分享给大家供大家参考,具体如下:Python实现队列队列(FIFO),添加元素在队列尾,删除元素在队列头操作列表实现队
C++实现优先队列的简单实例优先队列类模版实现:BuildMaxHeap.h头文件:#includeusingnamespacestd;#defineLeft(
本文实例讲述了JavaScript数据结构之优先队列与循环队列。分享给大家供大家参考,具体如下:优先队列实现一个优先队列:设置优先级,然后在正确的位置添加元素。
优先队列的二叉堆实现在前面的章节里我们学习了“先进先出”(FIFO)的数据结构:队列(Queue)。队列有一种变体叫做“优先队列”(PriorityQueue)