外语不好,机翻勿喷,方便回顾 (逃~
语法:
class collections.deque([iterable[, maxlen]])
返回一个从左到右初始化的新deque对象(使用append())和来自iterable(可迭代的)的数据。 如果未指定迭代,则新的双端队列为空。
Deques是堆栈和队列的泛化(名称发音为“deck”,是“双端队列”的缩写)。 Deques支持线程安全,高效的内存追加,并从双侧出现,并且在任一方向都具有大致相同的O(1)性能。
虽然列表对象支持类似的操作,但是它们针对快速固定长度操作进行了优化,并且会导致pop(0)和insert(0,v)操作的O(n)内存移动成本,这会改变底层数据表示的大小和位置。
如果没有指定maxlen(最大长度)或者是None,deques可能会增长到任意长度。 否则,deque被限制到指定的最大长度。 一旦有限长度的deque已满,当添加新项目时,相应数量的项目将从相反的一端被丢弃。 有界长度deques提供类似于Unix中尾部过滤器的功能。 它们也可用于跟踪只有最近的活动感兴趣的交易和其他数据池。
Deque对象支持以下方法:
append(x) 将x添加到双端队列的右侧。
appendleft(x) 将x添加到双端队列的左侧。
clear() 删除deque中的所有元素,使其长度为0。
copy() 创建一个deque的浅表副本。3.5版本中的新功能。
count(x) 计算deque元素的数量等于x。3.2版本中的新功能
extend(iterable) 通过追加iterable参数中的元素来扩展双端队列的右侧。
extendleft(iterable) 通过附加iterable中的元素来扩展双端队列的左侧。请注意,一系列左边附加结果颠倒了迭代参数中元素的顺序。
index(x[, start[, stop]]) 返回deque中的x的位置(在索引开始处或索引停止之前)。如果未找到,则返回第一个匹配或引发ValueError。
insert(i, x) 将x插入位置i处的deque。3.5版本中的新功能。如果插入会导致有界的deque超出maxlen,则会引发IndexError。
pop() 从deque的右侧移除并返回一个元素。 如果没有元素存在,则引发IndexError。
popleft() 从deque的左侧移除并返回一个元素。 如果没有元素存在,则引发IndexError
remove(value) 删除第一次出现的值。 如果找不到,则会引发ValueError。
reverse() 反序排列deque的元素,然后返回None。New in version 3.2.
rotate(n=1) 向右旋转deque n个步骤。 如果n为负数,则向左旋转。
解释:
当deque不为空时:
向右旋转一个等同于 d.appendleft(d.pop())
向左旋转一个等同于 d.append(d.popleft())
Deque对象还提供一个只读属性:
maxlen 如果不受限制,则可以使用最大值。 New in version 3.1.
deque Recipes
本节介绍与deques合作的各种方法。
有界长度的deques提供了类似于Unix中尾部过滤器的功能:
Return the last n lines of a file:返回文件的最后n行
另一种使用deques的方法是通过附加到右边并弹出到左边来维护一系列最近添加的元素:
rotate()方法提供了一种实现分块切片和删除的方法。
例如,del d[n]的纯Python实现依赖于rotate()方法来定位要弹出的元素:
为了实现双层切片,使用类似的方法来应用rotate()来将目标元素带入双端队列的左侧。
使用popleft()删除旧条目,使用extend()添加新条目,然后反转旋转。
通过这种方法的细微变化,很容易实现Forth样式的堆栈操作,如dup,drop,swap,over,pick,rot和roll。