一、Python queue
Python queue模块有三种队列:
1、FIFO队列先进先出。
2、LIFO类似于堆,即先进后出。
3、还有一种是优先级队列级别越低越先出来。
针对这三种队列分别有三个构造函数:
1、class Queue.Queue(maxsize) FIFO
2、class Queue.LifoQueue(maxsize) LIFO
3、class Queue.PriorityQueue(maxsize) 优先级队列
介绍一下此包中的常用方法:
Queue.qsize():返回队列的大小。
Queue.empty():如果队列为空,返回True,反之False。
Queue.full():如果队列满了,返回True,反之False。
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():实际上意味着等到队列为空,再执行别的操作。
创建一个“队列”对象
1 2 3 4 5 6 7 |
# Python2 import Queue myqueue = Queue.Queue(maxsize = 10) # Python3 import queue q = queue.Queue(maxsize = 10) |
Queue.Queue类即是一个队列的同步实现。队列长度可为无限或者有限。可通过Queue的构造函数的可选参数maxsize来设定队列长度。如果maxsize小于1就表示队列长度无限。
将一个值放入队列中
1 |
q.put(10) |
调用队列对象的put()方法在队尾插入一个项目。put()有两个参数,第一个item为必需的,为插入项目的值;第二个block为可选参数,默认为1。如果队列当前为空且block为1,put()方法就使调用线程暂停,直到空出一个数据单元。如果block为0,put方法将引发Full异常。
将一个值从队列中取出
1 |
q.get() |
调用队列对象的get()方法从队头删除并返回一个项目。如果可选参数block是true,并且timeout是None,那么等到队列里面没有项时,会一直阻塞下去。如果block是true并且timeout为一个正数(单位是秒),那么在timeout秒之内没有可用的项获得,就会引发empty异常。如果block是false,那么不管timeout是多少,一旦没有可用项,就会引发空异常。
二、简单示例
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
>>> import queue >>> q = queue.Queue(maxsize = 10) >>> for i in range(9): ... q.put(i) ... >>> while not q.empty(): ... print(q.get()) ... 0 1 2 3 4 5 6 7 8 |
完结。。。