Melintasi daftar dalam urutan terbalik dengan Python


701

Jadi saya bisa mulai len(collection)dan mengakhiri collection[0].

Saya juga ingin dapat mengakses indeks loop.

Jawaban:


1181

Gunakan reversed()fungsi bawaan:

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

Untuk juga mengakses indeks asli, gunakan enumerate()pada daftar Anda sebelum meneruskannya ke reversed():

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

Karena enumerate()mengembalikan generator dan generator tidak dapat dibatalkan, Anda perlu mengubahnya menjadi yang listpertama.


130
Tidak ada salinan yang dibuat, elemen-elemennya terbalik dengan cepat saat melintasi! Ini adalah fitur penting dari semua fungsi iterasi ini (yang semuanya berakhir pada "ed").
Konrad Rudolph

9
@Greg Hewgill Tidak, ini iterator atas aslinya, tidak ada salinan yang dibuat!
André

92
Untuk menghindari kebingungan: reversed()jangan modifikasi daftar. reversed()tidak membuat salinan dari daftar (jika tidak maka akan membutuhkan memori tambahan O (N)). Jika Anda perlu mengubah penggunaan daftar alist.reverse(); jika Anda memerlukan salinan daftar dalam penggunaan terbalik urutan alist[::-1].
jfs

90
dalam jawaban ini, daftar (enumerate (a)) TIDAK membuat salinan.
Triptych

42
@ JF, terbalik () tidak membuat salinan, tetapi daftar (menyebutkan ()) TIDAK membuat salinan.
Triptych

172

Anda dapat melakukan:

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

(Atau apa pun yang ingin Anda lakukan dalam for loop.)

The [::-1]slice membalikkan daftar di untuk loop (tetapi tidak akan benar-benar mengubah daftar Anda "permanen").


24
[::-1]membuat salinan yang dangkal, oleh karena itu array tidak mengubah "permanen" atau "sementara".
jfs

6
Ini sedikit lebih lambat daripada menggunakan terbalik, setidaknya di bawah Python 2.7 (diuji).
kgriff

14
Bagaimana jawaban ini bekerja : ia membuat salinan daftar dengan irisan parameter: titik awal : tidak ditentukan (menjadi panjang daftar jadi mulai dari akhir), titik akhir : tidak ditentukan (menjadi beberapa angka ajaib selain 0, mungkin -1, jadi berakhir di awal ) dan langkah : -1(beralih mundur melalui daftar, 1item sekaligus).
Edward

1
Saya menguji ini juga (python 2.7) dan ~ 10% lebih lambat untuk menggunakan [:: - 1] vsreversed()
RustyShackleford

67

Jika Anda memerlukan indeks loop, dan tidak ingin melintasi seluruh daftar dua kali, atau menggunakan memori tambahan, saya akan menulis generator.

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
Saya akan memanggil fungsi enumerate_reversed, tapi itu mungkin hanya selera saya. Saya yakin jawaban Anda paling bersih untuk pertanyaan spesifik.
tzot

1
reversed(xrange(len(L)))menghasilkan indeks yang sama dengan xrange(len(L)-1, -1, -1).
jfs

2
Saya lebih suka bagian bergerak yang lebih sedikit untuk mengerti:for index, item in enumerate(reversed(L)): print len(L)-1-index, item
Don Kirkby

2
@ Triptych Saya hanya harus mengatasi kenyataan bahwa menghitung dari terbalik () tidak akan menghasilkan indeks terbalik, dan kode Anda banyak membantu. Metode ini harus di perpustakaan standar.
oski86

2
terbalik (xrange ()) berfungsi karena objek xrange memiliki metode __reversed__ serta metode __len__ dan __getitem__, dan terbalik dapat mendeteksi dan menggunakannya. Tetapi objek enumerasi tidak memiliki __reversed__, __len__ atau __getitem__. Tapi mengapa tidak menghitungnya? Saya tidak tahu itu.
FutureNerd

60

Itu bisa dilakukan seperti ini:

untuk saya dalam kisaran (len (koleksi) -1, -1, -1):
    koleksi cetak [i]

    # print (koleksi [i]) untuk python 3. +

Jadi tebakan Anda cukup dekat :) Sedikit canggung tetapi pada dasarnya mengatakan: mulai dengan 1 kurang dari len(collection), teruskan sampai Anda tiba tepat sebelum -1, dengan langkah-langkah -1.

Fyi, helpfungsi ini sangat berguna karena memungkinkan Anda melihat dokumen untuk sesuatu dari konsol Python, misalnya:

help(range)


1
Untuk versi Python sebelum 3.0, saya percaya xrange lebih disukai daripada range untuk len besar (koleksi).
Brian M. Hunt

Saya percaya Anda benar :) iirc, range () menghasilkan seluruh range sebagai array tetapi xrange () mengembalikan iterator yang hanya menghasilkan nilai sesuai kebutuhan.
Alan Rowarth

11
Ini terlihat terlalu aneh dengan begitu banyak -1. Saya hanya akan mengatakanreversed(xrange(len(collection)))
musiphil

22

Fungsi reversedbawaan berguna:

for item in reversed(sequence):

The dokumentasi untuk terbalik menjelaskan keterbatasan.

Untuk kasus-kasus di mana saya harus menjalankan urutan secara terbalik bersama dengan indeks (misalnya untuk modifikasi di tempat mengubah panjang urutan), saya memiliki fungsi ini mendefinisikan modul codeutil saya:

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

Yang ini menghindari membuat salinan urutan. Jelas, reversedbatasannya masih berlaku.


9

Bagaimana tanpa membuat ulang daftar baru, Anda dapat melakukannya dengan mengindeks:

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

ATAU

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

ATAU

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

7

Saya suka pendekatan generator satu-liner:

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

7

Anda juga dapat menggunakan fungsi "rentang" atau "menghitung". Sebagai berikut:

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

3 baz
2 bar
1 foo

Anda juga dapat menggunakan "count" dari itertools sebagai berikut:

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

Kode di blok pertama Anda di sana tidak menghasilkan output yang tepat; output sebenarnya3 foo\n2 bar\n1 baz
amiller27

Untuk menghindari penggunaan "a [i-1]" dalam contoh pertama, gunakan rentang "rentang ini (len (a) -1, -1, -1)". Ini lebih disederhanakan.
Francisc


4

Pendekatan tanpa impor:

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

atau

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

3
def reverse(spam):
    k = []
    for i in spam:
        k.insert(0,i)
    return "".join(k)

3

untuk apa pun itu layak Anda dapat melakukannya seperti ini juga. sangat sederhana.

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

1
Anda juga dapat melakukan print a[-(x+1)]dan menghindari penugasan kembali indeks dalam tubuh loop.
Malcolm

2

Cara ekspresif untuk mencapai reverse(enumerate(collection))dalam python 3:

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

dalam python 2:

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

Saya tidak yakin mengapa kami tidak memiliki tulisan cepat untuk ini, misalnya:

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

atau mengapa kita tidak punya reversed_range()


2

Jika Anda memerlukan indeks dan daftar Anda kecil, cara yang paling mudah dibaca adalah dengan melakukan reversed(list(enumerate(your_list)))seperti kata jawaban yang diterima. Tetapi ini membuat salinan daftar Anda, jadi jika daftar Anda mengambil sebagian besar memori Anda, Anda harus mengurangi indeks yang dikembalikan oleh enumerate(reversed())dari len()-1.

Jika Anda hanya perlu melakukannya sekali:

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

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

    do_something(index, value)

atau jika Anda perlu melakukan ini beberapa kali, Anda harus menggunakan generator:

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

fungsi sebaliknya sangat berguna di sini:

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

list.reverse () tidak memiliki nilai kembali
Georg Schölly

1

Anda juga dapat menggunakan whileloop:

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

1

Anda dapat menggunakan indeks negatif dalam loop biasa:

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

Untuk mengakses indeks seolah-olah Anda beralih ke depan atas salinan koleksi yang terbalik, gunakan i - 1:

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

Untuk mengakses indeks asli yang tidak dibalik, gunakan 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

Jika Anda tidak keberatan indeksnya negatif, Anda dapat melakukan:

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

1

Saya pikir cara paling elegan adalah mengubah enumeratedan reversedmenggunakan generator berikut

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

yang menghasilkan kebalikan dari enumerateiterator

Contoh:

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

Hasil:

[6, 4, 2]

0

Jawaban lainnya baik, tetapi jika Anda ingin melakukan gaya daftar List

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

1
Bukankah ini sama dengan terbalik (koleksi)? Menambahkan pemahaman daftar tidak menghasilkan apa-apa, kecuali perhitungan yang tidak perlu. Ini seperti menulis a = [item untuk item dalam [1, 2, 3]] vs a = [1, 2, 3].
EpicDavi

0

Untuk menggunakan indeks negatif: mulai dari -1 dan mundur -1 pada setiap iterasi.

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

Cara sederhana:

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

saya pikir yang satu ini juga cara mudah untuk melakukannya ... baca dari akhir dan terus menurun sampai panjang daftar, karena kita tidak pernah menjalankan indeks "akhir" maka ditambahkan -1 juga


0

Dengan asumsi tugas adalah untuk menemukan elemen terakhir yang memenuhi beberapa kondisi dalam daftar (yaitu pertama ketika melihat ke belakang), saya mendapatkan nomor berikut:

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

Jadi, opsi paling jelek xrange(len(xs)-1,-1,-1)adalah yang tercepat.


-1

Anda dapat menggunakan generator:

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

akhirnya:

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

semoga ini membantu anda.

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.