一、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()：实际上意味着等到队列为空，再执行别的操作。

创建一个“队列”对象

# Python2

import Queue

myqueue = Queue.Queue(maxsize = 10)

# Python3

import queue

q = queue.Queue(maxsize = 10)

1

2

3

4

5

6

7

# Python2

importQueue

myqueue=Queue.Queue(maxsize=10)

# Python3

importqueue

q=queue.Queue(maxsize=10)

Queue.Queue类即是一个队列的同步实现。队列长度可为无限或者有限。可通过Queue的构造函数的可选参数maxsize来设定队列长度。如果maxsize小于1就表示队列长度无限。

将一个值放入队列中

q.put(10)

1

q.put(10)

调用队列对象的put()方法在队尾插入一个项目。put()有两个参数，第一个item为必需的，为插入项目的值；第二个block为可选参数，默认为1。如果队列当前为空且block为1，put()方法就使调用线程暂停，直到空出一个数据单元。如果block为0，put方法将引发Full异常。

将一个值从队列中取出

q.get()

1

q.get()

调用队列对象的get()方法从队头删除并返回一个项目。如果可选参数block是true，并且timeout是None，那么等到队列里面没有项时，会一直阻塞下去。如果block是true并且timeout为一个正数(单位是秒)，那么在timeout秒之内没有可用的项获得，就会引发empty异常。如果block是false，那么不管timeout是多少，一旦没有可用项，就会引发空异常。

二、简单示例

>>> 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

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

>>>importqueue

>>>q=queue.Queue(maxsize=10)

>>>foriinrange(9):

...q.put(i)

...

>>>whilenotq.empty():

...print(q.get())

...

0

1

2

3

4

5

6

7

8

完结。。。

如果您觉得本站对你有帮助，那么可以支付宝扫码捐助以帮助本站更好地发展，在此谢过。