1380

How do I iterate over a list in reverse in Python?


See also: How can I get a reversed copy of a list (avoid a separate statement when chaining a method after .reverse)?

2
  • Possible duplicate of stackoverflow.com/questions/931092/reverse-a-string-in-python Commented Jun 24, 2022 at 22:24
  • From what I can tell, the question was only ever intended to be about iteration. However, the day after it was asked, someone tried to fix the (rather poor) title - and misunderstood, giving it the title "How to reverse a list?" (which means changing around the order of the elements, not looking at the elements in a different order). The question then attracted answers for both problems, so now we have a rather confused canonical. I at least added to the title to indicate that both purposes are served here. Commented Aug 11, 2022 at 8:15

18 Answers 18

1694

To get a new reversed list, apply the reversed function and collect the items into a list:

>>> xs = [0, 10, 20, 40]
>>> list(reversed(xs))
[40, 20, 10, 0]

To iterate backwards through a list:

>>> xs = [0, 10, 20, 40]
>>> for x in reversed(xs):
...     print(x)
40
20
10
0
8
  • 268
    can't you just use: array[::-1] ?
    – kdlannoy
    Commented Apr 24, 2016 at 9:58
  • 185
    @kdlannoy According to the page linked to in the answer, "Compared to extended slicing, such as range(1,4)[::-1], reversed() is easier to read, runs faster, and uses substantially less memory. " Commented Aug 20, 2016 at 15:55
  • 6
    When I tested this slicing was about twice as fast (when reversing a 10k elements list and creating a list from it). I did not test memory consumption though. reverse might be faster though, if you don't need to cast to list afterwards.
    – Dakkaron
    Commented Aug 23, 2016 at 14:01
  • 8
    worth noting that this is not the same as reverse([1,2,3]), n.b. the 'd' at the end ... which is one of the other answers below, which does this in-place, whereas this returns an iterator.
    – Luciano
    Commented Oct 8, 2016 at 9:36
  • 27
    Why use reversed() instead of slicing? Read the Zen of Python, rule number 7: Readability counts!
    – kramer65
    Commented Apr 25, 2017 at 8:26
1530
>>> xs = [0, 10, 20, 40]
>>> xs[::-1]
[40, 20, 10, 0]

Extended slice syntax is explained here. See also, documentation.

8
  • 14
    It works for any interable, not just lists. Disadvantage is that it's not in place.
    – Swiss
    Commented Oct 15, 2010 at 7:04
  • 7
    @Tim it returns a slice, so doesn't change the actual list contents
    – fortran
    Commented Oct 15, 2010 at 7:04
  • 3
    @Swiss Not in every iterable, for example, set is iterable, but not subscriptable.
    – fortran
    Commented Oct 15, 2010 at 7:06
  • 12
    @lunixbochs reversed returns an iterator and not a list in Python 3.
    – Swiss
    Commented Oct 15, 2010 at 7:09
  • 1
    This works exactly for what OP wants, but it is very hacky, in a way that you have to use exactly L[::-1] and it won't take value for start, stop as slice method is defined with. Try with L[4:0:-1] and you will see problem.
    – bizi
    Commented Jan 28, 2017 at 23:06
467

Use list.reverse to reverse a list in-place:

>>> xs = [0, 10, 20, 40]
>>> xs.reverse()
>>> xs
[40, 20, 10, 0]

Use slices to create a new list with the items in reverse order:

>>> xs[::-1]
[40, 20, 10, 0]
10
  • 74
    [start:stop:step] so step is -1
    – papalagi
    Commented Sep 26, 2012 at 3:36
  • 46
    Detail: The first modifies the list in-place, the second one just returns a new reversed list, but it doesn't modify the original one. Commented Oct 29, 2013 at 14:02
  • 7
    the second example should be L=L[::-1] to actually reverse the list otherwise you're only returning the values in reverse
    – rjmoggach
    Commented Sep 30, 2014 at 1:53
  • let's say if i have l= [1,2,3,4,5,6] and n=2 them result must be [6,5,1,2,3,4], how can we do this
    – Atul Jain
    Commented Jan 24, 2015 at 6:56
  • you could do this: b = l[-n:] b.reverse() l = b + l[:len(l) - n] Commented Dec 10, 2015 at 9:41
69

Summary of Reverse Methods

There are three different built-in ways to reverse a list. Which method is best depends on whether you need to:

  1. Reverse an existing list in-place (altering the original list variable)
    • Best solution is object.reverse() method
  2. Create an iterator of the reversed list (because you are going to feed it to a for-loop, a generator, etc.)
    • Best solution is reversed(object) which creates the iterator
  3. Create a copy of the list, just in the reverse order (to preserve the original list)
    • Best solution is using slices with a -1 step size: object[::-1]

From a speed perspective, it is best to use the above built-in functions to reverse a list. For reversing, they are 2 to 8 times faster on short lists (10 items), and up to ~300+ times faster on long lists compared to a manually-created loop or generator. This makes sense - they are written in a native language (i.e. C), have experts creating them, scrutiny, and optimization. They are also less prone to defects and more likely to handle edge and corner cases.

Test Script

Put all the code snippets in this answer together to make a script that will run the different ways of reversing a list that are described below. It will time each method while running it 100,000 times. The results are shown in the last section for lists of length 2, 10, and 1000 items.

from timeit import timeit
from copy import copy

def time_str_ms(t):
    return '{0:8.2f} ms'.format(t * 1000)

Method 1: Reverse in place with obj.reverse()

If the goal is just to reverse the order of the items in an existing list, without looping over them or getting a copy to work with, use the <list>.reverse() function. Run this directly on a list object, and the order of all items will be reversed:

Note that the following will reverse the original variable that is given, even though it also returns the reversed list back. i.e. you can create a copy by using this function output. Typically, you wouldn't make a function for this, but the timing script requires it.

We test the performance of this two ways - first just reversing a list in-place (changes the original list), and then copying the list and reversing it afterward to see if that is the fastest way to create a reversed copy compared to the other methods.

def rev_in_place(mylist):
    mylist.reverse()
    return mylist

def rev_copy_reverse(mylist):
    a = copy(mylist)
    a.reverse()
    return a

Method 2: Reverse a list using slices obj[::-1]

The built-in index slicing method allows you to make a copy of part of any indexed object.

  • It does not affect the original object
  • It builds a full list, not an iterator

The generic syntax is: <object>[first_index:last_index:step]. To exploit slicing to create a simple reversed list, use: <list>[::-1]. When leaving an option empty, it sets them to defaults of the first and last element of the object (reversed if the step size is negative).

Indexing allows one to use negative numbers, which count from the end of the object's index backwards (i.e. -2 is the second to last item). When the step size is negative, it will start with the last item and index backward by that amount.

def rev_slice(mylist):
    a = mylist[::-1]
    return a

Method 3: Reverse a list with the reversed(obj) iterator function

There is a reversed(indexed_object) function:

  • This creates a reverse index iterator, not a list. Great if you are feeding it to a loop for better performance on large lists
  • This creates a copy and does not affect the original object

Test with both a raw iterator, and creating a list from the iterator.

def reversed_iterator(mylist):
    a = reversed(mylist)
    return a

def reversed_with_list(mylist):
    a = list(reversed(mylist))
    return a

Method 4: Reverse list with Custom/Manual indexing

As the timing shows, creating your own methods of indexing is a bad idea. Use the built-in methods unless you really do need to do something custom. This simply means learning the built-in methods.

That said, there is not a huge penalty with smaller list sizes, but when you scale up the penalty becomes tremendous. The code below could be optimized, I'm sure, but it can't ever match the built-in methods as they are directly implemented in a native language.

def rev_manual_pos_gen(mylist):
    max_index = len(mylist) - 1
    return [ mylist[max_index - index] for index in range(len(mylist)) ]

def rev_manual_neg_gen(mylist):
    ## index is 0 to 9, but we need -1 to -10
    return [ mylist[-index-1] for index in range(len(mylist)) ]

def rev_manual_index_loop(mylist):
    a = []
    reverse_index = len(mylist) - 1
    for index in range(len(mylist)):
        a.append(mylist[reverse_index - index])
    return a
    
def rev_manual_loop(mylist):
    a = []
    reverse_index = len(mylist)
    for index, _ in enumerate(mylist):
        reverse_index -= 1
        a.append(mylist[reverse_index])
    return a

Timing each method

Following is the rest of the script to time each method of reversing. It shows reversing in place with obj.reverse() and creating the reversed(obj) iterator are always the fastest, while using slices is the fastest way to create a copy.

It also proves not to try to create a way of doing it on your own unless you have to!

loops_to_test = 100000
number_of_items = 10
list_to_reverse = list(range(number_of_items))
if number_of_items < 15:
    print("a: {}".format(list_to_reverse))
print('Loops: {:,}'.format(loops_to_test))
# List of the functions we want to test with the timer, in print order
fcns = [rev_in_place, reversed_iterator, rev_slice, rev_copy_reverse,
        reversed_with_list, rev_manual_pos_gen, rev_manual_neg_gen,
        rev_manual_index_loop, rev_manual_loop]
max_name_string = max([ len(fcn.__name__) for fcn in fcns ])
for fcn in fcns:
    a = copy(list_to_reverse) # copy to start fresh each loop
    out_str = ' | out = {}'.format(fcn(a)) if number_of_items < 15 else ''
    # Time in ms for the given # of loops on this fcn
    time_str = time_str_ms(timeit(lambda: fcn(a), number=loops_to_test))
    # Get the output string for this function
    fcn_str = '{}(a):'.format(fcn.__name__)
    # Add the correct string length to accommodate the maximum fcn name
    format_str = '{{fx:{}s}} {{time}}{{rev}}'.format(max_name_string + 4)
    print(format_str.format(fx=fcn_str, time=time_str, rev=out_str))

Timing Results

NOTE: Below results run on Python 3.7.9

The results show that scaling works best with the built-in methods best suited for a particular type of reversing. In other words, as the object element count increases, the built-in methods outpace the other methods by even more.

The built-in method that directly achieves what you need does better than stringing things together. i.e. slicing is best if you need a copy of the reversed list - it's faster than creating a duplicate list from list(reversed(obj)) function, and faster than making a copy of the list and then doing an in-place obj.reverse(), but never by more than double the speed. Meanwhile - custom methods can take orders of magnitude longer with large lists.

For scaling, with a 1000 item list, the reversed(<list>) function call takes ~30 ms to setup the iterator, reversing in-place takes just ~55 ms, using the slice method takes ~210 ms to create a copy of the full reversed list, but the quickest manual method I made took ~8400 ms.

With 2 items in the list:

a: [0, 1]
Loops: 100,000
rev_in_place(a):             24.70 ms | out = [1, 0]
reversed_iterator(a):        30.48 ms | out = <list_reverseiterator object at 0x0000020242580408>
rev_slice(a):                31.65 ms | out = [1, 0]
rev_copy_reverse(a):         63.42 ms | out = [1, 0]
reversed_with_list(a):       48.65 ms | out = [1, 0]
rev_manual_pos_gen(a):       98.94 ms | out = [1, 0]
rev_manual_neg_gen(a):       88.11 ms | out = [1, 0]
rev_manual_index_loop(a):    87.23 ms | out = [1, 0]
rev_manual_loop(a):          79.24 ms | out = [1, 0]

With 10 items in the list:

rev_in_place(a):             23.39 ms | out = [9, 8, 7, 6, 5, 4, 3, 2, 1, 0]
reversed_iterator(a):        30.23 ms | out = <list_reverseiterator object at 0x00000290A3CB0388>
rev_slice(a):                36.01 ms | out = [9, 8, 7, 6, 5, 4, 3, 2, 1, 0]
rev_copy_reverse(a):         64.67 ms | out = [9, 8, 7, 6, 5, 4, 3, 2, 1, 0]
reversed_with_list(a):       50.77 ms | out = [9, 8, 7, 6, 5, 4, 3, 2, 1, 0]
rev_manual_pos_gen(a):      162.83 ms | out = [9, 8, 7, 6, 5, 4, 3, 2, 1, 0]
rev_manual_neg_gen(a):      167.43 ms | out = [9, 8, 7, 6, 5, 4, 3, 2, 1, 0]
rev_manual_index_loop(a):   152.04 ms | out = [9, 8, 7, 6, 5, 4, 3, 2, 1, 0]
rev_manual_loop(a):         183.01 ms | out = [9, 8, 7, 6, 5, 4, 3, 2, 1, 0]

And with 1000 items in the list:

rev_in_place(a):             56.37 ms
reversed_iterator(a):        30.47 ms
rev_slice(a):               211.42 ms
rev_copy_reverse(a):        295.74 ms
reversed_with_list(a):      418.45 ms
rev_manual_pos_gen(a):     8410.01 ms
rev_manual_neg_gen(a):    11054.84 ms
rev_manual_index_loop(a): 10543.11 ms
rev_manual_loop(a):       15472.66 ms

Note: Dec, 2023 with Python 3.11 performance improvements

I ran a quick comparison of Python 3.7 to 3.11 (on the same PC just now) with 1 million cycles to see what difference the the 3.11 performance improvements would make. Python 3.11 was 26.5% faster on average, roughly the same for manual as for built in methods of reversing lists.

0
22

I find (contrary to some other suggestions) that l.reverse() is by far the fastest way to reverse a long list in Python 3 and 2. I'd be interested to know if others can replicate these timings.

l[::-1] is probably slower because it copies the list prior to reversing it. Adding the list() call around the iterator made by reversed(l) must add some overhead. Of course if you want a copy of the list or an iterator then use those respective methods, but if you want to just reverse the list then l.reverse() seems to be the fastest way.

Functions

def rev_list1(l):
    return l[::-1]

def rev_list2(l):
    return list(reversed(l))

def rev_list3(l):
    l.reverse()
    return l

List

l = list(range(1000000))

Python 3.5 timings

timeit(lambda: rev_list1(l), number=1000)
# 6.48
timeit(lambda: rev_list2(l), number=1000)
# 7.13
timeit(lambda: rev_list3(l), number=1000)
# 0.44

Python 2.7 timings

timeit(lambda: rev_list1(l), number=1000)
# 6.76
timeit(lambda: rev_list2(l), number=1000)
# 9.18
timeit(lambda: rev_list3(l), number=1000)
# 0.46
3
  • 5
    list.reverse is the fastest, because it reverses in place
    – warvariuc
    Commented Sep 17, 2017 at 18:38
  • You're correct list.reverse() is fastest, but you're penalizing reversed (which is best used when you don't want a new list, just to iterate an existing list in reverse order without mutating the original), and the slice (which also avoids mutating the original list, and is typically faster than reversed when the input is small). Yes, if you don't need the copy, anything that copies is more expensive, but a lot of the time, you don't want to mutate the original value. Commented Jan 7, 2020 at 18:11
  • It looks like reversed still loses to list.reverse() even so, but given it doesn't mutate the input list, it's better in many cases. The loss for reversed is small (~1/6th longer than list.reverse()). Commented Jan 7, 2020 at 18:17
18
for x in array[::-1]:
    do stuff
2
  • This slicing method is not very readable. The Pythonic way would be to use the reverse() method. ;-)
    – SimonM
    Commented May 31, 2018 at 12:21
  • @SimonM reverse() is definitely easier to understand at a glance.
    – Swiss
    Commented Jun 1, 2018 at 22:22
11
array=[0,10,20,40]
for e in reversed(array):
  print e
7

Another solution would be to use numpy.flip for this

import numpy as np
array = [0, 10, 20, 40]
list(np.flip(array))
[40, 20, 10, 0]
1
  • Great, very memorable. And unlike others solutions (shame on the OP for such a non-generic test case) it works even for unsorted lists (random numbers, etc).
    – mirekphd
    Commented Aug 27, 2021 at 15:47
6

You can also use the bitwise complement of the array index to step through the array in reverse:

>>> array = [0, 10, 20, 40]
>>> [array[~i] for i, _ in enumerate(array)]
[40, 20, 10, 0]

Whatever you do, don't do it this way ;)

4

If you want to store the elements of reversed list in some other variable, then you can use revArray = array[::-1] or revArray = list(reversed(array)).

But the first variant is slightly faster:

z = range(1000000)
startTimeTic = time.time()
y = z[::-1]
print("Time: %s s" % (time.time() - startTimeTic))

f = range(1000000)
startTimeTic = time.time()
g = list(reversed(f))
print("Time: %s s" % (time.time() - startTimeTic))

Output:

Time: 0.00489711761475 s
Time: 0.00609302520752 s
2
  • 2
    Next time, you might want to use timeit.
    – grooveplex
    Commented Jul 28, 2016 at 8:28
  • This is a bad test for two reasons. Firstly, the fact that you only test one iteration - of something that only takes a few milliseconds to execute - means the result may be a fluke. Secondly, depending upon whether you used Python 2 or Python 3, range(1000000) may not be a list at all, but rather a range object, with its own __reversed__ method that presumably behaves differently from that of a list.
    – Mark Amery
    Commented Jul 10, 2022 at 13:25
2

Use list comprehension:

[array[n] for n in range(len(array)-1, -1, -1)]
1
def reverse(my_list):
  L = len(my_list)
  for i in range(L/2):
    my_list[i], my_list[L-i - 1] = my_list[L-i-1], my_list[i]
  return my_list
1
1

You could always treat the list like a stack just popping the elements off the top of the stack from the back end of the list. That way you take advantage of first in last out characteristics of a stack. Of course you are consuming the 1st array. I do like this method in that it's pretty intuitive in that you see one list being consumed from the back end while the other is being built from the front end.

>>> l = [1,2,3,4,5,6]; nl=[]
>>> while l:
        nl.append(l.pop())  
>>> print nl
[6, 5, 4, 3, 2, 1]
0

The most direct translation of your requirement into Python is this for statement:

for i in xrange(len(array) - 1, -1, -1):
   print i, array[i]

This is rather cryptic but may be useful.

0

Reversing in-place by switching references of opposite indices:

>>> l = [1,2,3,4,5,6,7]    
>>> for i in range(len(l)//2):
...     l[i], l[-1-i] = l[-1-i], l[i]
...
>>> l
[7, 6, 5, 4, 3, 2, 1]
2
  • 1
    Works for odd length lists!
    – user4776653
    Commented Oct 25, 2016 at 2:01
  • My solution is right! You know how python implements indexing. From right to left you have 0,1,2... and from left to right you have -1,-2,-3.. etc. To reverse a list, you cut it into two parts and you multiply the indexes on the right by their opposites on the left minus one.
    – user4776653
    Commented Oct 25, 2016 at 18:49
-1
>>> L = [1, 2, 3, 4]
>>> L = [L[-i] for i in range(1, len(L) + 1)]
>>> L
[4, 3, 2, 1]
-1
>>> l = [1, 2, 3, 4, 5]
>>> print(reduce(lambda acc, x: [x] + acc, l, []))
[5, 4, 3, 2, 1]
1
  • This solution is about 4.5k times slower than l[::-1], and at the same time much less legible. Functional programming in Python is sadly rather slow.
    – Dakkaron
    Commented Aug 23, 2016 at 13:58
-1

This class uses Python magic methods and iterators for reversing, and reverses a list:

class Reverse(object):
    """ Builds a reverse method using magic methods """

    def __init__(self, data):
        self.data = data
        self.index = len(data)


    def __iter__(self):
        return self

    def __next__(self):
        if self.index == 0:
            raise StopIteration

        self.index = self.index - 1
        return self.data[self.index]


REV_INSTANCE = Reverse([0, 10, 20, 40])

iter(REV_INSTANCE)

rev_list = []
for i in REV_INSTANCE:
    rev_list.append(i)

print(rev_list)  

Output

[40, 20, 10, 0]
1
  • A worse reimplementation of the built-in reversed.
    – Ry-
    Commented Jul 24 at 22:23

Not the answer you're looking for? Browse other questions tagged or ask your own question.