python queue - 同步队列类
参考 官网
queue 模块
queue 模块实现多生产者,多消费者队列。
当必须在 多个线程之间安全地交换信息 时,它在线程编程中特别有用。
此模块中的Queue类实现了所有必需的锁定语义。
这取决于Python中线程支持的可用性;看到线程模块。
该模块实现了三种类型的队列,区别仅在于检索条目的顺序。
三种类型队列
FIFO队列
先入先出。在 FIFO队列 中,添加的第一个任务是第一个检索的任务。
LIFO队列
后入先出。在 LIFO队列 中,最近添加的 item 是第一个被get()
检索的(像堆栈一样运行)。
优先级队列
使用 优先级队列,item 将保持排序(使用heapq模块),并首先被get()
检索到的是最低值的 item。
在内部,模块使用锁来临时阻止竞争线程;
但是,它不是为处理线程内的重入而设计的。
queue 模块定义以下类和异常:
class 类
Queue
FIFO队列的构造函数。
queue.Queue(maxsize=0)
# maxsize是一个整数,用于设置可以放入队列的项目数的上限。
# 达到此大小后,插入将阻止,直到消耗队列项。
# 如果maxsize小于或等于零,则队列大小为无限大。
LifoQueue
LIFO队列的构造函数。
queue.LifoQueue(maxsize=0)
# maxsize是一个整数,用于设置可以放入队列的项目数的上限。
# 达到此大小后,插入将阻止,直到消耗队列项。
# 如果maxsize小于或等于零,则队列大小为无限大。
PriorityQueue
优先级队列的构造函数。
queue.PriorityQueue(maxsize=0)
# maxsize是一个整数,用于设置可以放入队列的项目数的上限。
# 达到此大小后,插入将阻止,直到消耗队列项。
# 如果maxsize小于或等于零,则队列大小为无限大。
# 首先检索最低值的条目(最低值条目是由 sorted(list(entries))[0] )返回的条目。
# 条目的典型模式是以下形式的元组:(priority_number,data)。
异常
Empty
在对空的 Queue对象调用非阻塞 get()
( 或 get_nowait()
)时引发异常。
queue.Empty
Full
在已满的 Queue对象调用非阻塞 get()
( 或 get_nowait()
)时引发异常。
queue.Full
方法
queue 对象(Queue,LifoQueue 或 PriorityQueue)提供下面描述的公共方法。
Queue .qsize () | 返回队列的大致大小。 | 注意,size()>0 不保证后续的 get() 不会阻塞,qsize()<maxsize 也不保证put() 不会阻塞。 |
Queue .empty () | 队列是否为空,是返回True否返回False。 | 如果empty()返回True,则不保证对put()的后续调用不会阻塞。 类似地,如果empty()返回False,则不保证对get()的后续调用不会阻塞 |
Queue .full () | 队列是否已满 | |
Queue .put (item, block=True, timeout=None) | 将 item 放入队列 | 如果可选的block为true且timeout为None(默认值),则在必要时阻塞,直到有空闲插槽可用。 如果timeout是一个正数,它会阻止最多超时秒,如果在该时间内没有可用的空闲槽,则会引发Full异常。 若 block 为 false,如果空闲插槽立即可用,则将项目放在队列上,否则引发完全异常(在这种情况下忽略超时)。 |
Queue .put_nowait (item) | 相当于 put(item, False) |
|
Queue .get (block=True, timeout=None) | 从队列中删除并返回一个item | 如果可选的block为true且timeout为None(默认值),则在必要时阻止,直到某个项可用为止。 如果timeout是一个正数,它会阻止最多超时秒,如果在该时间内没有可用的项,则会引发Empty异常。 若 block 为 false,如果一个项立即可用则返回一个项,否则引发Empty异常(在这种情况下忽略超时)。 |
Queue .get_nowait () | 相当于get(False) |
|
Queue .task_done () | 表示以前排队的任务已完成 | 由队列使用者线程使用。对于用于获取任务的每个get(),对task_done()的后续调用会告知队列该任务的处理已完成。 |
Queue .join () | 主线程等待子线程结束才结束 |
python queue - 同步队列类的更多相关文章
- Python 多线程同步队列模型
Python 多线程同步队列模型 我面临的问题是有个非常慢的处理逻辑(比如分词.句法),有大量的语料,想用多线程来处理. 这一个过程可以抽象成一个叫“同步队列”的模型. 具体来讲,有一个生产者(Dis ...
- Python -- queue队列模块
一 简单使用 --内置模块哦 import Queuemyqueue = Queue.Queue(maxsize = 10) Queue.Queue类即是一个队列的同步实现.队列长度可为无限或者有限. ...
- Python线程优先级队列(Queue)
Python的Queue模块中提供了同步的.线程安全的队列类,包括FIFO(先入先出)队列Queue,LIFO(后入先出)队列 LifoQueue,和优先级队列PriorityQueue.这些队列都实 ...
- python多线程以及同步队列(转)
转自:http://www.w3cschool.cc/python/python-multithreading.html 多线程类似于同时执行多个不同程序,多线程运行有如下优点: 使用线程可以把占据长 ...
- python多线程--优先级队列(Queue)
Python的Queue模块中提供了同步的.线程安全的队列类,包括FIFO(先入先出)队列Queue,LIFO(后入先出)队列LifoQueue,和优先级队列PriorityQueue.这些队列都实现 ...
- Python学习---同步条件event/队列queue1223
写在前面: 在使用这些共享API的时候,我们要注意以下几点: 在UNIX平台上,当某个进程终结之后,该进程需要被其父进程调用wait,否则进程成为僵尸进程(Zombie).所以,有必要对每个Proce ...
- Python3 queue队列类
class queue.PriorityQueue(maxsize=0) 优先级队列构造函数. maxsize 是个整数,用于设置可以放入队列中的项目数的上限.当达到这个大小的时候,插入操作将阻塞至队 ...
- Python Queue队列
queue is especially useful in threaded programming when information must be exchanged safely between ...
- 同步队列-Queue模块解析
Queue模块解决了生产者.消费者问题,在多线程编程中进行线程通信的时候尤其有用,Queue类封装了加锁解锁的过程. 在Queue模块中有三种不同的队列类,区别是不同队列取出数据的顺序 ...
随机推荐
- uoj#388. 【UNR #3】配对树(线段树合并)
传送门 先考虑一个贪心,对于一条边来说,如果当前这个序列中在它的子树中的元素个数为奇数个,那么这条边就会被一组匹配经过,否则就不会 考虑反证法,如果在这条边两边的元素个数都是偶数,那么至少有两组匹配经 ...
- TensorFlow高层封装:从入门到喷这本书
目录 TensorFlow高层封装:从入门到喷这本书 0. 写在前面 1. TensorFlow高层封装总览 2. Keras介绍 2.1 Keras基本用法 2.2 Keras高级用法 3. Est ...
- PAT刷题记录
1. 1007 素数对猜想 :运行超时 算法问题还是语言本身效率低下? import math def is_prime(num): if num == 2: return num temp = in ...
- CC10:访问单个节点的删除
题目 实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点. 给定待删除的节点,请执行删除操作,若该节点为尾节点,返回false,否则返回true 解法 这道题并不难,主要是题目中这句话确定 ...
- js 检查字符串中是否包含中文(正则)
function CheckChinese(val){ var reg = new RegExp("[\\u4E00-\\u9FFF]+","g"); if(r ...
- POJ 3299
#include <iostream> #include "math.h" double e2h(double e) { return 0.5555*(e-10.0); ...
- bzoj2662: [BeiJing wc2012]冻结 最短路 建图
好久没有1A题啦♪(^∇^*) 一个sb建图,我居然调样例调了10min 看起来是双向边,其实在建图的时候要当成有向图, 否则他会时间倒流(233) 把每个点裂成k个点,然后把每条边裂成4条边(正向反 ...
- spring 3.2.7 applicationContext.xml
<?xml version="1.0" encoding="UTF-8" ?> <beans xmlns="http://www.s ...
- Linux开机启动服务
一.添加启动脚本 vim /etc/rc.d/rc.local sh /home/glt/apache-tomcat-/bin/email.sh 二.启动服务 systemctl enable rc- ...
- Java微信公众平台开发(十一)--微信JSSDK中Config配置
JSSDK曾经引爆前端以及后端的工程师,其魔性的力量毋庸置疑,在我们的技术眼里它的实现原理和根本是不能够被改变的,这篇文章就不对其js的实现做任何评价和解说了(因为我也不是很懂,哈哈),这里要说的是它 ...