Почему изменяется оригинальный список при создании из его элементов нового списка?

Question

[PavelMos]

Был такой код в одном из вопрос, как преобразовать список. В примере список перебирается, но не изменяется. Почему возникают измененения ? почему изменяется объект, куда
PyCharm Windows, питон 3.8

n= [['a','b','c'],1,2,4,5,['x','z','w'],6,7,['d','e','f'],8,9,10]
x = []
for i in range(len(n)):
    if type(n[i]) is list:
        x.append(n[i])
        mark = len(x) - 1
    elif type(n[i]) is int:
        x[mark].append(n[i])
print(x)
print(n)
[['a', 'b', 'c', 1, 2, 4, 5], ['x', 'z', 'w', 6, 7], ['d', 'e', 'f', 8, 9, 10]]
[['a', 'b', 'c', 1, 2, 4, 5], 1, 2, 4, 5, ['x', 'z', 'w', 6, 7], 6, 7, ['d', 'e', 'f', 8, 9, 10], 8, 9, 10]

Comments

[Алан Гибизов]

Сегодня день этой странной задачи, разные пользователи публикуют странное решение с конструкцией
if type(i) is int:
Обычно лучше так:
if isinstance(i, int):
Продемонстрировать разницу может следующий код:

class A:
    pass
    
class NewA(A):
    def __init__(self):
        pass


my_a = NewA()
print(isinstance(my_a, A), type(my_a) is A)

Answer 1

[soremix]

В x[mark].append(n[i]) список не копируется в список x, а создается ссылка на объект. В итоге любое изменение этого объекта меняет его везде.

Например, если взять id первого вложенного списка print(id(n[0])) и списка в x print(id(x[mark])), то id у них будут одинаковые, а значит изменение одного повлечет за собой изменение другого. Если нужно скопировать полностью список, создав новый объект, то используют deepcopy

import copy

a = [12,[1,2]]
b = copy.deepcopy(a)

https://medium.com/@meghamohan/mutable-and-immutab...

Comments

[PavelMos]

спасибо. Про разницу между копированием и простым присваиванием, т.е. созданием ссылки, я знаю, но, насколько я понимаю, в скрипте я поочередно добавляю в новый список ссылки на объекты из старого, не изменеяя уже существующие элементы нового списка и не изменяя элементы в старом

[soremix]

не изменяя элементы в старом

Нет, изменяете

В x[mark] вы добавляете новые элементы, а x[mark], в свою очередь, является элементом списка, вложеннего в оригинальный список:

x.append(n[i])
mark = len(x) - 1

Так что в новый список вы добавляете ссылку на объект списка из оригинального списка n. Поэтому все элементы и добавляются во вложенные списки в конечном итоге, а не просто в корень списка