python线程优先级队列知识点总结
作者:小妮浅浅 时间:2022-01-04 21:25:46
Python 的 Queue 模块中提供了同步的、线程安全的队列类,包括FIFO(先入先出)队列Queue,LIFO(后入先出)队列LifoQueue,和优先级队列 PriorityQueue。
1、说明
这些队列都实现了锁原语,能够在多线程中直接使用,可以使用队列来实现线程间的同步。
模块中的常用方法如下:
Queue.qsize() 返回队列的大小
Queue.empty() 如果队列为空,返回True,反之False
Queue.full() 如果队列满了,返回True,反之False
Queue.full 与 maxsize 大小对应
Queue.get([block[, timeout]])获取队列,timeout等待时间
Queue.get_nowait() 相当Queue.get(False)
Queue.put(item) 写入队列,timeout等待时间
Queue.put_nowait(item) 相当Queue.put(item, False)
Queue.task_done() 在完成一项工作之后,Queue.task_done()函数向任务已经完成的队列发送一个信号
Queue.join() 实际上意味着等到队列为空,再执行别的操作
2、实例
#!/usr/bin/python3
import queue
import threading
import time
exitFlag = 0
class myThread (threading.Thread):
def __init__(self, threadID, name, q):
threading.Thread.__init__(self)
self.threadID = threadID
self.name = name
self.q = q
def run(self):
print ("开启线程:" + self.name)
process_data(self.name, self.q)
print ("退出线程:" + self.name)
def process_data(threadName, q):
while not exitFlag:
queueLock.acquire()
if not workQueue.empty():
data = q.get()
queueLock.release()
print ("%s processing %s" % (threadName, data))
else:
queueLock.release()
time.sleep(1)
threadList = ["Thread-1", "Thread-2", "Thread-3"]
nameList = ["One", "Two", "Three", "Four", "Five"]
queueLock = threading.Lock()
workQueue = queue.Queue(10)
threads = []
threadID = 1
# 创建新线程
for tName in threadList:
thread = myThread(threadID, tName, workQueue)
thread.start()
threads.append(thread)
threadID += 1
# 填充队列
queueLock.acquire()
for word in nameList:
workQueue.put(word)
queueLock.release()
# 等待队列清空
while not workQueue.empty():
pass
# 通知线程是时候退出
exitFlag = 1
# 等待所有线程完成
for t in threads:
t.join()
print ("退出主线程")
知识点扩展:
问题
怎样实现一个按优先级排序的队列? 并且在这个队列上面每次 pop 操作总是返回优先级最高的那个元素
解决方案
下面的类利用 heapq 模块实现了一个简单的优先级队列:
import heapq
class PriorityQueue:
def __init__(self):
self._queue = []
self._index = 0
def push(self, item, priority):
heapq.heappush(self._queue, (-priority, self._index, item))
self._index += 1
def pop(self):
return heapq.heappop(self._queue)[-1]
下面是它的使用方式:
>>> class Item:
... def __init__(self, name):
... self.name = name
... def __repr__(self):
... return 'Item({!r})'.format(self.name)
...
>>> q = PriorityQueue()
>>> q.push(Item('foo'), 1)
>>> q.push(Item('bar'), 5)
>>> q.push(Item('spam'), 4)
>>> q.push(Item('grok'), 1)
>>> q.pop()
Item('bar')
>>> q.pop()
Item('spam')
>>> q.pop()
Item('foo')
>>> q.pop()
Item('grok')
>>>
来源:https://www.py.cn/jishu/jichu/27138.html
标签:python,线程
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
ORACLE 常用的SQL语法和数据对象
2009-02-26 10:58:00
python如何导出微信公众号文章方法详解
2022-10-01 00:31:27
![](https://img.aspxhome.com/file/2023/4/82734_0s.jpg)
使用phpMyAdmin修改MySQL数据库root用户密码的方法
2023-11-20 02:12:13
Python使用apscheduler模块设置定时任务的实现
2021-05-01 05:01:54
Python os模块中的isfile()和isdir()函数均返回false问题解决方法
2022-04-16 19:40:58
ajax xmlhttp getResponseHeader实例教程
2009-02-04 10:46:00
JSON.stringify转换JSON时日期时间不准确的解决方法
2014-07-20 13:25:07
![](https://img.aspxhome.com/file/2023/7/55917_0s.jpg)
Python内建类型str源码学习
2021-12-24 22:24:33
![](https://img.aspxhome.com/file/2023/3/90643_0s.png)
如何利用ASP实现邮箱访问
2007-09-29 12:27:00
wap开发 完整的WML文档结构详解
2008-05-21 13:39:00
python 实用工具状态机transitions
2023-11-06 21:53:41
python Tkinter版学生管理系统
2021-03-11 11:07:48
![](https://img.aspxhome.com/file/2023/9/75379_0s.jpg)
Silverlight VS Flash,谁更强?
2008-11-07 11:04:00
python定义具名元组实例操作
2023-05-16 22:22:55
在 Linux/Mac 下为Python函数添加超时时间的方法
2023-08-17 14:27:12
![](https://img.aspxhome.com/file/2023/9/103169_0s.jpg)
又一个仿alert提示效果
2007-12-24 17:34:00
![](https://img.aspxhome.com/file/UploadPic/200712/24/20071224173935223s.jpg)
PHP结构型模式之装饰器模式
2023-05-30 08:43:07
MySQL与PHP的基础与应用专题之数据控制
2023-11-23 01:03:21
![](https://img.aspxhome.com/file/2023/8/99348_0s.png)
Django框架模型简单介绍与使用分析
2021-04-06 02:59:19
![](https://img.aspxhome.com/file/2023/6/92506_0s.png)
Python实现二维数组按照某行或列排序的方法【numpy lexsort】
2022-03-13 05:06:31