สำรวจรายการตามลำดับย้อนหลังใน Python


702

ดังนั้นผมจึงสามารถเริ่มต้นจากและสิ้นสุดในlen(collection)collection[0]

ฉันต้องการที่จะเข้าถึงดัชนีลูป

คำตอบ:


1184

ใช้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แรก


131
ไม่มีการสร้างสำเนาองค์ประกอบจะกลับด้านทันทีในขณะที่เดินทาง! นี่เป็นคุณสมบัติที่สำคัญของฟังก์ชั่นการวนซ้ำทั้งหมด (ซึ่งลงท้ายด้วย "ed")
Konrad Rudolph

9
@Greg Hewgill ไม่มันเป็นตัววนซ้ำของต้นฉบับไม่มีการสร้างสำเนา!
André

92
เพื่อหลีกเลี่ยงความสับสน: reversed()ไม่ได้แก้ไขรายการ reversed()ไม่สร้างสำเนาของรายการ (ไม่เช่นนั้นจะต้องใช้หน่วยความจำเพิ่มเติม O (N)) หากคุณจำเป็นต้องปรับเปลี่ยนการใช้งานรายการalist.reverse(); alist[::-1]หากคุณต้องการสำเนาของรายการในการใช้งานเพื่อกลับรายการ
jfs

92
ในคำตอบนี้ว่า list (enumerate (a)) DOES สร้างสำเนา
Triptych

43
@ JF, ตรงกันข้าม () ไม่ได้ทำสำเนา แต่รายการ (แจกแจง ()) DOES ทำสำเนา
Triptych

173

คุณทำได้:

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

(หรือสิ่งที่คุณต้องการทำในการวนรอบ)

[::-1]ชิ้นกลับรายการในสำหรับวง ( แต่จะไม่ปรับเปลี่ยนรายการของคุณ "ถาวร")


24
[::-1]สร้างสำเนาตื้น ๆ ดังนั้นจึงไม่เปลี่ยนอาร์เรย์ทั้ง "ถาวร" หรือ "ชั่วคราว"
jfs

6
สิ่งนี้ช้ากว่าการใช้การย้อนกลับเล็กน้อยอย่างน้อยภายใต้ Python 2.7 (ทดสอบ)
kgriffs

14
คำตอบนี้ทำงานอย่างไร : สร้างสำเนาของรายการพร้อมพารามิเตอร์: จุดเริ่มต้น : ไม่ระบุ (กลายเป็นความยาวของรายการเริ่มต้นที่จุดสิ้นสุด), จุดสิ้นสุด : ไม่ระบุ (กลายเป็นจำนวนเวทย์มนตร์อื่นที่ไม่ใช่0อาจ-1จบที่จุดเริ่มต้น ) และขั้นตอน : -1(ซ้ำย้อนหลังผ่านรายการ1รายการในแต่ละครั้ง)
Edward

1
ฉันทดสอบสิ่งนี้ด้วย (python 2.7) และมันช้ากว่า ~ 10% ในการใช้ [:: - 1] vsreversed()
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
Don Kirkby

2
@Triptych ฉันแค่ต้องรับมือกับความจริงที่ระบุจากการย้อนกลับ () จะไม่ให้ผลกลับดัชนีและรหัสของคุณช่วยได้มาก วิธีนี้ควรอยู่ในไลบรารีมาตรฐาน
oski86

2
reverse (xrange ()) ใช้งานได้เนื่องจากวัตถุ xrange มีเมธอด __reversed__ รวมถึงวิธี __len__ และ __getitem__ และที่กลับด้านสามารถตรวจจับสิ่งนั้นและใช้งานได้ แต่วัตถุที่แจกแจงไม่มี __reversed__, __len__ หรือ __getitem__ แต่ทำไมไม่มีการแจกแจง? ฉันไม่รู้
FutureNerd

60

มันสามารถทำได้เช่นนี้

สำหรับฉันอยู่ในช่วง (len (คอลเลกชัน) -1, -1, -1):
    คอลเล็กชันการพิมพ์ [i]

    # print (ชุด [i]) สำหรับ python 3 +

ดังนั้นการเดาของคุณจึงค่อนข้างใกล้ :) น่าอึดอัดใจเล็กน้อย แต่โดยทั่วไปแล้วพูดว่า: เริ่มต้นด้วย 1 น้อยกว่าlen(collection)ไปต่อไปเรื่อย ๆ จนกว่าคุณจะไปถึงก่อนหน้า -1 ด้วยขั้นตอนที่ -1

FYI ที่helpฟังก์ชั่นเป็นประโยชน์อย่างมากในขณะที่มันช่วยให้คุณดูเอกสารสำหรับบางสิ่งบางอย่างจากคอนโซลหลามเช่น:

help(range)


1
สำหรับเวอร์ชันของ Python ก่อน 3.0 ผมเชื่อว่า xrange จะเหมาะสำหรับ len ขนาดใหญ่ (คอลเลกชัน)
Brian M. Hunt

ฉันเชื่อว่าคุณถูกต้อง :) iirc, range () สร้างทั้งช่วงเป็น array แต่ xrange () จะคืนค่าตัววนซ้ำที่สร้างค่าตามที่ต้องการเท่านั้น
Alan Rowarth

11
เพียงแค่นี้ก็ดูแปลกเกินไปมีจำนวนมากดังนั้น-1's ฉันจะบอกว่า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ข้อ จำกัด ยังคงใช้


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



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

รหัสในบล็อกแรกของคุณที่นั่นไม่ได้สร้างผลลัพธ์ที่ถูกต้อง ผลลัพธ์เป็นจริง3 foo\n2 bar\n1 baz
amiller27

เพื่อหลีกเลี่ยงการใช้ "a [i-1]" ในตัวอย่างแรกให้ใช้ช่วงนี้ "range (len (a) -1, -1, -1)" ง่ายกว่านี้มาก
Francisc




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)]และหลีกเลี่ยงการกำหนดดัชนีในเนื้อความของลูปอีกครั้ง
Malcolm

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

list.reverse () ไม่มีค่าตอบแทน
Georg Schölly


1

คุณสามารถใช้ดัชนีเชิงลบในสามัญสำหรับลูป:

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

ซึ่งสร้างสิ่งที่ตรงกันข้ามของenumerateiterator

ตัวอย่าง:

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


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)คือเร็วที่สุด


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