queue队列
Posted allenzhang-920
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了queue队列相关的知识,希望对你有一定的参考价值。
python2.x Queue python3.x queue
作用:1、提高效率;2、完成程序的解耦。
队列可以理解为一个有序的容器,但跟列表不同的是,队列里的数据取出来就没有了。
class queue.Queue(maxsize=0) 先入先出
class queue.LifoQueue(maxsize=0) 后入先出(last in first out)
class queue.PriorityQueue(maxsize=0) 存储数据时可以设置优先级的队列
Queue.put(item, block=True, timeout=None) 往队列里放数据(block表示如果满了是否等待取出)
Queue.get(block=True, timeout=None) 往队列里取数据(如果队列里没有数据就一直等待,因为block默认为True表示阻塞,timeout可以设置等待时间)
Queue.get_nowait() 往队列里取数据(不等待,如果没有数据就抛出异常)
Queue.qsize() 队列大小
Queue.empty() 是否为空
Queue.full() 是否满了
Queue.task_done() 在完成一项工作之后,Queue.task_done()函数向任务已经完成的队列发送一个信号
Queue.join() 实际上意味着等到队列为空,再执行别的操作
加入队列时设置优先级的例子(按元组的第一个元素升序排列)
import Queue q = Queue.PriorityQueue() q.put((6, ‘vivi‘)) q.put((1, ‘Allen‘)) q.put((3, ‘Jackson‘)) print q.get() print q.get() print q.get()
输出:
(1, ‘Allen‘)
(3, ‘Jackson‘)
(6, ‘vivi‘)
生产者消费者模型
#coding=utf-8 import threading import Queue import time q = Queue.Queue(maxsize=10) def writer(): index = 1 while True: print u‘辉哥写出了bug{}‘.format(index) q.put(‘bug{}‘.format(index)) time.sleep(1) index += 1 def tester(): while True: print u‘华哥测出了{}‘.format(q.get()) time.sleep(0.5) wt = threading.Thread(target=writer) tt = threading.Thread(target=tester) wt.start() tt.start() 运行结果: 辉哥写出了bug1 华哥测出了bug1 辉哥写出了bug2 华哥测出了bug2 辉哥写出了bug3 华哥测出了bug3 辉哥写出了bug4 华哥测出了bug4 辉哥写出了bug5 华哥测出了bug5 辉哥写出了bug6 华哥测出了bug6 ...
以上是关于queue队列的主要内容,如果未能解决你的问题,请参考以下文章