O problema do código que tentou fazer:
lista = [[]]*n
É que o objeto que será repetido, []
, é inicializado apenas uma vez, quando definida sua referência e essa é utilizada nas outras posições. Para demonstrar isso, basta percorrer a lista e exibir o valor de id
:
lista = [[]]*3
for l in lista:
print id(l)
Veja funcionando no Repl.it | Ideone | GitHub GIST
Os três valores serão os mesmos, tal como em:
47056207983464
47056207983464
47056207983464
Para demonstrar melhor o que acontece, basta verificar o opcode executado, com auxílio do módulo dis
:
>>> print dis.dis('[[]]*3')
1 0 BUILD_LIST 0
2 BUILD_LIST 1
4 LOAD_CONST 0 (3)
6 BINARY_MULTIPLY
8 RETURN_VALUE
Veja que a operação BUILD_LIST
é executada duas vezes, uma para a lista interna e outra para a externa; posteriormente é carregado a constante 3 e é feito a multiplicação entre os valores. Ou seja, é criada apenas uma referência para a lista interna, que é multiplicada por 3.
Para contornar este problema, você pode utilizar a list comprehension:
lista = [[] for _ in xrange(n)]
Veja funcionando no Repl.it | Ideone | GitHub GIST
Assim, n
referências distintas são definidas.
Para a mesma solução no Python 3, basta substituir a função
xrange
porrange
.
Isso acontece, inclusive, com todos os tipos mutáveis do Python. Por exemplo, se você possui uma classe Foo
e quer criar uma lista de instâncias, você não pode fazer:
lista = [Foo()]*3
Ficando ainda mais claro que Foo
será instanciada apenas uma vez e o objeto criado que será multiplicado por 3.