可能な限り逆順でPythonリストを反復処理する必要があります

Question

私はPython 3.2.3を使用しています。逆にリストを反復する最も速い方法は何ですか？ [:: - 1]、reverse、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 

結論：逆転します（） 100000項目のリストのl.reverse（）よりわずかに速いです。 これは、リスト全体を実際にループしない場合はもちろん、リストを複数回使用すると真になりません。

l[::-1]は、reversed()を導入した旧式です。

Answer 2

reversedは、イテレータを返すので、リストをコピーするのではなく、一度に1つの要素だけを返すので、ベストであるべきです。 （list.reverse()もリストをコピーしませんが、それはそれを変異させますので、設定が完了した後reversedは、元のリストを変更しないのに対し、リストは、逆方向になります。）