Problema de vinculação de lista na inicialização de lista com [[]] * n

Ao inicializar uma lista de listas usando [[]] n, os programadores frequentemente encontram um problema inesperado onde as listas parecem estar interligadas. Isso ocorre porque a sintaxe [x]n cria múltiplas referências ao mesmo objeto de lista subjacente, em vez de criar instâncias de lista distintas.

Para ilustrar o problema, considere o seguinte código:

x = [[]] * 3
x[1].append(0)
print(x)

A saída deste código é:

[[0], [0], [0]]

Em vez da saída esperada:

[[], [0], []]

O problema decorre do fato de que cada elemento da lista é uma referência ao mesmo objeto da lista. Quando um dos elementos é modificado, todos os outros elementos são afetados.

Para criar uma lista de listas verdadeiramente distintas, a abordagem correta é usar a compreensão da lista:

x = [[] for i in range(3)]

Essa sintaxe cria um novo objeto de lista para cada elemento da lista, garantindo que eles sejam independentes.

O código a seguir serve como demonstração:

In [20]: x = [[]] * 4

In [21]: [id(i) for i in x]
Out[21]: [164363948, 164363948, 164363948, 164363948] # same id()'s for each list,i.e same object


In [22]: x=[[] for i in range(4)]

In [23]: [id(i) for i in x]
Out[23]: [164382060, 164364140, 164363628, 164381292] #different id(), i.e unique objects this time