Python cookbook(数据结构与算法)保存最后N个元素的方法
作者:垄上行 时间:2023-08-08 05:06:38
本文实例讲述了Python保存最后N个元素的方法。分享给大家供大家参考,具体如下:
问题:希望在迭代或是其他形式的处理过程中对最后几项记录做一个有限的历史记录统计
解决方案:选择collections.deque。
如下的代码对一系列文本行做简单的文本匹配操作,当发现有匹配时就输出当前的匹配行以及最后检查过的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_lines
previous_lines.append(line)
# Example use on a file
if __name__ == '__main__':
with open('somefile.txt') as f:
for line, prevlines in search(f, 'python', 5):
for pline in prevlines:
print(pline, end='')
print(line, end='')
print('-'*20)
正如上面的代码一样,当编写搜索某项记录的代码时,通常会用到含有yield关键字的生成器函数,将处理搜索过程的代码与使用搜索结果的代码解耦开来。具体生成器可参考本站迭代器和生成器相关内容。
deque(maxlen=N)
创建一个固定长度的队列,当加入新元素而队列已满时会自动移除最老的那条记录:
>>> from collections import deque
>>> 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)
>>>
尽管可以在列表上手动完成这样的操作(append、del),但队列的这种解决方案要优雅得多,运行速度也快得多。
如果不指定队列长度,则得到一个 * 限的队列,可在两端执行添加和弹出操作:
>>> q=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])
>>>
希望本文所述对大家Python程序设计有所帮助。
来源:http://www.cnblogs.com/apple2016/p/5744380.html
标签:Python,数据结构与算法,最后N个元素
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
异步任务队列Celery在Django中的使用方法
2023-08-03 06:26:39
![](https://img.aspxhome.com/file/2023/3/110033_0s.png)
python内置函数之eval函数详解
2022-07-22 12:39:29
Requests什么的通通爬不了的Python超强反爬虫方案!
2022-02-13 18:43:45
![](https://img.aspxhome.com/file/2023/4/95194_0s.png)
利用python实现周期财务统计可视化
2022-03-19 21:30:41
![](https://img.aspxhome.com/file/2023/0/69450_0s.jpg)
利用Python的tkinter模块实现界面化的批量修改文件名
2023-08-30 20:45:15
![](https://img.aspxhome.com/file/2023/6/62286_0s.png)
详解Linux终端 MySQL常用操作指令
2024-01-28 04:50:38
Python3安装模块报错Microsoft Visual C++ 14.0 is required的解决方法
2021-02-14 00:18:22
![](https://img.aspxhome.com/file/2023/3/76023_0s.png)
Git可视化教程之Git Gui的使用
2022-12-10 03:12:06
![](https://img.aspxhome.com/file/2023/5/123745_0s.png)
javascript操作ASP.NET服务器控件
2023-07-21 15:09:26
论Asp与XML的关系
2008-03-05 12:01:00
在centos7中分布式部署pyspider
2022-10-28 15:53:00
Python实现破解12306图片验证码的方法分析
2021-01-28 18:25:34
![](https://img.aspxhome.com/file/2023/1/115461_0s.png)
vue-cli-service build 环境设置方式
2024-05-25 15:17:08
![](https://img.aspxhome.com/file/2023/8/123938_0s.png)
Linux下实现C++操作Mysql数据库
2024-01-21 21:25:26
![](https://img.aspxhome.com/file/2023/0/115380_0s.png)
python将ansible配置转为json格式实例代码
2023-11-03 02:32:51
![](https://img.aspxhome.com/file/2023/3/118403_0s.png)
Python自动化实现抖音自动刷视频
2022-06-05 19:12:37
python实现AES算法及AES-CFB8加解密源码
2022-06-14 01:24:01
对Python3之方法的覆盖与super函数详解
2023-08-25 19:05:28
![](https://img.aspxhome.com/file/2023/8/107268_0s.jpg)
在Oracle PL/SQL中游标声明中表名动态变化的方法
2009-02-28 10:39:00
PYQT5 vscode联合操作qtdesigner的方法
2023-10-31 16:46:41
![](https://img.aspxhome.com/file/2023/9/121889_0s.jpg)