python队列

导入库

from queue import Queue,LifoQueue,PriorityQueue
from collections import deque

队列方法

Queue.qsize()¶
返回队列的大致大小。注意，qsize() > 0 不保证后续的 get() 不被阻塞，qsize() < maxsize 也不保证 put() 不被阻塞。

Queue.empty()
如果队列为空，返回 True ，否则返回 False 。如果 empty() 返回 True ，不保证后续调用的 put() 不被阻塞。类似的，如果 empty() 返回 False ，也不保证后续调用的 get() 不被阻塞。

Queue.full()
如果队列是满的返回 True ，否则返回 False 。如果 full() 返回 True 不保证后续调用的 get() 不被阻塞。类似的，如果 full() 返回 False 也不保证后续调用的 put() 不被阻塞。

Queue.put(item, block=True, timeout=None)
将 item 放入队列。如果可选参数 block 是 true 并且 timeout 是 None (默认)，则在必要时阻塞至有空闲插槽可用。如果 timeout 是个正数，将最多阻塞 timeout 秒，如果在这段时间没有可用的空闲插槽，将引发 Full 异常。反之 (block 是 false)，如果空闲插槽立即可用，则把 item 放入队列，否则引发 Full 异常 ( 在这种情况下，timeout 将被忽略)。

Queue.put_nowait(item)
相当于 put(item, False) 。

Queue.get(block=True, timeout=None)
从队列中移除并返回一个项目。如果可选参数 block 是 true 并且 timeout 是 None (默认值)，则在必要时阻塞至项目可得到。如果 timeout 是个正数，将最多阻塞 timeout 秒，如果在这段时间内项目不能得到，将引发 Empty 异常。反之 (block 是 false) , 如果一个项目立即可得到，则返回一个项目，否则引发 Empty 异常 (这种情况下，timeout 将被忽略)。

Queue.get_nowait()
相当于 get(False) 。

提供了两个方法，用于支持跟踪 排队的任务 是否 被守护的消费者线程 完整的处理。

Queue.task_done()
表示前面排队的任务已经被完成。被队列的消费者线程使用。每个 get() 被用于获取一个任务， 后续调用 task_done() 告诉队列，该任务的处理已经完成。

如果 join() 当前正在阻塞，在所有条目都被处理后，将解除阻塞(意味着每个 put() 进队列的条目的 task_done() 都被收到)。

如果被调用的次数多于放入队列中的项目数量，将引发 ValueError 异常 。

Queue.join()
阻塞至队列中所有的元素都被接收和处理完毕。

当条目添加到队列的时候，未完成任务的计数就会增加。每当消费者线程调用 task_done() 表示这个条目已经被回收，该条目所有工作已经完成，未完成计数就会减少。当未完成计数降到零的时候， join() 阻塞被解除。

基本FIFO队列 先进先出

#maxsize设置队列中，数据上限，小于或等于0则不限制，容器中大于这个数则阻塞，直到队列中的数据被消掉
q = Queue(maxsize=0)

#写入队列数据
for i in range(3):
    #Queue.put(block=True, timeout=None)block 用于设置是否阻塞， timeout 用于设置阻塞时等待时长
    q.put(i)

#输出当前队列所有数据
print(type(q.queue),q.queue)   # <class 'collections.deque'> deque([0, 1, 2])

#队列弹出下一元素(先进先出)
# Queue.get(block=True, timeout=None)
cur = q.get()
print(cur)      # 0 

LIFO 后进先出

lq = LifoQueue(maxsize=0)

#队列写入数据
for i in range(3):
    lq.put(i)

#输出队列所有数据
print(type(lq.queue),lq.queue)    # <class 'list'> [0, 1, 2]

#队列弹出下一元素(后进先出)
cur = lq.get()
print(cur)     # 2

设置优先级的队列

# 数越小,优先级越高
pq = PriorityQueue(maxsize=0)

#写入队列(优先级会按输入对象的第一个元素排序)
pq.put((9,'a'))
pq.put((7,'c'))
pq.put((1,'d'))


#输出队例全部数据
print(pq.queue)    #[(1, 'd'), (9, 'a'), (7, 'c')]

#队列弹出下一元素(按优先级)
pq.get()
pq.get()
print(pq.queue)   # [(9, 'a')]

双边队列

# dq = deque(['a','b'])
dq = deque()

#增加数据到队尾
dq.append('c')
#增加数据到队左
dq.appendleft('d')

#输出队列所有数据
print(dq)     # deque(['d', 'c'])
#移除队尾，并返回
print(dq.pop())   # c
#移除队左，并返回
print(dq.popleft())    # d