python 队列详解及实例代码


Posted in Python onOctober 18, 2016

队列特性:先进先出(FIFO)——先进队列的元素先出队列。来源于我们生活中的队列(先排队的先办完事)。

python 队列详解及实例代码

Queue模块最常与threading模块一起构成生产-消费者模型,提供了一个适用于多线程编程的先进先出的数据结构,即队列。

该模块源码中包含5个类:

其中,Empty和Full是两个异常类,当队列的Queue.get(block=0)或者调用get_nowait()时,如果队列为空,则抛EmptyException异常。

 同理,当队列的Queue.put(block=0)或者调用put_nowait()时,如果队列为达到maxsize,则抛FullException异常。

其他三个类:

Queue类:典型的队列模型,FIFO先入先出。

class Queue.Queue(maxsize)     maxsize为队列长度,指明了队列中能存放的数据个数的上限。一旦达到上限,插入会导致阻                                                                                                                塞,

直到队列中的数据被消费掉。如果maxsize小于或者等于0,队列大小没有限制。

LifoQueue类:继承自Queue,类似于堆栈,先入后出。

class Queue.LifoQueue(maxsize)

PriorityQueue类:继承自Queue,优先级队列,级别越低越先出来。

class Queue.PriorityQueue(maxsize)

所以,只要搞定Queue类,就基本搞定Queue模块。

Queue类中常用的方法:

Queue.qsize()

  

返回队列的大小
Queue.empty()

如果队列为空,返回True,反之False
Queue.full()

如果队列满了,返回True,反之False
Queue.full

   与 maxsize 大小对应

Queue.get([block[, timeout]])    获取队列,timeout等待时间 ,调用队列对象的get()方法从队头删除并返回一个项目。可选参数为block,默认为True。如果队列为空且block为True,get()就使调用线程暂停,直至有项目可用。如果队列为空且block为False,队列将引发Empty异常。

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

Queue.put(item)

  写入队列,timeout等待时间 ,调用队列对象的put()方法在队尾插入一个项目。put()有两个参数,第一个item为必需的,为插入项目的值;第   二个block为可选参数,默认为1。如果队列当前为空且block为1,put()方法就使调用线程暂停,直到空出一个数据单元。如果block为0,put方法将引发Full异常。                                            

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

Queue.task_done()

  在完成一项工作之后,Queue.task_done()函数向任务已经完成的队列发送一个信号

Queue.join()

 实际上意味着等到队列为空,再执行别的操作

一个小的练习实例:

#coding:utf-8
import random, threading, time
import Queue
'''
实现了一个生产线程,用于往队列中添加随机数10个,
实现了一个消费线程,分别消耗奇数随机数和偶数随机数
'''

class producer(threading.Thread):
  def __init__(self,t_name,queue):
    threading.Thread.__init__(self,name=t_name)
    self.data = queue
  def run(self):
    for i in xrange(10):
      random_num = random.randint(1,99)
      print "%s : %s 生产了一个随机数\033[31;0m %d \033[0m放入队列中" % (time.ctime(),self.getName(),random_num)
      self.data.put(random_num)
      time.sleep(1)
    print "生产线程完成!!"


class consumer(threading.Thread):
  def __init__(self,t_name,queue):
    threading.Thread.__init__(self,name=t_name)
    self.data = queue
  def run(self):
    while True:
      try:
        tmp_num = self.data.get(1,5) #定义超时时间5秒
        if tmp_num%2 == 0:
          print "%s : %s 消耗了一个队列中的偶数随机数\033[31;0m %d \033[0m" % (time.ctime(),self.getName(),tmp_num)
          time.sleep(2)
        else:
          print "%s : %s 消耗了一个队列中的奇数随机数\033[31;0m %d \033[0m" % (time.ctime(), self.getName(), tmp_num)
          time.sleep(2)
      except:
        print "消费线程完成!!" #一旦到达超时时间5秒,会抛异常,break退出循环
        break


def main():
  queue = Queue.Queue(0)
  pro = producer('Pro', queue)
  con = consumer('Con', queue)
  pro.start()
  con.start()
  pro.join()
  con.join()
  print 'All threads complete!!!'

if __name__ == '__main__':
  main()

感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

Python 相关文章推荐
一篇文章入门Python生态系统(Python新手入门指导)
Dec 11 Python
使用Python对Csv文件操作实例代码
May 12 Python
浅析Python中的赋值和深浅拷贝
Aug 15 Python
python 将json数据提取转化为txt的方法
Oct 26 Python
Python面向对象程序设计多继承和多态用法示例
Apr 08 Python
python+openCV利用摄像头实现人员活动检测
Jun 22 Python
Python 画出来六维图
Jul 26 Python
详解python3中用HTMLTestRunner.py报ImportError: No module named 'StringIO'如何解决
Aug 27 Python
python实现多进程通信实例分析
Sep 01 Python
解决Python import docx出错DLL load failed的问题
Feb 13 Python
python+requests接口自动化框架的实现
Aug 31 Python
Django Model层F,Q对象和聚合函数原理解析
Nov 12 Python
django model去掉unique_together报错的解决方案
Oct 18 #Python
django批量导入xml数据
Oct 16 #Python
python中os模块详解
Oct 14 #Python
python append、extend与insert的区别
Oct 13 #Python
CentOS6.5设置Django开发环境
Oct 13 #Python
Python判断某个用户对某个文件的权限
Oct 13 #Python
python使用str & repr转换字符串
Oct 13 #Python
You might like
PHP高自定义性安全验证码代码
2011/11/27 PHP
PHP优于Node.js的五大理由分享
2012/09/15 PHP
PHP实现的连贯操作、链式操作实例
2014/07/08 PHP
在修改准备发的批量美化select+可修改select时,在非IE下发现了几个问题
2007/01/09 Javascript
JS运行耗时操作的延时显示方法
2010/11/19 Javascript
jQuery判断元素是否是隐藏的代码
2011/04/24 Javascript
JavaScript Promise启示录
2014/08/12 Javascript
JavaScript实现梯形乘法表的方法
2015/04/25 Javascript
jquery特效 点击展示与隐藏全文
2015/12/09 Javascript
js微信分享API
2020/10/11 Javascript
AngularJS教程 ng-style 指令简单示例
2016/08/03 Javascript
解析微信JS-SDK配置授权,实现分享接口
2016/12/09 Javascript
js 监控iframe URL的变化实例代码
2017/07/12 Javascript
Vue实例中生命周期created和mounted的区别详解
2017/08/25 Javascript
Angular中封装fancyBox(图片预览)遇到问题小结
2017/09/01 Javascript
AngularJS 的$timeout服务示例代码
2017/09/21 Javascript
p5.js入门教程之小球动画示例代码
2018/03/15 Javascript
vue 动态绑定背景图片的方法
2018/08/10 Javascript
nodejs实现一个word文档解析器思路详解
2018/08/14 NodeJs
实用的Vue开发技巧
2019/05/30 Javascript
JavaScript DOM常用操作代码汇总
2020/07/03 Javascript
Python利用多进程将大量数据放入有限内存的教程
2015/04/01 Python
Python3编程实现获取阿里云ECS实例及监控的方法
2017/08/18 Python
Python基于whois模块简单识别网站域名及所有者的方法
2018/04/23 Python
Python递归函数 二分查找算法实现解析
2019/08/12 Python
Python3 实现减少可调用对象的参数个数
2019/12/20 Python
Python&&GDAL实现NDVI的计算方式
2020/01/09 Python
python3连接MySQL8.0的两种方式
2020/02/17 Python
Python图像处理库PIL的ImageFilter模块使用介绍
2020/02/26 Python
详解Python中string模块除去Str还剩下什么
2020/11/30 Python
html5 实现客户端验证上传文件的大小(简单实例)
2016/05/15 HTML / CSS
西班牙太阳镜品牌:Hawkers
2018/03/11 全球购物
美国LOGO设计公司:The Logo Company
2018/07/16 全球购物
cf搞笑广告词
2014/03/14 职场文书
机电一体化专业求职信
2014/07/22 职场文书
2015年党务公开工作总结
2015/05/19 职场文书