python collections 模块 之 deque

class collections.deque(iterable[,maxlen]):

返回 由可迭代对象初始化的 从左向右的 deque 对象。

maxlen: deque 的最大长度，一旦长度超出，会在 相反方向 删除等量的 items。

append(x): 从 deque 的右边添加

appendleft(x): 从 deque 的左边添加

clear(): 移除 deque 中的所有元素

copy(): 浅拷贝 deque

count(x): 计算 deque 中 x 的数量

extend(x): 从右边扩展 deque

extendleft(x): 从左边扩展 deque

index(x[,start[,stop]]): 返回 出现在deque 中的第一个 x 的位置，可设置索引的起始和结束

insert(x, i): 在 i 位置 插入 x

pop(): 从deque的右边删除

popleft()：从deque的左边删除

remove(value): 移除 deque 中的 value

reverse(): 翻转deque

rotate(n=1): 翻转 deque n 步，右边至左边，如果n为负数，则，左边至右边

deque 的应用：

roundrobin：

def roundrobin(*iterables):
    # "roundrobin('ABC', 'D', 'EF') --> A D E B F C"
    iterators = deque(map(iter, iterables)) # 生成迭代器
    while iterators:
        try:
            while True:
                yield next(iterators[0]) # 取出最左边的迭代器的第一个元素
                iterators.rotate(-1) # 将迭代器置于最右
        except StopIteration:
            # Remove an exhausted iterator.
            iterators.popleft() # 如果迭代器为空，则删除该迭代器

保存有限的历史记录：

from collections import deque

def search(lines, pattern, history=5):
    previous_lines = deque(maxlen=history)
    for line in lines:
        if pattern in lines:
            yield line, previous_lines
        previous_lines.append(line)

if __name__ == '__main__':
    with open('somefile.txt') as f:
        for line, prevlines in search(f, 'python', 5):
            for pline in prevlines:
                prtin(pline, end='')
            print(line, end='')
            print('-'*20)