队列

作者: 清水秋香 | 来源:发表于2020-03-21 21:19 被阅读0次

python Queue模块下队列有三种模式
先入先出 queue.Queue
后入先出queue.LifoQueue
优先级队列queue.PriorityQueue

  • Queue.qsize()返回当前队列包含的消息数量
  • Queue.empty()如果队列为空,返回True,反之False
  • Queue.full()如果队列满了,返回True反之False
  • Queue.get()获取队列,timeout等待时间,block表示是否等待
  • Queue.put()往队列里塞数据 timeout等待时间、block表示是否等待,队列满了等待队列有空余位子在塞入数据
  • Queue.get_nowait()相当Queue.get(block=False)
  • Queue.put_nowait(item)相当Queue.put(item,block=False)
  • Queue.task_done()在完成一项工作之后,使用Queue.tesk_done()方法可以向队列发送一个信号,表示该任务执行完毕
  • Queue.join()实际上意味着等到队列中所有的任务(数据)执行完毕之后,再往下,否则一直等待。

Queue

q = queue.Queue(3)
# 队列中添加数据
q.put(1)
q.put(11)
# q.put(2)
# 添加数据不等待队列满了会报错
# q.put(3,block=False)
q.put_nowait(2)
# 获取队列中的数据,先添加的数据会先出来
print(q.get())
print(q.get())
print(q.get())
# 获取数据,等待5秒后还没有数据进行报错
# print(q.get(block=True,timeout=5))
# print(q.get_nowait())
print(q.qsize())
# 队列是否满了
print(q.full())
# 判断队列是否为空
print(q.empty())
# 向队列发送消息,执行完毕
q.task_done()
q.task_done()
q.task_done()
# join 判断队列中的任务是否执行完毕
print(q.join())

LifoQueue

import queue

q2 = queue.LifoQueue()
q2.put(1)
q2.put(11)
q2.put_nowait(2)
print(q2.get())
print(q2.get())
print(q2.get())
# 获取结果为2 11 1,其余方法无变化

PriorityQueue

q3 = queue.PriorityQueue(3)
q3.put((11, 5))
q3.put((1, 2))
q3.put((2, 3))
print(q3.get())
print(q3.get())
print(q3.get())
# 获取结果为(1, 2) (2, 3) (11, 5),其余方法无变化

三种模式的方法调用均相同,只不过返回结果的顺序不同

相关文章

  • 队列

    队列特性 对比队列和栈 基于数组的队列 对比队列学习循环队列 循环队列难点 阻塞队列 并发队列 应用:线程池中拒绝...

  • 队列

    文章结构 什么是队列 实现队列顺序队列链式队列循环队列 Java中的队列 1. 什么是队列 队列也是一种操作受限的...

  • iOS底层-- GCD源码分析(1)-- dispatch_qu

    手动目录认识队列队列的结构队列的产生主队列全局队列创建的队列管理队列 代码版本dispatch version :...

  • 队列,异步,同步,线程通俗理解

    一、队列 串行队列 并行队列 主队列(只在主线程执行的串行队列) 全局队列(系统的并行队列) 二、 任务(是否具有...

  • GCD基础总结一

    上代码~ 同步串行队列 同步并行队列 异步串行队列 异步并行队列 主队列同步 会卡住 主队列异步

  • OC多线程

    队列创建 线程与队列 队列线程间通信 队列组

  • GCD

    获得主队列 获得全局队列 串行队列 异步队列 同步队列 阻隔队列 (像栅栏一样 ) 例如 A -->栅栏 --...

  • 数据结构第三篇 队列

    队列的特性 前进先出。 我们来大致描述下进出队列的情况。 进队列 1 进队列现在队列是 12 进队列现在队列是 1...

  • 利用链表实现队列

    队列成员变量: 队列长度 队列头节点 队列尾节点队列方法: 队列包含元素个数 队列是否为空 进队操作 出队操作 d...

  • Git 常用操作命令(持续更新)

    当前更新到stash队列 查看stash队列 清空队列 删除某个队列

网友评论

      本文标题:队列

      本文链接:https://www.haomeiwen.com/subject/rvguyhtx.html