python线程队列PriorityQueue(优先队列)
在 线程队列Queue / 线程队列LifoQueue 文章中分别介绍了先进先出队列Queue和先进后出队列LifoQueue,而今天给大家介绍的是最后一种:优先队列PriorityQueue,对队列中的数据按照优先级排序,那么具体怎么用呢?
创新互联是一家集网站建设,鼓楼企业网站建设,鼓楼品牌网站建设,网站定制,鼓楼网站建设报价,网络营销,网络优化,鼓楼网站推广为一体的创新建站企业,帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿,时刻以成就客户成长自我,坚持不断学习、思考、沉淀、净化自己,让我们为更多的企业打造出实用型网站。
一.队列Queue分类:
1.线程队列Queue — FIFO(先进先出队列),即哪个数据先存入,取数据的时候先取哪个数据,同生活中的排队买东西;
2.线程队列LifoQueue — LIFO(先进后出队列),即哪个数据最后存入的,取数据的时候先取,如同打台球,先进洞的球最后取出,最后进洞的球最先拿出;
3.线程队列PriorityQueue — PriorityQueue(优先级队列),即存入数据时候加入一个优先级,取数据的时候优先级最高的取出;
二.优先队列PriorityQueue简介
在数据存入的时候设置优先级,取数据的时候默认按照优先级最高的取出,注意:使用优先级存数据取数据,队列中的数据必须是同一类型,举个栗子:班级成绩排名/身高排名……
值得注意的是:在将数据存入到优先队列PriorityQueue时,设置的值越小,优先级越高;
三.优先队列PriorityQueue函数介绍
函数不做过多介绍了,已经在 线程队列Queue 有了详细讲解,两者都属于Queue,函数都一样!
四.优先队列PriorityQueue使用
按优先级:不管是数字、字母、列表、元组等(字典、集合没测),使用优先级存数据取数据,队列中的数据必须是同一类型,都是按照实际数据的ascii码表的顺序进行优先级匹配,汉字是按照unicode表。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 | # !usr/bin/env python # -*- coding:utf-8 _*- """ @Author:何以解忧 @Blog(个人博客地址): shuopython.com @WeChat Official Account(微信公众号):猿说python @Github:www.github.com
@File:python_priorityqueue.py @Time:2019/11/29 1queue5:25
@Motto:不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累! """
importqueue importthreading importtime
q=queue.PriorityQueue() q.put([1,'ace']) q.put([40,333]) q.put([3,'afd']) q.put([5,'4asdg']) # 1是级别最高的, whilenotq.empty(): # 不为空时候执行 print(q.get())
q=queue.PriorityQueue() q.put('我') q.put('你') q.put('他') q.put('她') q.put('ta') whilenotq.empty(): print(q.get()) |
输出结果:
1 2 3 4 5 6 7 8 9 | [1,'ace'] [3,'afd'] [5,'4asdg'] [40,333] ta 他 你 她 我 |
由此可见:在将数据存入到优先队列PriorityQueue时,设置的值越小,优先级越高!
猜你喜欢:
1.python线程队列Queue-FIFO
2.python线程队列LifoQueue
3.python线程互斥锁Lock
4.python线程时间Event
转载请注明:猿说Python » python线程队列PriorityQueue(优先队列)
文章题目:python线程队列PriorityQueue(优先队列)
当前路径:http://azwzsj.com/article/gpgcei.html