需要尽可能快地反向迭代 Python 列表

Posted

技术标签:

【中文标题】需要尽可能快地反向迭代 Python 列表【英文标题】:Need to iterate over a Python list in reverse as fast as possible 【发布时间】:2012-07-14 06:35:10 【问题描述】:

我正在使用 Python 3.2.3。反向迭代列表的最快方法是什么? [::-1], reversed, list.reverse() 还是其他方式?我正在处理大约 5e6 个元素的列表,所以我真的需要避免复制列表。

【问题讨论】:

你应该自己测试一下。我建议您查看timeit module。 【参考方案1】:
>>> from timeit import Timer
>>> t = Timer('[x for x in l[::-1]]', 'l = list(range(100000))')
>>> t.timeit(number=1000)
5.549649953842163
>>> t = Timer('l.reverse(); [x for x in l]', 'l = list(range(100000))')
>>> t.timeit(number=1000)
4.548457145690918
>>> t = Timer('[x for x in reversed(l)]', 'l = list(range(100000))')
>>> t.timeit(number=1000)
4.428632974624634

结论:在有 100000 个项目的列表上,reversed() 比 l.reverse() 略快。 如果您实际上没有遍历整个列表,这当然更正确,如果您多次使用该列表,它就不再正确了。

l[::-1] 自引入 reversed() 的 2.4 以来已过时。

【讨论】:

我发现l.reversed() 几乎与使用 Python 3.8 遍历原始列表排序:(t = Timer('[x for x in l]', 'l = list(range(100000))')) 相当。我想 9 年内会发生很多事情。【参考方案2】:

reversed 应该是最好的,因为它返回一个迭代器,所以它不会复制列表,一次只产生一个元素。 (list.reverse() 也不会复制列表,但它会改变它,所以在你完成后列表会倒退,而reversed 不会修改原始列表。)

【讨论】:

请注意,迭代器不会必然阻止复制,它只是碰巧在这种情况下起作用。 确实如此,但通常提供迭代器的内置 python 函数不会一次构建整个列表;这就是它们的全部意义所在。

以上是关于需要尽可能快地反向迭代 Python 列表的主要内容,如果未能解决你的问题,请参考以下文章

Struts2迭代器按顺序反向排序列表

列表正向迭代反向迭代要注意的问题

问题11:如何进行反向迭代 & 如何实现反向迭代

Python:反向列表顺序[重复]

遍历堆栈(反向列表),是不是有 isempty() 方法?

初学Python——列表生成式生成器和迭代器