Python每日一练0004

最新推荐文章于 2021-08-06 22:17:18 发布

wangb0asdas1

最新推荐文章于 2021-08-06 22:17:18 发布

阅读量245

点赞数

分类专栏： python每日一练文章标签： python

本文链接：https://blog.csdn.net/wangb0asdas1/article/details/79652811

版权

本文介绍如何使用Python的deque数据结构来保存迭代对象的最后N个元素，特别是当迭代器不支持切片操作时。deque在超过maxlen时会自动删除旧元素，确保高效地存储最近的元素。同时，文章对比了deque与list的性能差异，并强调了deque在删除和访问两端元素时的高效性。

摘要由CSDN通过智能技术生成

如何保存迭代对象的最后N个元素

例如保存列表['a', 'b', 'c', 'd']的最后2个元素

或者保存某个迭代器对象的最后5个元素

对于列表、元组这样的数据结构，可以使用切片来很方便的实现，例如保存列表l的最后3个元素就可以直接l[-3:]

但有些时候，我们操作的可迭代对象不能使用切片

这个时候可以使用collections库里的deque（双端队列）数据结构

from collections import deque

def foo():
    for i in range(100):
        yield i

last_5 = list(deque(foo(), maxlen=5))
print(last_5)

关注