python之cookbook-day03

第一章：数据结构和算法

1.3 保留最后 N 个元素

问题：

在迭代操作或其他操作的时候，怎样只保留最后有限几个元素的历史记录？

解决方案：

保留有限历史记录正是 collections.deque 大显身手的时候。比如，下面的代码 cookbook_deque.py 在多行上面做简单的文本匹配，并返回匹配所在行的最后 N 行：

from collections import deque
def search(lines, pattern, history=5):previous_lines = deque(maxlen=history)for line in lines:if pattern in line:yield line, previous_linesprevious_lines.append(line)
# Example use on a file
if __name__ == '__main__':with open(r'/tmp/cookbook/somefile.txt') as f:for line, prevlines in search(f, 'python', 5):for pline in prevlines:print(pline, end='')print(line, end='')print('-' * 20)

附上 /tmp/cookbook/somefile.txt 内容：

[root@xucloud-gdy ~]# cat /tmp/cookbook/somefile.txt
aoht awongng python
wwwww
aaaaa
python
cccccc
dddddd
xxxx
ooooo
pppp
weaewae
ppppythonww

运行结果如下：

[root@xucloud-gdy 20190131]# python3 cookbook_deque.py
aoht awongng python
python
--------------------
wwwww
python
--------------------
aaaaa
python
--------------------
dddddd
ppppythonww
--------------------
xxxx
ppppythonww
--------------------
ooooo
ppppythonww
--------------------
pppp
ppppythonww
--------------------
weaewae
ppppythonww
--------------------

使用 deque(maxlen=N) 构造函数会新建一个固定大小的队列。当新的元素加入并且这个队列已满的时候，最老的元素会自动被移除掉。

>>> q = deque(maxlen=3)
>>> q.append(1)
>>> q.append(2)
>>> q.append(3)
>>> q
deque([1, 2, 3], maxlen=3)
>>> q.append(4)
>>> q
deque([2, 3, 4], maxlen=3)
>>> q.append(5)
>>> q
deque([3, 4, 5], maxlen=3)

更一般的，deque 类可以被用在任何你只需要一个简单队列数据结构的场合。如果你不设置最大队列大小，那么就会得到一个无限大小队列，你可以在队列的两端执行添加和弹出元素的操作。

>>> q = deque()
>>> q.append(1)
>>> q.append(2)
>>> q.append(3)
>>> q
deque([1, 2, 3])
>>> q.appendleft(4)
>>> q
deque([4, 1, 2, 3])
>>> q.pop()
3
>>> q
deque([4, 1, 2])
>>> q.popleft()
4
>>> q
deque([1, 2])

在队列两端插入或删除元素时间复杂度都是 O(1) ，而在列表的开头插入或删除元素的时间复杂度为 O(N) 。

转载于:https://www.cnblogs.com/hotskyi/p/10342708.html

python之cookbook-day03相关推荐

Python wmi Cookbook 中文翻译
简介: 本文所有的例均是假设你在使用来自 http://timgolden.me.uk/python/wmi/cookbook.html 的 WMI 模块.使用此模块,你可以在 Windows 系 ...
python开发学习-day03(set集合、collection系列、深浅拷贝、函数)
s12-20160116-day03 pytho自动化开发 day03 Date:2016.01.16 @南非波波课程大纲: day2 http://www.cnblogs.com/wupeiqi/ ...
Python入门学习——DAY03
Day03 Python基础课程目标:掌握Python基础中的必备语法知识课程概要: 循环语句字符串格式化运算符 1. 循环语句 while循环 for循环(后期) while 条件:.... ...
python允许无止境的循环_ParisGabriel：Python无止境 day03
print("hello world") 变量 : 存储信息的,日后被调用.修改操作常量: 固定不变的量,字母大写命名规则: 1. 字母数字下划线组成 2. 不能以数字开头,不 ...
Python基础【day03】：字典（一）
本节内容简述语法字典的使用字典内置方法一.简述字典是Python中的又一种数据结构,它是通过key-value的数据类型,跟我们小时候用的新华字典差不多,通过key去访问value 二.语 ...
python数据分析学习day03:切片索引和统计函数
1. 切片索引 1.1 切片和索引 ndarray对象的内容可以通过索引或切片来访问和修改,与 Python 中 list 的切片操作一样. ndarray 数组可以基于 0 - n 的下标进行索引. ...
Python 变量类型day03
变量赋值 Python中的变量不需要声明,变量的赋值操作既是变量声明和定义的过程. 每个变量在内存中创建,都包括变量的标识,名称和数据这些信息. 每个变量在使用前都必须赋值,变量赋值以后该变量才会被创 ...
Python第二期-day03
# i 临时变量, 不用提前声明 # range(start, end, step) # step 步长默认是 1 # [start, end) # for i in range(2, 19, 2): ...
Python学习笔记Day03
文章目录数据类型转换分类原则:不同的数据之间无法进行运算自动数据类型转换运算判断强制类型数据转换强制转换为整型 Int 1.使用`int()` 2.浮点数转换为整数,只保留整数部分 3 ...
想要学习Python爬虫，看这几本书就够了
网页抓取就是从网站中提取数据,因为有很多网站,已经有很多开发工具可以用来浏览网站(web爬行)寻找特定的数据片段并自动收集它们(web抓取).收集到的数据大多是非结构化的HTML形式,之后再将其转化为 ...

python之cookbook-day03

python之cookbook-day03相关推荐

最新文章

热门文章