Python - Dynamic Nested List

Question

Quindi sto provando a generare un elenco annidato in Python basato su una larghezza e un'altezza. Questo è quello che ho finora:

width = 4 
    height = 5 
    row = [None]*width 
    map = [row]*height 

Ora, questo ovviamente non è giusto. Quando stampata si guarda bene:

[[None, None, None, None], 
[None, None, None, None], 
[None, None, None, None], 
[None, None, None, None], 
[None, None, None, None]] 

Ma il tentativo di assegnare un valore a una posizione in questo modo:

map[2][3] = 'foo' 

ottengo:

[[None, None, None, 'foo'], 
[None, None, None, 'foo'], 
[None, None, None, 'foo'], 
[None, None, None, 'foo'], 
[None, None, None, 'foo']] 

Chiaramente questo accade perché ogni sottoelenco è davvero basta fare riferimento allo stesso oggetto, riga, quindi cambiarne uno, cambiarli tutti. Quindi questo è il più vicino che ho!

Come posso generare dinamicamente un elenco annidato? Grazie!

Answer 1

Quando si esegue [row]*height si finisce con lo stesso oggetto elenco in ogni riga. Il riferimento dell'array row viene ripetuto in ogni riga, il che significa che ciascuna riga punta effettivamente allo stesso oggetto elenco. Quindi modificare una riga modifica effettivamente tutte le righe.

Dai un'occhiata a cosa succede quando si stampa il id() per ogni riga. Sono tutti uguali!

>>> grid = [[None] * width] * height 
>>> [id(row) for row in grid] 
[148014860, 148014860, 148014860, 148014860, 148014860] 

È possibile ottenere python per generare elenchi separati-ma-identico per ogni riga utilizzando un elenco di comprensione. Quando si utilizza [rowexpr for i in xrange(height)], il valore rowexpr verrà valutato una volta per riga. Il trucco è quindi usare un'espressione che si tradurrà in un elenco univoco ogni volta che viene valutata.

Questo farà più senso se lo vedi in azione:

>>> grid = [[None] * width for i in xrange(height)] 
>>> grid[2][3] = 'foo' 
>>> grid 
[[None, None, None, None], 
[None, None, None, None], 
[None, None, None, 'foo'], 
[None, None, None, None], 
[None, None, None, None]] 

Ogni volta che viene valutata [None] * width genera una nuova lista.

>>> [id(row) for row in grid] 
[148016172, 148015212, 148016236, 148016108, 148016332] 

Answer 2

io uso qualcosa di simile:

w = 5 
h = 5 

map = [] 

for i in range(h): 
row = [] 
for j in range(w): 
    row.append(None) 
map.append(row) 

print map 

map[2][3] = 'foo' 

print map