Python: deepcopy (list) vs new_list = old_list [:]

Я делаю упражнение # 9 из http://openbookproject.net/thinkcs/python/english2e/ch09.html и столкнулся с чем-то, что не имеет смысла.

Упражнение предлагает использовать copy.deepcopy(), чтобы облегчить мою задачу, но я не вижу, как это возможно.

def add_row(matrix):
    """
        >>> m = [[0, 0], [0, 0]]
        >>> add_row(m)
        [[0, 0], [0, 0], [0, 0]]
        >>> n = [[3, 2, 5], [1, 4, 7]]
        >>> add_row(n)
        [[3, 2, 5], [1, 4, 7], [0, 0, 0]]
        >>> n
        [[3, 2, 5], [1, 4, 7]]
    """

    import copy
    # final = copy.deepcopy(matrix)  # first way
    final = matrix[:]                # second way
    li = []
    for i in range(len(matrix[0])):
        li.append(0)
    # return final.append(li)  # why doesn't this work?
    final.append(li)            # but this does
    return final

Я смущен, почему книга предлагает использовать deepcopy(), когда простое list[:] копирует его. Я использую это неправильно? Является ли моя функция полностью отсутствующей?

У меня также есть некоторые путаницы, возвращающие значения. вопрос заключается в документах в приведенном выше коде.

ТИА

Ответ 1

Вы задали два вопроса:

Глубокая копия

matrix[:] является мелкой копией - он копирует только те элементы, которые хранятся в нем, и не рекурсивно дублирует элементы массивов или другие ссылки внутри себя. Это означает:

a = [[4]]
b = a[:]
a[0].append(5)
print b[0] # Outputs [4, 5], as a[0] and b[0] point to the same array

То же самое произойдет, если вы сохранили объект в a.

deepcopy(), естественно, является глубокой копией - он рекурсивно копирует каждый из его элементов, вплоть до дерева:

a = [[4]]
c = copy.deepcopy(a)
a[0].append(5)
print c[0] # Outputs [4], as c[0] is a copy of the elements of a[0] into a new array

Возврат

return final.append(li) отличается от вызова append и возврата final, потому что list.append не возвращает сам объект списка, он возвращает None

Ответ 2

Смотрите документацию для глубокой и мелкой копии.

list[:]

не создает копии вложенных элементов.

Для вашей проблемы относительно оператора return, похоже, что вы не находитесь внутри функции, когда вы ее вызываете, я предполагаю, что это произошло при вставке кода здесь. Что касается возвращаемого значения, Майкл Мрозек прав.