Python每日一练0004

greatwhole 发布于2019-07-31 11:05 / 338人阅读

摘要：问题如何保存迭代对象的最后个元素例如保存列表的最后个元素或者保存某个迭代器对象的最后个元素解决方案对于列表元组这样的数据结构，可以使用切片来很方便的实现，例如保存列表的最后个元素就可以直接但有些时候，我们操作的可迭代对象不能使用切片这个时

问题

如何保存迭代对象的最后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如果删除头部的元素，时间复杂度会是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每日一练

GPU云服务器云服务器 python每日一练每日一练每日vps 每日经济新闻

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/44642.html

Python每日一练0003

摘要：问题在每日一练中介绍了如何一个可迭代对象，使用运算符即可但往往我们遇到的问题是可迭代对象中的数量是不确定的这个时候该如何拿到我们想要的元素，比如我们只需要可迭代对象的第一个或者最后一个元素而已解决方案使用中的运算符例如我们需要拿到一个元组的问题在每日一练0001中介绍了如何unpack一个可迭代对象，使用,运算符即可但往往我们遇到的问题是可迭代对象中的数量是不确定的这个时候该如...

happyfish 2019-07-31 11:06 评论0 收藏0
Python每日一练0002

摘要：问题如何序列化输出元素包含字符串元组的字符串元组好绕举个例子将输出为解决方案容易想到使用函数，但函数要求元素必须都是字符串类型，否则会抛出错误一个比较简单的方法是将给进中，然后再将给进函数，最后指定函数的参数来输出如果想要将结果存储起来，那问题如何序列化输出元素包含字符串元组的字符串元组（好绕）举个例子 >>> zoo1 = (monkey, elephant) >>> zoo2...

yvonne 2019-07-31 11:06 评论0 收藏0
Python每日一练0024

摘要：问题如何执行外部命令，如解决方案使用库在之前，使用函数在及之后，使用函数讨论命令的执行默认不需要环境，所以当你使用作为参数时，需要将置位，否则会报错误通常来说对于执行系统命令，我们会想到，但在官方文档中已经建议了使问题如何执行外部命令，如ls -l 解决方案使用subprocess库在Python 3.5之前，使用subprocess.call()函数 >>> import s...

wqj97 2019-07-30 16:17 评论0 收藏0
Python每日一练0023

摘要：问题如何判断一个文件是否存在解决方案这个问题可以分成几类问题如果这里的文件指的是文件或目录，我们可以用方法如果这里的文件指的是普通的文件，我们可以用方法如果这里的文件指的是目录，我们可以用方法并且在之后，可以使用面向对象的方法使用库来判断，问题如何判断一个文件是否存在解决方案这个问题可以分成几类问题如果这里的文件指的是文件或目录，我们可以用os.path.exists()方法...

wuyangnju 2019-07-30 16:13 评论0 收藏0
Python每日一练0020

摘要：问题你需要执行简单的日期操作，计算两个日期间隔多少天某个日期后的多少天是几月几日转换时间字符串的格式等解决方案使用库中的和类其中类代表一个日期时间，例如年月日点分秒类代表一个日期间隔对于实例，可以直接进行数学运算得到一个实例，也就是两个日问题你需要执行简单的日期操作，计算两个日期间隔多少天、某个日期后的多少天是几月几日、转换时间字符串的格式等解决方案使用datetime库中的d...

Berwin 2019-07-30 16:12 评论0 收藏0