5.3.3 deque对象
class collections.deque([iterable[, maxlen]])
返回一个新双向队列,当有输入迭代器时。会从左至右地加入到队列里。假设没有输入參数,就创建一个空队列。
deque是一个具有栈和队列特性的数据结构。它支持线程安全、内存优化和两端弹出、插入元素,不管从那一个方向弹出元素都是O(1)的时间花费。在内置的数据类型list也支持相关的操作。可是它设计为对固定元素进行操作,假设插入和弹出一个元素。它的内存操作时间花费是o(n)。假设參数maxlen没有指定,或者指定为None,它的长度是随意的,假设有指定长度。就不能加入元素超过指定长度。假设队列已经达到指定长度,从一端加入一个元素。就会从还有一端弹出一个元素,从而保持元素不变。
因而它很适合跟踪最后活动对象的场合。
样例:
#python 3.4
import collections
dq = collections.deque(maxlen = 5)
dq.append(1)
print(dq)
结果输出例如以下:
deque([1], maxlen=5)
deque主要支持下面方法:
append(x)
加入元素x到队列的右边。
样例:
#python 3.4
import collections
dq = collections.deque(maxlen = 5)
dq.append(1)
dq.append(2)
dq.append(3)
print(dq)
结果输出例如以下:
deque([1, 2, 3], maxlen=5)
appendleft(x)
加入元素x到队列左边。
样例:
#python 3.4
import collections
dq = collections.deque(maxlen = 5)
dq.appendleft(1)
dq.appendleft(2)
dq.appendleft(3)
print(dq)
结果输出例如以下:
deque([3, 2, 1], maxlen=5)
clear()
清除队列里全部元素。
样例:
#python 3.4
import collections
dq = collections.deque(maxlen = 5)
dq.appendleft(1)
dq.appendleft(2)
dq.appendleft(3)
print(dq)
dq.clear()
print(dq)
结果输出例如以下:
deque([3, 2, 1], maxlen=5)
deque([], maxlen=5)
count(x)
计算队列元素的个数是否等于x个,假设大于或等于都返回True。否则返回False。
样例:
#python 3.4
import collections
dq = collections.deque(maxlen = 5)
dq.append(1)
dq.append(2)
dq.append(3)
print(dq)
print(dq.count(1))
print(dq.count(2))
print(dq.count(3))
print(dq.count(6))
结果输出例如以下:
deque([1, 2, 3], maxlen=5)
1
1
1
0
extend(iterable)
从右边扩展队列。參数是迭代器对象。
样例:
#python 3.4
import collections
dq = collections.deque(maxlen = 5)
dq.append(1)
dq.append(2)
dq.append(3)
print(dq)
dq.extend([7, 8, 9])
print(dq)
结果输出例如以下:
deque([1, 2, 3], maxlen=5)
deque([2, 3, 7, 8, 9], maxlen=5)
extendleft(iterable)
从左边加入迭代对象里的元素。注意加入顺序与迭代对象顺序刚好相反。
样例:
#python 3.4
import collections
dq = collections.deque(maxlen = 5)
dq.append(1)
dq.append(2)
dq.append(3)
print(dq)
dq.extendleft([7, 8, 9])
print(dq)
结果输出例如以下:
deque([1, 2, 3], maxlen=5)
deque([9, 8, 7, 1, 2], maxlen=5)
pop()
从右边删除一个元素。而且把这个元素返回。假设队列为空,抛出异常IndexError。
样例:
#python 3.4
import collections
dq = collections.deque(maxlen = 5)
dq.append(1)
dq.append(2)
dq.append(3)
print(dq)
dq.pop()
print(dq)
输出结果例如以下:
deque([1, 2, 3], maxlen=5)
deque([1, 2], maxlen=5)
popleft()
从左边删除一个元素。并把这个元素返回。
假设是空队列会抛出异常IndexError。
样例:
#python 3.4
import collections
dq = collections.deque(maxlen = 5)
dq.append(1)
dq.append(2)
dq.append(3)
print(dq)
dq.popleft()
print(dq)
结果输出例如以下:
deque([1, 2, 3], maxlen=5)
deque([2, 3], maxlen=5)
remove(value)
删除指定值value的元素,假设没有找到,会抛出异常IndexError。
样例:
#python 3.4
import collections
dq = collections.deque(maxlen = 5)
dq.append(9)
dq.append(2)
dq.append(3)
dq.append(8)
print(dq)
dq.remove(9)
print(dq)
结果输出例如以下:
deque([9, 2, 3, 8], maxlen=5)
deque([2, 3, 8], maxlen=5)
reverse()
把全部元素进行反向排序,返回None。
样例:
#python 3.4
import collections
dq = collections.deque(maxlen = 5)
dq.append(9)
dq.append(2)
dq.append(3)
dq.append(8)
print(dq)
dq.reverse()
print(dq)
结果输出例如以下:
deque([9, 2, 3, 8], maxlen=5)
deque([8, 3, 2, 9], maxlen=5)
rotate(n)
假设n是正值,则从右边弹出元素,插入到左边,n是代表操作几次。
假设n是负值,刚好相反,表示从左边弹出元素。插入到右边。大体上等于d.appendlef(d.pop())。
样例:
#python 3.4
import collections
dq = collections.deque(maxlen = 5)
dq.append(9)
dq.append(2)
dq.append(3)
dq.append(8)
print(dq)
dq.rotate(2)
print(dq)
dq.rotate(-2)
print(dq)
结果输出例如以下:
deque([9, 2, 3, 8], maxlen=5)
deque([3, 8, 9, 2], maxlen=5)
deque([9, 2, 3, 8], maxlen=5)
deque类提供一个仅仅读的属性:
maxlen
返回列表同意的最大长度,假设没有设置返回None。
样例:
#python 3.4
import collections
dq = collections.deque(maxlen = 5)
dq.append(9)
dq.append(2)
dq.append(3)
dq.append(8)
print(dq.maxlen)
结果输出例如以下:
5
deque类支持迭代、选取、len(d)、reversed(d)、copy.copy(d)、copy.deepcopy(d)等操作,同一时候也支持in操作符,以使用索引d[-1]的操作。
蔡军生 QQ:9073204 深圳
5.3.3 deque对象的更多相关文章
- python - list, cllections模块的deque对象
list.count() list.pop()/list.pop(i) list.insert(i,element) list.sort()和sorted(list) list.reverse()和r ...
- Python强化训练笔记(七)——使用deque队列以及将对象保存为文件
collections模块中的deque对象是一个队列,它有着正常队列的先进先出原则.我们可以利用这个对象来实现数据的保存功能. 例如,现有一个猜数字大小的游戏,系统开始会随机roll点一个0-100 ...
- Python python对象 deque
# deque对象 ''' class collections.deque([ iterable [,maxlen ] ] ) 返回一个从左到右(使用append())初始化的新deque对象,其中包 ...
- collections 模块(namedtuple, deque, Counter )
基本介绍 我们都知道,Python拥有一些内置的数据类型,比如str, int, list, tuple, dict等, collections模块在这些内置数据类型的基础上,提供了几个额外的数据类型 ...
- STL学习三:deque容器
1.Deque简介 deque是“double-ended queue”的缩写,和vector一样都是STL的容器,deque是双端数组,而vector是单端的. deque在接口上和vector非常 ...
- STL学习系列三:Deque容器
1.Deque简介 deque是“double-ended queue”的缩写,和vector一样都是STL的容器,deque是双端数组,而vector是单端的. deque在接口上和vector非常 ...
- stl之deque双端队列容器
deque与vector很相似,不仅能够在尾部插入和删除元素,还能够在头部插入和删除. 只是当考虑到容器元素的内存分配策略和操作性能时.deque相对vector较为有优势. 头文件 #include ...
- STL中deque
以下学习一下STL中另一种序列容器——deque. deque表示double-ended queue,即双向队列,deque是通过作为动态数组的方式实现的,这样可以在两端插入元素.因此,deque可 ...
- 03--STL序列容器(Deque)
一:Deque双端队列<头尾操作> stack和queue是在Deque的基础上改进的,所以先介绍双端队列Deque deque是“double-ended queue”的缩写,和 ...
随机推荐
- Java学习3_一些基础3_16.5.7
字符串的一些常用方法: int length() String replace(CharSequence oldString,CharSequence newString) 用新字符串代替原字符串,返 ...
- Jmeter的面板介绍
一.jmeter面板介绍,这里是5.1.1版本 1.jmeter面板大致分为菜单区,图标区,目录树以及详细配置区域. 2.大多数人用着英文的面板不太舒服,可以在options里切换jmeter的语言 ...
- linux ssh 利用scp传输文件
使用方式如下: 1.上传本地文件到服务器 scp /path/filename username@servername:/path/ 例如scp /var/www/test.php root@192. ...
- Spring框架系列(四)--IOC控制反转和DI依赖注入
背景: 如果对象的引用或者依赖关系的管理由具体对象完成,代码的耦合性就会很高,代码测试也变得困难.而IOC可以很好的解决这个问题,把这 些依赖关系交给框架或者IOC容器进行管理,简化了开发. IOC是 ...
- 实现加载页Loading Page 的几种方法
网页也可以像原生应用那样加入进度条或者其他的loading效果带来更好的等待体验,这里归纳几种我收集的实现loading page的方法,这几种方法在交互上都有利有弊,适用于不同应用.(PS:以下方法 ...
- 【原】Python学习
1.常用模块介绍 #python -m SimpleHTTPServer 执行上面的命令就会在服务器当前目录下启动一个文件下载服务器,默认打开8000端口.这个时候,你只需要将IP和端口告诉客户端,即 ...
- 在添加新内容时,creatat没有数据
首先找到controller中的add方法,然后是执行了Service.insert()方法 然后找到service对应的impl方法, impl方法中的 public void insert(Cus ...
- 学习SpringBoot中遇见的坑
1. 在搭建SpringBoot HelloWorld 时项目结构应该这样: 而不能这样: 否则访问时出现错误页面: 原因:此时还不知道,先记录下来. --已解决2018/12/11,因为Spring ...
- 浅析Oracle中的不等于号
前几天碰到一个关于Oracle不等于的问题,最后搜索了一下,发现下面资料,拿来跟大家分享一下,需要的朋友可以参考下 关于Oracle中的不等于号: 在Oracle中, <> != ...
- 更改Visual Studio Code为中文字体最有效的方法
更改Visual Studio Code为中文字体最有效的方法. 网址: https://marketplace.visualstudio.com/search?target=VSCode& ...