DDR爱好者之家

Python cookbook（数据结构与算法）保存最后N个元素的方法
站长资源 2025/11/5 佚名
1 1538
DDR爱好者之家 Design By 杰米

本文实例讲述了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)

Python cookbook（数据结构与算法）保存最后N个元素的方法

正如上面的代码一样，当编写搜索某项记录的代码时，通常会用到含有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相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》

希望本文所述对大家Python程序设计有所帮助。

DDR爱好者之家 Design By 杰米
广告合作：本站广告合作请联系QQ：858582 申请时备注：广告合作（否则不回）
免责声明：本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除！
DDR爱好者之家 Design By 杰米
ddrfans.com DDR爱好者之家
8,675无损音乐
1,324高清电影
213破解软件
70,141收录资讯

更新日志

友情链接

杰晶网络 DDR爱好者之家 南强小屋 黑松山资源网 白云城资源网
DDR爱好者之家 Design By 杰米