Skip to main content
adicionou 617 caracteres ao conteúdo
Fonte Link
Woss
  • 77,2mil
  • 15
  • 123
  • 221

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 por range.

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.

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 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 por range.

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 por range.

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.

Fonte Link
Woss
  • 77,2mil
  • 15
  • 123
  • 221

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 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 por range.