Обход списка в обратном порядке в 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»).
Конрад Рудольф
9
@ Грег Хьюгилл Нет, это итератор над оригиналом, копия не создается!
Андре
92
Чтобы избежать путаницы: reversed()не изменять список. reversed()не делает копию списка (иначе это потребовало бы O (N) дополнительной памяти). Если вам нужно изменить список, используйте alist.reverse(); если вам нужна копия списка в обратном порядке, используйте alist[::-1].
JFS
91
хотя в этом ответе list (enumerate (a)) создает копию.
Триптих
43
@ JF, reversed () не делает копию, но list (enumerate ()) делает копию.
Триптих
172

Ты можешь сделать:

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

(Или все, что вы хотите сделать в цикле for.)

[::-1]Ломтика переворачивает список в цикле для (но не будет на самом деле изменить свой список «постоянно»).

mipadi
источник
24
[::-1]создает поверхностную копию, поэтому не меняет массив ни «постоянно», ни «временно».
JFS
6
Это немного медленнее, чем использование реверса, по крайней мере, в Python 2.7 (протестировано).
кгрифы
14
Как работает этот ответ : он создает разрезанную копию списка с параметрами: начальная точка : не указано (становится длиной списка, поэтому начинается с конца), конечная точка : не указывается (становится некоторым магическим числом, отличным от 0, вероятно -1, таким образом, заканчивается при запуске ) и шаг : -1(повторяется в обратном порядке по списку, 1элементу за раз).
Эдвард
1
Я также проверил это (python 2.7), и он был на ~ 10% медленнее в использовании [:: - 1] противreversed()
RustyShackleford
67

Если вам нужен индекс цикла и вы не хотите дважды просматривать весь список или использовать дополнительную память, я бы написал генератор.

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
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 Мне просто пришлось столкнуться с тем фактом, что перечисление из реверсированного () не даст обратные индексы, и твой код очень помог. Этот метод должен быть в стандартной библиотеке.
oski86
2
Перевернутый (xrange ()) работает, потому что объект xrange имеет метод __reversed__, а также методы __len__ и __getitem__, и обратный может обнаружить это и использовать их. Но объект перечисления не имеет __reversed__, __len__ или __getitem__. Но почему не перечислить их? Я этого не знаю
FutureNerd
60

Это можно сделать так:

для i в диапазоне (len (коллекция) -1, -1, -1):
    печать коллекции [я]

    # print (collection [i]) для python 3. +

Итак, ваше предположение было довольно близко :) Немного неловко, но в основном говорится: начните с 1 меньше len(collection), продолжайте, пока не доберетесь до -1, с шагом -1.

Кстати, эта helpфункция очень полезна, поскольку позволяет просматривать документы для чего-либо из консоли Python, например:

help(range)

Алан Роуарт
источник
1
Я полагаю, что для версий Python до 3.0, xrange предпочтительнее диапазона для больших len (коллекция).
Брайан М. Хант
Я считаю, что вы правы :) iirc, range () генерирует весь диапазон в виде массива, но xrange () возвращает итератор, который генерирует значения только по мере необходимости.
Алан Роуарт
11
Это выглядит слишком странно с таким количеством -1. Я бы просто сказалreversed(xrange(len(collection)))
Musiphil
22

reversedФункция встроенной удобно:

for item in reversed(sequence):

Документация для обращенно объясняет свои ограничения.

Для случаев, когда мне нужно пройти последовательность в обратном порядке вместе с индексом (например, для модификаций на месте, изменяющих длину последовательности), я определил эту функцию для моего модуля codeutil:

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

Этот избегает создания копии последовательности. Очевидно, что reversedограничения по-прежнему применяются.

tzot
источник
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))))
lkraider
источник
7

Кроме того, вы можете использовать функции «range» или «count». Следующее:

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

3 baz
2 bar
1 foo

Вы также можете использовать «count» из itertools следующим образом:

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
disooqi
источник
Код в вашем первом блоке не дает правильного вывода; вывод на самом деле3 foo\n2 bar\n1 baz
amiller27
Чтобы не использовать «a [i-1]» в первом примере, используйте этот диапазон «range (len (a) -1, -1, -1)». Это более упрощенно.
Франциск
4

Подход без импорта:

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

или

for i in arr[::-1]:
    print(i)
Кенан
источник
3
def reverse(spam):
    k = []
    for i in spam:
        k.insert(0,i)
    return "".join(k)
Jase
источник
3

что бы это ни стоило, ты тоже можешь сделать это так. очень просто.

a = [1, 2, 3, 4, 5, 6, 7]
for x in xrange(len(a)):
    x += 1
    print a[-x]
emorphus
источник
1
Вы также можете print a[-(x+1)]избегать переназначения индекса в теле цикла.
Малкольм
2

Выразительный способ достичь reverse(enumerate(collection))в Python 3:

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

в питоне 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

обратная функция пригодится здесь:

myArray = [1,2,3,4]
myArray.reverse()
for x in myArray:
    print x
bchhun
источник
list.reverse () не имеет возвращаемого значения
Georg 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
jss367
источник
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]
CervEd
источник
0

Другие ответы хороши, но если вы хотите сделать как стиль понимания списка

collection = ['a','b','c']
[item for item in reversed( collection ) ]
fedmich
источник
1
Разве это не то же самое, что обратное (сбор)? Добавление понимания списка ничего не делает, кроме ненужных вычислений. Это похоже на запись a = [item для item в [1, 2, 3]] vs a = [1, 2, 3].
EpicDavi
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
stroz
источник
0

Простой способ:

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

for i in reversed(range(0, n)):
    print("%d %d" %(i, arr[i]))
rashedcs
источник
0
input_list = ['foo','bar','baz']
for i in range(-1,-len(input_list)-1,-1)
    print(input_list[i])

я думаю, что это также простой способ сделать это ... читать с конца и продолжать уменьшаться до длины списка, так как мы никогда не выполняем индекс "конца", следовательно добавляем -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)- самый быстрый.

wonder.mice
источник
-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])

надеюсь, это поможет вам.

Xin
источник