8

Python 3.2.3 を使用しています。逆にリストを反復処理する最速の方法は何ですか? [::-1]、逆、list.reverse() または他の方法でしょうか? 私は約 5e6 要素のリストを扱っているので、リストをコピーしないようにする必要があります。

4

2 に答える 2

15
>>> 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 項目のリストでは、reverse() は l.reverse() よりわずかに高速です。これはもちろん、実際にリスト全体をループしない場合はさらに当てはまり、リストを複数回使用すると当てはまらなくなります。

l[::-1]を導入した 2.4 以降は時代遅れreversed()です。

于 2012-07-14T20:21:56.963 に答える
13

reversedイテレータを返すため、リストをコピーせず、一度に1つの要素を生成するだけです。(list.reverse()また、リストをコピーしませんが、リストを変更します。そのため、完了後にリストは逆になりますがreversed、元のリストは変更されません。)

于 2012-07-14T19:51:46.897 に答える