需要尽快反向迭代Python列表

Question

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

Answer 1

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

Answer 2

>>> 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

结论:reverse()比具有100000个项目的列表上的l.reverse()略快.如果你实际上没有循环遍历整个列表,这当然更加真实,如果你不止一次使用这个列表,它就会停止.

l[::-1]自2.4推出以来已经过时了reversed().