为什么 reversed() 不接受生成器?
Why doesn't reversed() accept a generator?
我正在努力写这样的东西:
list(reversed(list(el.iterancestors()))) + [1,2,3]
生成器很糟糕,因为我被迫将它们消耗到列表中。
有没有办法简化这个?我认为 reversed()
应该接受一个迭代器,我错了吗?
生成器不能保证有最后一项,因此无法撤消。下面的输出是什么?
from itertools import cycle
reversed(cycle('abc'))
还有不小心吃掉所有内存的风险:
from itertools import permutations
reversed(permutations('abcdefghijklmnopqrstuvwxyz', 10)) # 19,275,223,968,000 tuples
请注意 reversed()
的要点是内存效率。对于序列,因此具有索引(列表、字符串、元组、范围)的对象,reversed()
生成一个使用内部索引的迭代器,该索引从 len(inputobject) - 1
开始,向下发展到 0
当你迭代时。它永远不必以这种方式创建输入序列的副本,但该技巧只能用于已经具有长度并支持随机访问的内容。
对于你的情况我不会使用reversed()
无论如何。你想要一个列表作为输出,而不是生成器,所以使用切片来反转列表:
list(el.iterancestors())[::-1] + [1, 2, 3]
内存效率在这里不是问题,因为您正在构建一个新的列表对象。
我正在努力写这样的东西:
list(reversed(list(el.iterancestors()))) + [1,2,3]
生成器很糟糕,因为我被迫将它们消耗到列表中。
有没有办法简化这个?我认为 reversed()
应该接受一个迭代器,我错了吗?
生成器不能保证有最后一项,因此无法撤消。下面的输出是什么?
from itertools import cycle
reversed(cycle('abc'))
还有不小心吃掉所有内存的风险:
from itertools import permutations
reversed(permutations('abcdefghijklmnopqrstuvwxyz', 10)) # 19,275,223,968,000 tuples
请注意 reversed()
的要点是内存效率。对于序列,因此具有索引(列表、字符串、元组、范围)的对象,reversed()
生成一个使用内部索引的迭代器,该索引从 len(inputobject) - 1
开始,向下发展到 0
当你迭代时。它永远不必以这种方式创建输入序列的副本,但该技巧只能用于已经具有长度并支持随机访问的内容。
对于你的情况我不会使用reversed()
无论如何。你想要一个列表作为输出,而不是生成器,所以使用切片来反转列表:
list(el.iterancestors())[::-1] + [1, 2, 3]
内存效率在这里不是问题,因为您正在构建一个新的列表对象。