如何在Python中反转列表?


1036

如何在Python中执行以下操作?

array = [0, 10, 20, 40]
for (i = array.length() - 1; i >= 0; i--)

我需要一个数组的元素,但是要从头到尾。

Answers:


1318

您可以通过以下方式使用该reversed函数:

>>> array=[0,10,20,40]
>>> for i in reversed(array):
...     print(i)

请注意,reversed(...)它不会返回列表。您可以使用来获得反向列表list(reversed(array))


193
您不能只使用:array [::-1]吗?
kdlannoy

133
@kdlannoy根据答案中链接到的页面,“与扩展切片相比,例如range(1,4)[::-1],reversed()更易于阅读,运行速度更快,并且占用的内存更少。 “
Jim Oldfield

5
当我测试时,切片速度大约是以前的两倍(反转10k元素列表并从中创建列表时)。我没有测试内存消耗。reverse但是,如果您以后不需要转换为列表,则可能会更快。
达卡龙

5
值得注意的是,这是一样的反向([1,2,3]),NB的“d”在端...其低于其他的答案中的一个,其执行此就地,而这将返回一个迭代器。
卢西亚诺

14
为什么使用reversed()而不是切片?阅读Python Zen,规则7:可读性至关重要!
kramer65 '17

1247
>>> L = [0,10,20,40]
>>> L[::-1]
[40, 20, 10, 0]

扩展片语法在Python 新增功能条目中得到了很好的解释2.3.5

根据注释中的特殊要求,这是最新的slice文档


12
它适用于任何可交互的对象,而不仅仅是列表。缺点是它不到位。
瑞士“ 2010年

6
@Tim它返回一个切片,因此不会更改实际的列表内容
fortran

12
@lunixbochs反转,则返回一个迭代器,而不是一个列表在Python 3
瑞士

2
除非自然地正确封装在阵列中
Einar Petersen 2010年

2
我同意@Swiss。因为问题是+1,所以我需要从最后到最后都有一个数组的元素。- reversed返回一个listreverseiterator对象(Python 2.7.x),然后必须对其进行迭代-反向切片将返回一个反向列表/元组/字符串(取决于要切片的内容)。@Einar Petersen正在反转字符串,因此输出正确。试试:co2=['ae','ad','ac','ab','aa','z','y','x','w','v','u','t','s','r','q','p','o','n','m','l','k','j','i','h','g','f','e','d','c','b','a'] >>> co2[::-1]
亚伦·牛顿

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

要么

>>> L[::-1]
[40, 20, 10, 0]

61
[start:stop:step]因此,步骤为-1
papalagi 2012年

37
详细信息:第一个在原位修改列表,第二个仅返回新的反向列表,但不修改原始列表。
franzlorenzon 2013年

7
第二个示例应该L=L[::-1]实际上是反转列表,否则您将只返回相反的值
robertmoggach 2014年

假设我有l = [1,2,3,4,5,6]且n = 2他们的结果必须是[6,5,1,2,3,4],我们该怎么做
Atul Jain

您可以这样做:b = l[-n:] b.reverse() l = b + l[:len(l) - n]
Shoaib Shakeel 2015年

56

这是复制列表:

L = [0,10,20,40]
p = L[::-1]  #  Here p will be having reversed list

这是就地反转列表:

L.reverse() # Here L will be reversed in-place (no new list made)

51

我认为在Python中反转列表的最好方法是:

a = [1,2,3,4]
a = a[::-1]
print(a)
>>> [4,3,2,1]

该工作已完成,现在您有一个反向列表。



27

使用切片,例如array = array [::-1]是一个巧妙的技巧,非常具有Python风格,但是对于新手来说可能有些晦涩。使用reverse()方法是日常编码的好方法,因为它易于阅读。

但是,如果像面试问题中那样需要在适当的位置反转列表,则可能无法使用此类内置方法。面试官将着眼于您如何解决问题,而不是深入了解Python知识,这需要一种算法方法。下面的示例使用经典交换,可能是实现此目的的一种方法:-

def reverse_in_place(lst):      # Declare a function
    size = len(lst)             # Get the length of the sequence
    hiindex = size - 1
    its = size/2                # Number of iterations required
    for i in xrange(0, its):    # i is the low index pointer
        temp = lst[hiindex]     # Perform a classic swap
        lst[hiindex] = lst[i]
        lst[i] = temp
        hiindex -= 1            # Decrement the high index pointer
    print "Done!"

# Now test it!!
array = [2, 5, 8, 9, 12, 19, 25, 27, 32, 60, 65, 1, 7, 24, 124, 654]

print array                    # Print the original sequence
reverse_in_place(array)        # Call the function passing the list
print array                    # Print reversed list


**The result:**
[2, 5, 8, 9, 12, 19, 25, 27, 32, 60, 65, 1, 7, 24, 124, 654]
Done!
[654, 124, 24, 7, 1, 65, 60, 32, 27, 25, 19, 12, 9, 8, 5, 2]

请注意,这不适用于元组或字符串序列,因为字符串和元组是不可变的,即,您无法写入它们来更改元素。


9
lst[hiindex], lst[i] = lst[i], lst[hiindex]我认为经典的交换可以通过... ;-)
萨莫斯(Samoth)

@Samoth语法不清楚,行为也不十分明显。不同的步骤更有意义。
安东尼

为什么人们说诸如array [::-1]之类的东西是pythonic?python zen告诉我们,显式要比隐式和可读性更好。这样的东西根本不是明确的和可读的。
k4ppa

1
@ k4ppa:如果您了解Python,array[::-1]则完全可读且完全明确。“可读”并不意味着“以前从未使用过Python切片的人必须能够阅读它”;在倒车片是Python中的可笑常见的成语(你会遇到它在现有的代码所有的时间),这是完全可读,如果你经常使用Python。当然,,是清晰和明确,但并不能使它比。[::-1]first10 = []for i in range(10): first10.append(array[i])first10 = array[:10]
ShadowRanger

19

我发现(与其他建议相反)l.reverse()到目前为止,这是在Python 3和2中反转一长串列表的最快方法。我很想知道其他人是否可以复制这些计时。

l[::-1]可能较慢,因为它会在反转之前复制列表。在由list()进行的迭代器周围添加调用reversed(l)必须增加一些开销。当然,如果您想要列表的副本或迭代器,则可以使用相应的方法,但是,如果您只想反转列表,那么这l.reverse()似乎是最快的方法。

功能

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

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

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

清单

l = list(range(1000000))

Python 3.5计时

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

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

4
list.reverse是最快的,因为它会反转到位
warvariuc

您是正确的,这list.reverse()是最快的,但是您要付出代价reversed(最好是在希望使用new时list,最好list以相反的顺序迭代现有对象而不更改其原始版本),以及slice(这也避免了更改原始版本)list,并且通常比reversed输入较小时要快)。是的,如果您不需要副本,那么复制的任何内容都会更昂贵,但是很多时候,您都不想更改原始值。
ShadowRanger

看起来reversed 还是输了list.reverse(),但是鉴于它不会改变输入list,因此在许多情况下会更好。的损耗reversed很小(比大约长1/6 list.reverse())。
ShadowRanger

16
for x in array[::-1]:
    do stuff

这种切片方法不是很易读。Python的方式是使用reverse()方法。;-)
SimonM '18

@SimonM reverse()绝对一目了然。
瑞士人



7

使用reversed(array)可能是最佳途径。

>>> array = [1,2,3,4]
>>> for item in reversed(array):
>>>     print item

您是否需要了解如何在不使用内置的情况下实现此目标reversed

def reverse(a):
    midpoint = len(a)/2
    for item in a[:midpoint]:
        otherside = (len(a) - a.index(item)) - 1
        temp = a[otherside]
        a[otherside] = a[a.index(item)]
        a[a.index(item)] = temp
    return a

这需要O(N)时间。


正在寻找不使用反向功能的方法。谢谢。
Bernard'Beta Berlin'Parah

或在原处进行反向操作,使用list = list.reverse()
SimonM '18

5

如果要将反向列表的元素存储在其他变量中,则可以使用revArray = array[::-1]revArray = list(reversed(array))

但是第一个变体要快一些:

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

输出:

Time: 0.00489711761475 s
Time: 0.00609302520752 s

2
下次,您可能要使用timeit
凹槽复活

5

组织值:

在Python中,列表的顺序也可以通过sort操作,以数字/字母顺序组织变量:

暂时:

print(sorted(my_list))

常驻:

my_list.sort(), print(my_list)

您可以使用标志“ reverse = True”进行排序:

print(sorted(my_list, reverse=True))

要么

my_list.sort(reverse=True), print(my_list)

没有组织

也许您不想对值进行排序,而只反转值。然后我们可以这样做:

print(list(reversed(my_list)))

** 数字按字母顺序排列优先于字母。Python价值观的组织很棒。


5

带有解释和计时结果的方法摘要

有几个很好的答案,但是分布广泛,并且大多数没有指出每种方法的根本区别。

总体而言,最好使用内置函数/方法来进行反转,就像几乎所有函数一样。在这种情况下,与手动创建索引方法相比,它们在短列表(10个项目)上的速度大约快2到8倍,而在长列表上的速度快约300倍以上。这是有道理的,因为他们有专家来创建,检查和优化。它们还不太容易出现缺陷,并且更有可能处理边缘和角落情况。

还考虑是否要:

  1. 反转现有清单
    • 最好的解决方法是“ object.reverse()”方法
  2. 创建一个与列表相反的迭代器(因为您要将其馈送到for循环,生成器等)。
    • 最好的解决方案是'reversed(object)`,它可以创建迭代器
  3. 或创建相反顺序的完整副本
    • 最佳解决方案是使用-1步长的切片: object[::-1]

测试脚本

这是我所测试方法的开始。将这个答案中的所有代码片段放在一起,以创建一个脚本,该脚本将运行所有不同的方式来反转列表和时间(上一节中显示的输出)。

from timeit import timeit
from copy import copy

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

方法1:使用obj.reverse()进行适当的反向

如果目标只是颠倒现有列表中项目的顺序,而不要遍历它们或使副本可用,请使用此<list>.reverse()功能。直接在列表对象上运行此命令,所有项目的顺序将颠倒:

请注意,以下内容将反转给定的原始变量,即使它也返回已反转的列表。即,您可以使用此函数输出创建副本。通常,您不会为此创建函数,但是我这样做是为了在最后使用时序代码。

我们将测试这两种方式的性能-首先只是就地反转一个列表(更改原始列表),然后复制该列表然后将其反转。

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

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

方法2:使用切片反向列表 obj[::-1]

内置的索引切片方法使您可以复制任何索引对象的一部分。

  • 它不影响原始对象
  • 它建立一个完整的列表,而不是一个迭代器

通用语法为:<object>[first_index:last_index:step]。要利用切片来创建简单的反向列表,请使用:<list>[::-1]。将选项保留为空时,它将其设置为对象的第一个和最后一个元素的默认值(如果步长为负,则相反)。

索引允许使用负数,该负数从对象索引的末尾开始倒数(即-2是倒数第二个项目)。当步长为负数时,它将从最后一项开始,并以该数量向后索引。有一些与此相关的开始-结束逻辑已被优化。

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

方法3:使用reversed(obj)迭代器功能反转列表

有一个reversed(indexed_object)功能:

  • 这将创建反向索引迭代器,而不是列表。如果您将其馈入循环以在大型列表中获得更好的性能,那就太好了
  • 这将创建一个副本,并且不会影响原始对象

使用原始迭代器进行测试,并从迭代器创建列表。

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

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

方法4:具有自定义/手动索引的反向列表

正如时间将显示的那样,创建自己的索引编制方法不是一个好主意。除非需要执行一些真正的自定义操作,否则请使用内置方法。

也就是说,列表大小较小不会带来很大的损失,但是当您扩大规模时,损失会变得很大。我确定下面的代码可以优化,但是我会坚持使用内置方法。

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

定时每种方法

接下来是脚本的其余部分,以计时每种反转方法的时间。它显示obj.reverse()了使用reversed(obj)迭代器原地反转和创建迭代器始终是最快的,而使用切片是创建副本的最快方法。

事实证明,除非必须这样做,否则不要尝试创建自己的方式!

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

计时结果

结果表明,缩放比例最适合用于给定任务的内置方法。换句话说,随着对象元素数量的增加,内置方法开始具有优越的性能结果。

与直接将事情串在一起相比,使用最好的内置方法直接实现所需的效果更好。也就是说,切片是最好的,如果您需要反向列表的副本-它比从reversed()函数创建列表要快,并且比复制列表然后就地执行要快obj.reverse()。但是,如果您真正需要这两种方法中的任何一种,它们就会更快,但速度永远不会超过两倍。同时-自定义,手动方法可能需要更长的数量级,尤其是对于非常大的列表。

对于缩放,使用1000个项目列表,该reversed(<list>)函数调用花费约30毫秒来设置迭代器,就地反转仅花费约55毫秒,使用slice方法花费约210毫秒来创建完整的反转列表的副本,但是我做的最快的手动方法花费了大约8400毫秒!

列表中有2个项目:

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]

列表中有10个项目:

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]

并在列表中包含1000个项目:

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

4

使用一些逻辑

使用一些古老的逻辑来练习面试。

从前到后交换数字。使用两个指针index[0] and index[last]

def reverse(array):
    n = array
    first = 0
    last = len(array) - 1
    while first < last:
      holder = n[first]
      n[first] = n[last]
      n[last] = holder
      first += 1
      last -= 1
    return n

input -> [-1 ,1, 2, 3, 4, 5, 6]
output -> [6, 1, 2, 3, 4, 5, -1]

如果我们将列表一分为二,然后将第一个与最后一个索引交换,则时间复杂度将比列出的示例更有效。
以色列Manzo

3

您还可以使用数组索引的按位补码来反向遍历数组:

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

无论您做什么,都不要这样。


3

使用清单理解:

[array[n] for n in range(len(array)-1, -1, -1)]

3

另一种解决方案是使用numpy.flip

import numpy as np
array = [0, 10, 20, 40]
list(np.flip(array))
[40, 20, 10, 0]

2

严格来说,问题不是如何反向返回列表,而是如何反向显示带有示例列表名称的列表array

要反转一个名为"array"use 的列表array.reverse()

通过使用将列表定义为自身的切片修改,还可以使用如上所述非常有用的切片方法将列表反向显示array = array[::-1]


3
最后一句话不正确,这不会在适当的位置反转列表。它应该说array[:] = array[::-1]
Antti Haapala 2015年

2
def reverse(text):
    output = []
    for i in range(len(text)-1, -1, -1):
        output.append(text[i])
    return output

2

使用最少的内置功能(假设它是采访设置)

array = [1, 2, 3, 4, 5, 6,7, 8]
inverse = [] #create container for inverse array
length = len(array)  #to iterate later, returns 8 
counter = length - 1  #because the 8th element is on position 7 (as python starts from 0)

for i in range(length): 
   inverse.append(array[counter])
   counter -= 1
print(inverse)

1

您的需求到Python中最直接的翻译是以下for语句:

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

这相当神秘,但可能有用。



1

您总是可以像对待堆栈一样对待列表,只是将元素从列表的后端弹出堆栈顶部。这样,您就可以利用堆栈的后进先出特性。当然,您正在使用第一个数组。我确实喜欢这种方法,因为它非常直观,您可以看到一个列表是从后端使用的,而另一个列表是从前端构建的。

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



1

这是一种使用生成器懒洋洋地求逆的方法:

def reverse(seq):
    for x in range(len(seq), -1, -1): #Iterate through a sequence starting from -1 and increasing by -1.
        yield seq[x] #Yield a value to the generator

现在像这样迭代:

for x in reverse([1, 2, 3]):
    print(x)

如果需要列表:

l = list(reverse([1, 2, 3]))

1

有3种方法可以获取反向列表:

  1. 切片方法1: reversed_array = array[-1::-1]

  2. 切片方法2: reversed_array2 = array[::-1]

  3. 使用内置函数: reversed_array = array.reverse()

第三个功能实际上是将列表对象反转到位。这意味着不保留原始数据的副本。如果您不想维护旧版本,这是一个好方法。但是,如果您确实想要原始版本和反向版本,这似乎不是解决方案。


0
>>> l = [1, 2, 3, 4, 5]
>>> print(reduce(lambda acc, x: [x] + acc, l, []))
[5, 4, 3, 2, 1]

该解决方案的速度比慢约4.5k倍l[::-1],同时清晰得多。不幸的是,Python中的函数式编程相当慢。
达卡龙
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.