标签：优先级 队列 37 PriorityQueue python 线程 put
在 线程队列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:不积跬步无以至千里，不积小流无以成江海，程序人生的精彩需要坚持不懈地积累！ """
import queue import threading import time
q = queue.PriorityQueue() q.put([1, 'ace']) q.put([40, 333]) q.put([3, 'afd']) q.put([5, '4asdg']) # 1是级别最高的， while not q.empty(): # 不为空时候执行 print(q.get())
q = queue.PriorityQueue() q.put('我') q.put('你') q.put('他') q.put('她') q.put('ta') while not q.empty(): print(q.get()) |
输出结果：
1 2 3 4 5 6 7 8 9 | [1, 'ace'] [3, 'afd'] [5, '4asdg'] [40, 333] ta 他 你 她 我 |
由此可见:在将数据存入到优先队列PriorityQueue时，设置的值越小，优先级越高!
猜你喜欢:
转载请注明：猿说Python » python线程队列PriorityQueue（优先队列）
标签：优先级,队列,37,PriorityQueue,python,线程,put 来源： https://blog.51cto.com/14531342/2463936
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。