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

Question

[Павел Китьян]

Детский вопрос к питонистам.

При создании двумерного списка вот так:

matrix = [[0] * 10] *10;
matrix[1][1] = 100;
print matrix;

Получаю значение 100 в каждом вложенном списке.
Такой метод работает по ссылке получается?

Спасибо.

Answer 1

[Виталий]

Да, можно даже сказать в каком-то смысле, что в Python все передается по ссылке. Но вот типы данных делятся на mutable и immutable. Списки изменяемы, а числа нет.

Задать массивы можно специальным синтаксисом − списковыми включениями (list comprehension):
matrix = [[0]*10 for x in range(10)]

Answer 2

[anti1869]

Списки хранят ссылки на объекты в памяти, а не сами объекты.
В первой строчке вы создали список из 10 ссылок на один объект списка.
Потом поменяли список на который была ссылка.
Соответственно, по остальным ссылкам стало видно измененный объект

Точки с запятой не нужны.

Еще до кучи:

Синтаксис [object] * 10 делает список из 10 ссылок на один и тот же объект
[object for x in range(10)] - список со ссылками на 10 разных объектов

>>> a = [1, 2, 3]
>>> b = a
>>> a[1] = 0
>>> b
[1, 0, 3]

Comments

[Павел Китьян]

Насчёт точек с запятой я в курсе, но поскольку я пишу в основном на других языках, привычка.

Получается список списков в моём варианте равносильно списку указателей на списки. Тогда, разумеется, когда я меняю элемент в одном из вложенных, меняется во всех других списках тоже.
Но вот это "В первой строчке вы создали список из 10 ссылок на один объект списка." непонятно.
Если так, то [0]*10 должен создавать список с указателями на один объект и меняться должны все.
Однако же нет. Создается список с десятью разными объектами.
А вот уже [[0]*10]*10 создет список с указателями на список со значениями.
Разве не так?

[anti1869]

В питоне лучше прятать эту привычку. Точка с запятой - для создания сьюта из операций (несколько операций в одной строке). По PEP-8 этого следует избегать.

Выше ответили про mutable/не mutable - в этом разница

list - это список с указателями в любом случае, а не список значений.

some_list[idx] = 1
some_list[idx] = 2

вы не меняете значение, а ставите ссылку на разные объекты, так как int - immutable

Но если так

some_list[idx] = [1,2,3]
some_list[idx][0] = 0

то вы как раз меняете объект, на который ссылается элемент списка, так как list - mutable

Итого:

>Если так, то [0]*10 должен создавать список с указателями на один объект и меняться должны все.

И менялись бы, если бы вместо 0 - был mutable объект, но это не так