首页 > python学习 > python中实现队列的queue模块
2020
04-06

python中实现队列的queue模块

python中的queue模块提供了同步的、线程安全的队列类,包括FIFO(先进先出)的Queue类LIFO(后进先出,栈结构)LifoQueue类优先队列PriorityQueue类,它们都实现了锁原语(可以理解为原子操作,要么不做,要么就全部做完),解决了python多线程编程中的线程不安全

队列与列表的区别

队列中数据只有一份,取出就没有了,列表数据取出只是复制了一份

1、初始化一个队列
    Queue(maxsize=0) 或者
    LifoQueue(maxsize=0) 或者
    PriorityQueue(maxsize=0)
    maxsize是个整数,指明了队列中能存放的数据个数上限。一旦达到上限,插入会导致阻塞,直到队列中有数据被取出。如果maxsize<=0,队列大小没有限制
2、qsize():获取队列当前数据的数量
3、empty():判断队列是否为空
4、full():判断队列是否满
5、get(block=True, timeout=None):从队列中取出一个数据
    block:是否阻塞调用,
    阻塞调用如果队列为空会一直阻塞直到队列中放入数据
    非阻塞调用时队列已空抛出Empty异常
    如果设置了timeout超时时间并且发生超时抛出Empty异常
    get_nowait()为非阻塞取出数据,等同于get(block=False)
6、put(item, block=True, timeout=None):讲一个数据放入到队列中
    阻塞调用如果队列已满会一直阻塞直到队列中取出数据
    非阻塞调用时队列已满抛出Full异常
    如果设置了timeout超时时间并且发生超时抛出Full异常
    put_nowait(item)为非阻塞取出数据,等同于put(item,block=False)
7、queue.clear():清空队列
8、task_done():意味着从队列中取出的一个任务已经完成。每一次调用get()得到一个任务,接下来的task_done()调用告诉队列该任务已经处理完毕。如果当前一个join()正在阻塞,它将在队列中的所有任务都处理完时恢复执行(即每一个由put()调用入队的任务都有一个对应的task_done()调用)。
9、join():阻塞调用线程,直到队列中的所有任务被处理掉。只要有数据被加入队列,未完成的任务数就会增加。当调用task_done(),未完成的任务数就会减少。当未完成的任务数降到0,join()解除阻塞。

优先队列:优先队列不同于先进先出或后进先出,它是出的规则和进入的顺序无关,只和数据的优先级有关,优先级小的数据先出,在put()的时候item需要传入一个二元元祖,第一个元素是一个正整数,表示优先级,第二个元素是放入的数据,优先级的数字可以重复,同等优先级的数据遵循先进先出的原则。

最后编辑:
作者:qingheluo
这个作者貌似有点懒,什么都没有留下。

留下一个回复

你的email不会被公开。