Question

我正在尝试快速列出一个列表并希望这样做。

我有以下代码并想知道一般情况（这个问题经常出现在我尝试解决实际列表中的列表问题，而不是复杂的返回序列或使用奇怪的索引）可以列表切片是否允许我影响它的派生列表？做这样的事情会有更大的影响吗？

def partition(A,l,r):
    p=A[l]
    i=l+1
    print(A)
    for j in range(l+1,r):
        if A[j]<p:
            save=A[i]
            A[i]=A[j]
            A[j]=save
            i+=1
    save=A[i-1]
    A[i-1]=A[l]
    A[l]=save
    return i-1
def quickSort(A,n):
    if n>1:
        split=partition(A,0,n)
        quickSort(A[:split],len(A[:split]))
        quickSort(A[split+1:],len(A[split+1:]))
        print(A)
    return A
A=[3,4,5,2,10,7,6,9,1]
print(quickSort(A,len(A)))

Answer 1

numpy允许您以原始数组中反映的方式分配切片（numpy切片返回views）：

import numpy as np

a = np.array(range(10))
print(a)   # [0 1 2 3 4 5 6 7 8 9]
b = a[3:7]
print(b)   # [3 4 5 6]
b[0] = 33
print(b)   # [33  4  5  6]
print(a)   # [ 0  1  2 33  4  5  6  7  8  9]

一段python list总是返回一个副本，所以你必须自己在列表上写一个视图......

列表切片python

1 个答案: