• python3 queue队列


    一.queue队列

    1.python3中的队列模块是queue,不是Queue

    2.一般涉及到同步,多线程之类用到队列模块

    3.定义了 queue.Queue 类,以及继承它的 queue.LifoQueue 类 和 queue.PriorityQueue 类 和 queue.SimpleQueue 类

    4.分别对应队列类(FIFO先进先出),LIFO后进先出队列类,优先队列,无边界FIFO简单队列类

    5.还有两个异常:对满和队空

    二.队列queue公共方法

     1 import queue
     2 
     3 #创建基本队列
     4 #queue.Queue(maxsize=0)创建一个队列对象(队列容量),若maxsize小于或者等于0,队列大小没有限制
     5 Q=queue.Queue(10)
     6 print(Q)
     7 print(type(Q))
     8 
     9 #1.基本方法
    10 print(Q.queue)#查看队列中所有元素
    11 print(Q.qsize())#返回队列的大小
    12 print(Q.empty())#判断队空
    13 print(Q.full())#判断队满
    14 
    15 #2.获取队列,0--5
    16 #Queue.put(item,block = True,timeout = None )将对象放入队列,阻塞调用(block=False抛异常),无等待时间
    17 for i in range(5):
    18     Q.put(i)
    19 # Queue.put_nowait(item)相当于 put(item, False).
    20 
    21 
    22 #3.读队列,0--5
    23 #Queue.get(block=True, timeout=None)读出队列的一个元素,阻塞调用,无等待时间
    24 while not Q.empty():
    25     print(Q.get())
    26 # Queue.get_nowait()相当于get(False).取数据,如果没数据抛queue.Empty异常
    27 
    28 
    29 #4.另两种涉及等待排队任务的方法
    30 # Queue.task_done()在完成一项工作后,向任务已经完成的队列发送一个信号
    31 # Queue.join()阻止直到队列中的所有项目都被获取并处理。即等到队列为空再执行别的操作
    queue

    三.其他

    1.LifoQueue: LIFO后进先出

    2.PriorityQueue:优先级队列,如果数据元素不具有可比性,则可将数据包装在忽略数据项的类中,仅比较优先级编号 

    3.SimpleQueue:简单队列,无跟踪任务的功能

  • 相关阅读:
    《构建之法》第四章读后感
    复利计算-单元测试
    hadoop 不同URLTitle文件提取关联URL
    全角转半角-半角转全角
    leetcode unique binary search Tree
    leetcode validBST
    leetcode -- Flatten Binary Tree to Linked List
    堆排序
    比较字符串总结:如果计算两个字符串的相似度或者距离
    leetcode Populating Next Right Pointers in Each Node
  • 原文地址:https://www.cnblogs.com/yu-liang/p/9530829.html
Copyright © 2020-2023  润新知