Проблема с списком Python
питон:
m=[[0]*3]*2
for i in range(3):
m[0][i]=1
print m
Я ожидаю, что этот код должен печатать
[[1, 1, 1], [0, 0, 0]]
но он печатает
[[1, 1, 1], [1, 1, 1]]
Ответы
Ответ 1
Это по дизайну. Когда вы используете умножение на элементах списка, вы воспроизводите ссылки.
Смотрите раздел "Сочетания создания списка" в Python Programming/Lists wikibook, в котором подробно рассматриваются проблемы со списком ссылок на изменяемые объекты.
Их рекомендуемое обходное решение - это понимание списка:
>>> s = [[0]*3 for i in range(2)]
>>> s
[[0, 0, 0], [0, 0, 0]]
>>> s[0][1] = 1
>>> s
[[0, 1, 0], [0, 0, 0]]
Ответ 2
Это немного дьявольски, но совершенно очевидно, когда вы понимаете, что делаете. когда вы делаете бит [[0]*3]*2
, вы сначала создаете список с 3 нулями, затем копируете его, чтобы создать два элемента. Но когда вы делаете эту копию, вы не создаете новые списки с тем же содержимым, а ссылаетесь на один и тот же список несколько раз. Поэтому, когда вы меняете один, все они меняются.
Пример, чтобы выделить его:
In [49]: s = [[]]*2 # Create two empty lists
In [50]: s # See:
Out[50]: [[], []]
In [51]: s[0].append(2) # Alter the first element (or so we think)
In [52]: s # OH MY, they both changed! (because they're the same list!)
Out[52]: [[2], [2]]