开发者

How do I reverse a part (slice) of a list in Python?

Why doesn't this work?

# to reverse a part of the string in place 
a = [1,开发者_StackOverflow社区2,3,4,5]
a[2:4] = reversed(a[2:4])  # This works!
a[2:4] = [0,0]             # This works too.
a[2:4].reverse()           # But this doesn't work


Just use the slice and reverse it.

a[2:4] = a[2:4][::-1]


a[2:4] creates a copy of the selected sublist, and this copy is reversed by a[2:4].reverse(). This does not change the original list. Slicing Python lists always creates copies -- you can use

b = a[:]

to copy the whole list.


Another way you might consider is to use a reversed slice:

a[2:4] = a[3:1:-1]


I believe it's worth further elaborating the reasons why

a[2:4].reverse()

does not seem to work.

In addition to the fact that a[2:4] creates a copy in the memory, it should be noted that

list.reverse()

reverses the list in place and its return type is None. If you do

print(a[2:4].reverse())

None is printed. Obviously, if you forcefully do,

a[2:4] = a[2:4].reverse()

Python would raise a TypeError. However, there does exist a copy of a[2:4] in the memory which has been reversed. It's just you have no reference to access it.

On the other hand, a[2:4] = reversed(a[2:4]) works because reversed() returns a reverse iterator.

See comments of the accepted answer for how a[2:4] being different when appearing on the left of assignment.


One way of doing this purely in-place is with the good old loops:

def reverse(seq, start, stop):
    size = stop + start
    for i in range(start, (size + 1) // 2):
        j = size - i
        seq[i], seq[j] = seq[j], seq[i]


l = list(range(10))
print(l)
# [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

reverse(l, 2, 5)
print(l)
# [0, 1, 5, 4, 3, 2, 6, 7, 8, 9]


a[2:4] is a copy of the list a that is built using the 2,3,4 items in list a. The first two work because you are assigning the changes into those spots in the original list. The last one doesn't work because you are not affecting the original list.


Here's a weird example and weirder solution using slicing and a bit of list fundamentals.

Problem: Reverse a list in parts of two.

I/P : [1,2,3,4,5,6]

O/P: [3,2,1,6,5,4]

Soln:

[item for i in range(0,len(l),len(l)/2) for item in l[i:i+len(l)/2][::-1]]

Problem: Reverse the letters of someones name.

E.g Harry Porter

O/p: yrraH retroP

Soln:

' '.join(map(lambda x:x[::-1], s.split()))


To reverse an array from a particular index to another, please use this:

#start is the starting index
#end is the ending index
while start<end:
    nums[start],nums[end] = nums[end],nums[start]
    start+=1
    end-=1

All this does is that it picks one element from the start and one from the end and swaps them. Then it moves the start pointer front while the end pointer back.

0

上一篇:

下一篇:

精彩评论

暂无评论...
验证码 换一张
取 消

最新问答

问答排行榜