详解Python的collections模块中的deque双端队列结构
2016-07-07 00:00
1301 查看
deque 是 double-ended queue的缩写,类似于 list,不过提供了在两端插入和删除的操作。
appendleft 在列表左侧插入
popleft 弹出列表左侧的值
extendleft 在左侧扩展
例如:
作为一个双端队列,deque还提供了一些其他的好用方法,比如 rotate 等,下面我们一起来看一下:
填充
deque可以从任意一端填充,在python实现称为“左端”和“右端”。
extendleft()迭代处理其输入,对每个元素完成与appendleft()相同的处理。
利用
可以从两端利用deque元素,取决于应用的算法。
使用pop()可以从deque右端删除一个元素,使用popleft()可以从deque左端删除一个元素。
由于双端队列是线程安全的,可以在不同的线程中同时从两端利用队列的内容。
线程交替处理两端,删除元素,知道这个deque为空。
旋转
deque另外一个作用可以按照任意一个方向旋转,而跳过一些元素。
结果:
再举个例子:
输出结果:
Python的collections模块中namedtuple结构使用示例
简单掌握Python的Collections模块中counter结构的用法
Python中Collections模块的Counter容器类使用教程
使用Python的内建模块collections的教程
Python collections模块实例讲解
简介Python的collections模块中defaultdict类型的用法
appendleft 在列表左侧插入
popleft 弹出列表左侧的值
extendleft 在左侧扩展
例如:
queue = deque() # append values to wait for processing queue.appendleft("first") queue.appendleft("second") queue.appendleft("third") # pop values when ready process(queue.pop()) # would process "first" # add values while processing queue.appendleft("fourth") # what does the queue look like now? queue # deque(['fourth', 'third', 'second'])
作为一个双端队列,deque还提供了一些其他的好用方法,比如 rotate 等,下面我们一起来看一下:
填充
deque可以从任意一端填充,在python实现称为“左端”和“右端”。
import collections d1 = collections.deque() d1.extend('abcdefg') print 'extend:', d1 d1.append('h') print 'append:', d1 d2 = collections.deque() d2.extendleft(xrange(6)) print 'extendleft', d2 d2.appendleft(6) print 'appendleft', d2
extendleft()迭代处理其输入,对每个元素完成与appendleft()相同的处理。
extend: deque(['a', 'b', 'c', 'd', 'e', 'f', 'g']) append: deque(['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h']) extendleft deque([5, 4, 3, 2, 1, 0]) appendleft deque([6, 5, 4, 3, 2, 1, 0])
利用
可以从两端利用deque元素,取决于应用的算法。
import collections print "From the right:" d = collections.deque('abcdefg') while True: try: print d.pop(), except IndexError: break print print "\nFrom the left:" d = collections.deque(xrange(6)) while True: try: print d.popleft(), except IndexError: break print
使用pop()可以从deque右端删除一个元素,使用popleft()可以从deque左端删除一个元素。
From the right: g f e d c b a From the left: 0 1 2 3 4 5
由于双端队列是线程安全的,可以在不同的线程中同时从两端利用队列的内容。
import collections import threading import time candle = collections.deque(xrange(5)) def burn(direction, nextSource): while True: try: next = nextSource() except IndexError: break else: print '%8s: %s' % (direction, next) time.sleep(0.1) print '%8s done' % direction return left = threading.Thread(target=burn, args=('Left', candle.popleft)) right = threading.Thread(target=burn, args=('Right', candle.pop)) left.start() right.start() left.join() right.join()
线程交替处理两端,删除元素,知道这个deque为空。
Left: 0 Right: 4 Right: 3 Left: 1 Right: 2 Left done Right done
旋转
deque另外一个作用可以按照任意一个方向旋转,而跳过一些元素。
import collections d = collections.deque(xrange(10)) print 'Normal:', d d= collections.deque(xrange(10)) d.rotate(2) print 'Right roration:', d d = collections.deque(xrange(10)) d.rotate(-2) print 'Left roration:', d
结果:
Normal: deque([0, 1, 2, 3, 4, 5, 6, 7, 8, 9]) Right roration: deque([8, 9, 0, 1, 2, 3, 4, 5, 6, 7]) Left roration: deque([2, 3, 4, 5, 6, 7, 8, 9, 0, 1])
再举个例子:
# -*- coding: utf-8 -*- """ 下面这个是一个有趣的例子,主要使用了deque的rotate方法来实现了一个无限循环 的加载动画 """ import sys import time from collections import deque fancy_loading = deque('>--------------------') while True: print '\r%s' % ''.join(fancy_loading), fancy_loading.rotate(1) sys.stdout.flush() time.sleep(0.08)
输出结果:
# 一个无尽循环的跑马灯 ------------->-------
您可能感兴趣的文章:
Python的collections模块中的OrderedDict有序字典Python的collections模块中namedtuple结构使用示例
简单掌握Python的Collections模块中counter结构的用法
Python中Collections模块的Counter容器类使用教程
使用Python的内建模块collections的教程
Python collections模块实例讲解
简介Python的collections模块中defaultdict类型的用法
相关文章推荐
- Python动态类型的学习---引用的理解
- Python3写爬虫(四)多线程实现数据爬取
- 垃圾邮件过滤器 python简单实现
- 下载并遍历 names.txt 文件,输出长度最长的回文人名。
- install and upgrade scrapy
- Scrapy的架构介绍
- Centos6 编译安装Python
- 使用Python生成Excel格式的图片
- 让Python文件也可以当bat文件运行
- [Python]推算数独
- Python中zip()函数用法举例
- Python中map()函数浅析
- Python将excel导入到mysql中
- Python在CAM软件Genesis2000中的应用
- 使用Shiboken为C++和Qt库创建Python绑定
- FREEBASIC 编译可被python调用的dll函数示例
- Python 七步捉虫法