脚本宝典收集整理的这篇文章主要介绍了Python每日一练0004,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
问题
如何保存迭代对象的最后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)
deque能做到这一点,是因为如果deque指定了maxlen,那么当deque的元素超过maxlen时,就会从另一端把端头的元素删掉,再插入新的元素
也就是说,当deque指定了maxlen,deque中的元素永远最多只有maxlen个
这里虽然也可以使用list
来模拟出这种效果,但并不能使用list
,原因是因为list如果删除头部的元素,@R_140_1304@会是O(n),而deque删除头部和尾部元素的时间复杂度都是O(1)
讨论
deque
是一个类似于list
的数据结构,但又与list
有许多不同之处,这里详细介绍一下
- 构造
deque
对象时,如果不指定maxlen
,那么deque
的元素个数会不断增加;如果指定了maxlen
,那么当元素的个数超过maxlen
时再插入,就会先删掉另一端队头的元素,然后再插入新的元素
-
deque
也支持下标访问,访问两端的队头元素时,时间复杂度为O(1),但访问中间的元素时,时间复杂度会退化到O(n)。这一点与list
不同,list
随机访问任意一个位置的元素时间复杂度都是O(1)
-
deque
删除两端元素的复杂度都是O(1);而list
删除最后一个元素的复杂度是O(1),删除第一个元素的复杂度是O(n),这是因为后面的元素需要向前移位
来源
Python CookBook
关注
以上是脚本宝典为你收集整理的Python每日一练0004全部内容,希望文章能够帮你解决Python每日一练0004所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。