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

Question

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

Answer 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

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

l[::-1]自 2.4 引入reversed().

Answer 2

reversed应该是最好的，因为它返回一个迭代器，所以它不复制列表，一次只产生一个元素。（list.reverse()也不会复制列表，但会对其进行变异，因此完成后列表将向后退，而reversed不会修改原始列表。）