在 Python 中使用 arrayName 和 arrayName[:] 有什么区别？ [复制]

Question

我刚刚遇到了 Python 的问题，最终我自己解决了。虽然我仍然想知道使用有什么区别

arrayName

和

arrayName[:]

即使它们具有相同的值。这是我遇到问题的代码：

def quickSort(ar, start, end):
    count = 0
    if end - start >= 2:
        p = ar[end-1]
        pos = start
        for i in range(start, end-1):
            if ar[i] < p:
                if i != pos:
                    ar[i], ar[pos] = ar[pos], ar[i]
                pos += 1
                count += 1
        ar[pos], ar[end-1] = ar[end-1], ar[pos]
        count += 1
        count += quickSort(ar, start, pos)
        count += quickSort(ar, pos+1, end)
    return count

def insertion_sort(ar):
    shift = 0
    for i in range(1, len(ar)):
        j = i-1 
        key = ar[i]
        while (j > -1) and (ar[j] > key):
            ar[j+1] = ar[j]
            shift += 1
            j -= 1
        ar[j+1] = key
    return shift

n = int(input())
ar = list(map(int, input().split()))
print(insertion_sort(ar) - quickSort(ar, 0, n))

上面会打印-18，但是如果我把最后一行改成

print(insertion_sort(ar[:]) - quickSort(ar[:], 0, n))

它会打印出正确的1（insertion_sort() 的返回值为 9，quickSort() 的返回值为 8）。为什么我不使用列表切片时返回错误的值？

Answer 1

[:] 表示法是一种已知的“语法糖”，用于复制列表（它不是数组）。

这是一个 slice 获取整个列表 - 有效地复制它。

在您的代码中，当您使用ar[:] 表示法时，您传递的不是同一个列表——您传递的是一个全新的列表（具有相同的成员）。这样，quickSort 递归中的每一帧都有其自己的、专有列表 (ar)。

当您按原样传递原始列表时不会发生这种情况 - 这是可变的。让两个（或更多......）框架修改同一个列表会造成严重破坏。