Pythonで逆順でリストをトラバースする


701

だから私はから始めてlen(collection)終わりにすることができcollection[0]ます。

また、ループインデックスにアクセスできるようにしたいと考えています。

回答:


1181

組み込みreversed()関数を使用します。

>>> a = ["foo", "bar", "baz"]
>>> for i in reversed(a):
...     print(i)
... 
baz
bar
foo

元のインデックスにもアクセスするenumerate()には、リストに渡してからに渡しますreversed()

>>> for i, e in reversed(list(enumerate(a))):
...     print(i, e)
... 
2 baz
1 bar
0 foo

以来enumerate()戻っ発電機や発電機を逆にすることができない、あなたはそれを変換する必要がありますlist最初。


130
コピーは作成されず、移動中に要素がその場で反転します!これは、これらすべての反復関数(すべて「ed」で終わる)の重要な機能です。
Konrad Rudolph、

9
@グレッグ・ヒューギルいいえ、それはオリジナルのイテレーターであり、コピーは作成されません!
アンドレ・

92
混乱を避けるために:reversed()リストを変更しません。reversed()リストのコピーを作成しません(そうしないと、O(N)の追加メモリが必要になります)。リストを変更する必要がある場合は、を使用してくださいalist.reverse()。逆の順序でリストのコピーが必要な場合は、を使用してくださいalist[::-1]
JFS

90
ただし、この回答では、list(enumerate(a))はコピーを作成します。
トリプティク

42
@ JF、reverse()はコピーを作成しませんが、list(enumerate())はコピーを作成します。
トリプティク

172

できるよ:

for item in my_list[::-1]:
    print item

(またはforループでやりたいことは何でも。)

[::-1]スライスは、forループでリストを反転させる(しかし、実際には「永久に」あなたのリストを変更することはありません)。


24
[::-1]浅いコピーを作成するので、配列を「永続的に」も「一時的に」も変更しません。
JFS

6
これは、少なくともPython 2.7(テスト済み)では、反転を使用するよりも少し遅くなります。
kgriffs 2014年

14
どのようにこの答えは作品:それはパラメータにリストのスライスのコピーを作成します。スタートポイント:不定(終わりに始まるので、リストの長さになります)、エンドポイント:指定されていないが(以外のいくつかのマジックナンバーになり0、おそらくを、-1開始時にそう終了し、 )とステップ:(-1リスト、1アイテムを一度に逆方向に反復します)。
エドワード

1
私もこれをテストし(python 2.7)、使用するのがreversed()
最大で

67

ループインデックスが必要で、リスト全体を2回トラバースしたくない場合、または余分なメモリを使用したくない場合は、ジェネレーターを作成します。

def reverse_enum(L):
   for index in reversed(xrange(len(L))):
      yield index, L[index]

L = ['foo', 'bar', 'bas']
for index, item in reverse_enum(L):
   print index, item

3
私は関数enumerate_reversedを呼び出しますが、それは私の好みだけかもしれません。私はあなたの答えが特定の質問に対して最もきれいだと信じています。
tzot 2009

1
reversed(xrange(len(L)))と同じインデックスを生成しますxrange(len(L)-1, -1, -1)
jfs

2
私が理解することは少ない可動部品を好む:for index, item in enumerate(reversed(L)): print len(L)-1-index, item
ドン・カークビー

2
@Triptych私は、reversed()から列挙しても逆のインデックスが生成されないという事実に対処する必要があり、コードが大いに役立ちました。このメソッドは標準ライブラリにあるはずです。
oski86 2015

2
reverse(xrange())が機能するのは、xrangeオブジェクトに__reversed__メソッドと__len__および__getitem__メソッドがあり、reversedはそれを検出して使用できるためです。ただし、列挙オブジェクトには__reversed __、__ len__、または__getitem__がありません。しかし、なぜそれらを列挙しないのですか?それは知りません。
FutureNerd 2015

60

これは次のように行うことができます:

for i for range(len(collection)-1、-1、-1):
    コレクションを印刷[i]

    #python 3のprint(collection [i])+

だからあなたの推測はかなり近かったです:)少しぎこちないですが、それは基本的に言っています:1より小さいから始め、len(collection)-1の直前まで-1のステップで進みます。

Fyi、このhelp関数は、Pythonコンソールから何かのドキュメントを表示できるため、非常に便利です。例:

help(range)


1
3.0より前のバージョンのPythonでは、大きなlen(collection)の範囲よりもxrangeの方が望ましいと思います。
ブライアンM.ハント

私はあなたが正しいと信じています:) iirc、range()は範囲全体を配列として生成しますが、xrange()は必要な値のみを生成するイテレータを返します。
アランロワース09

11
これは、非常に多く-1ので奇妙に見えます。私はただ言うでしょうreversed(xrange(len(collection)))
ムシフィル

22

reversed組み込み機能は便利です。

for item in reversed(sequence):

反転のドキュメントでは、その制限について説明しています。

インデックスと一緒にシーケンスを逆方向に歩く必要がある場合(たとえば、シーケンスの長さを変更するインプレース変更の場合)、この関数をcodeutilモジュールで定義します。

import itertools
def reversed_enumerate(sequence):
    return itertools.izip(
        reversed(xrange(len(sequence))),
        reversed(sequence),
    )

これにより、シーケンスのコピーが作成されなくなります。明らかに、reversed制限はまだ適用されます。


9

新しいリストを再作成せずに、インデックスを作成することで実現できます。

>>> foo = ['1a','2b','3c','4d']
>>> for i in range(len(foo)):
...     print foo[-(i+1)]
...
4d
3c
2b
1a
>>>

または

>>> length = len(foo)
>>> for i in range(length):
...     print foo[length-i-1]
...
4d
3c
2b
1a
>>>

9
>>> l = ["a","b","c","d"]
>>> l.reverse()
>>> l
['d', 'c', 'b', 'a']

または

>>> print l[::-1]
['d', 'c', 'b', 'a']

7

私はワンライナージェネレーターアプローチが好きです:

((i, sequence[i]) for i in reversed(xrange(len(sequence))))

7

また、「範囲」または「カウント」関数を使用できます。次のように:

a = ["foo", "bar", "baz"]
for i in range(len(a)-1, -1, -1):
    print(i, a[i])

3 baz
2 bar
1 foo

次のようにitertoolsの「count」を使用することもできます。

a = ["foo", "bar", "baz"]
from itertools import count, takewhile

def larger_than_0(x):
    return x > 0

for x in takewhile(larger_than_0, count(3, -1)):
    print(x, a[x-1])

3 baz
2 bar
1 foo

最初のブロックのコードは正しい出力を生成しません。出力は実際に3 foo\n2 bar\n1 baz
amiller27

最初の例で「a [i-1]」を使用しないようにするには、この範囲「range(len(a)-1、-1、-1)」を使用します。これはより単純化されています。
Francisc


4

インポートなしのアプローチ:

for i in range(1,len(arr)+1):
    print(arr[-i])

または

for i in arr[::-1]:
    print(i)


3

どんなに価値があるとしても、このようにそれを行うことができます。とてもシンプル。

a = [1, 2, 3, 4, 5, 6, 7]
for x in xrange(len(a)):
    x += 1
    print a[-x]

1
またprint a[-(x+1)]、ループの本体でインデックスを再割り当てしないでください。
マルコム

2

reverse(enumerate(collection))Python 3で表現する方法:

zip(reversed(range(len(collection))), reversed(collection))

Python 2の場合:

izip(reversed(xrange(len(collection))), reversed(collection))

なぜこれの省略形がないのか、私にはわかりません。例:

def reversed_enumerate(collection):
    return zip(reversed(range(len(collection))), reversed(collection))

またはなぜ私たちは持っていない reversed_range()


2

インデックスが必要で、リストが小さい場合、最も読みやすい方法はreversed(list(enumerate(your_list)))、受け入れられた答えが言うようにすることです。ただし、これによりリストのコピーが作成されるため、リストがメモリの大部分を占めている場合は、enumerate(reversed())から返されるインデックスを差し引く必要がありますlen()-1

一度だけ実行する必要がある場合:

a = ['b', 'd', 'c', 'a']

for index, value in enumerate(reversed(a)):
    index = len(a)-1 - index

    do_something(index, value)

または、これを複数回行う必要がある場合は、ジェネレータを使用する必要があります。

def enumerate_reversed(lyst):
    for index, value in enumerate(reversed(lyst)):
        index = len(lyst)-1 - index
        yield index, value

for index, value in enumerate_reversed(a):
    do_something(index, value)

1

ここでは、reverse関数が便利です。

myArray = [1,2,3,4]
myArray.reverse()
for x in myArray:
    print x

list.reverse()は戻り値を持っていない
ゲオルグSchölly

1

whileループを使用することもできます。

i = len(collection)-1
while i>=0:
    value = collection[i]
    index = i
    i-=1

1

通常のforループで負のインデックスを使用できます。

>>> collection = ["ham", "spam", "eggs", "baked beans"]
>>> for i in range(1, len(collection) + 1):
...     print(collection[-i])
... 
baked beans
eggs
spam
ham

コレクションの逆のコピーを前方に反復しているかのようにインデックスにアクセスするには、次を使用しますi - 1

>>> for i in range(1, len(collection) + 1):
...     print(i-1, collection[-i])
... 
0 baked beans
1 eggs
2 spam
3 ham

元の逆転されていないインデックスにアクセスするには、次を使用しますlen(collection) - i

>>> for i in range(1, len(collection) + 1):
...     print(len(collection)-i, collection[-i])
... 
3 baked beans
2 eggs
1 spam
0 ham

1

インデックスが負でも構わない場合は、次のようにできます。

>>> a = ["foo", "bar", "baz"]
>>> for i in range(len(a)):
...     print(~i, a[~i]))
-1 baz
-2 bar
-3 foo

1

最もエレガントな方法は、次のジェネレータを変換enumerateしてreversed使用することです

(-(ri+1), val) for ri, val in enumerate(reversed(foo))

enumerateイテレータの逆を生成します

例:

foo = [1,2,3]
bar = [3,6,9]
[
    bar[i] - val
    for i, val in ((-(ri+1), val) for ri, val in enumerate(reversed(foo)))
]

結果:

[6, 4, 2]

0

他の答えは良いですが、リスト内包表記スタイルとしてやりたい場合

collection = ['a','b','c']
[item for item in reversed( collection ) ]

1
これは反転(コレクション)と同じではありませんか?リスト内包表記を追加しても、不要な計算以外は何も行われません。これは、a = [[1、2、3]の項目の項目]とa = [1、2、3]を書くようなものです。
EpicDavi 2017年

0

負のインデックスを使用するには、-1から開始し、各反復で-1ずつ戻します。

>>> a = ["foo", "bar", "baz"]
>>> for i in range(-1, -1*(len(a)+1), -1):
...     print i, a[i]
... 
-1 baz
-2 bar
-3 foo

0

簡単な方法:

n = int(input())
arr = list(map(int, input().split()))

for i in reversed(range(0, n)):
    print("%d %d" %(i, arr[i]))

0
input_list = ['foo','bar','baz']
for i in range(-1,-len(input_list)-1,-1)
    print(input_list[i])

これも簡単な方法だと思います...末尾から読み取り、リストの長さまでデクリメントを続けます。これは、「end」インデックスを実行しないため、-1も追加されたためです。


0

タスクがリスト内のいくつかの条件を満たす最後の要素を見つけることであると仮定すると(つまり、後ろ向きに見たときに最初に)、次の数値が得られます。

>>> min(timeit.repeat('for i in xrange(len(xs)-1,-1,-1):\n    if 128 == xs[i]: break', setup='xs, n = range(256), 0', repeat=8))
4.6937971115112305
>>> min(timeit.repeat('for i in reversed(xrange(0, len(xs))):\n    if 128 == xs[i]: break', setup='xs, n = range(256), 0', repeat=8))
4.809093952178955
>>> min(timeit.repeat('for i, x in enumerate(reversed(xs), 1):\n    if 128 == x: break', setup='xs, n = range(256), 0', repeat=8))
4.931743860244751
>>> min(timeit.repeat('for i, x in enumerate(xs[::-1]):\n    if 128 == x: break', setup='xs, n = range(256), 0', repeat=8))
5.548468112945557
>>> min(timeit.repeat('for i in xrange(len(xs), 0, -1):\n    if 128 == xs[i - 1]: break', setup='xs, n = range(256), 0', repeat=8))
6.286104917526245
>>> min(timeit.repeat('i = len(xs)\nwhile 0 < i:\n    i -= 1\n    if 128 == xs[i]: break', setup='xs, n = range(256), 0', repeat=8))
8.384078979492188

したがって、最も醜いオプションxrange(len(xs)-1,-1,-1)が最速です。


-1

あなたはジェネレータを使うことができます:

li = [1,2,3,4,5,6]
len_li = len(li)
gen = (len_li-1-i for i in range(len_li))

最終的に:

for i in gen:
    print(li[i])

これがお役に立てば幸いです。

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.