modo pythonic per associare elementi di lista ai loro indici

Question

Ho una lista di valori e voglio metterli in un dizionario che mapperebbe ogni valore al suo indice.

posso farlo in questo modo:

>>> t = (5,6,7) 
>>> d = dict(zip(t, range(len(t)))) 
>>> d 
{5: 0, 6: 1, 7: 2} 

questo non è male, ma sto cercando qualcosa di più elegante.

ho incontrato il seguente, ma lo fa il contrario di quello che mi serve:

>>> d = dict(enumerate(t)) 
>>> d 
{0: 5, 1: 6, 2: 7} 

si prega di condividere le vostre soluzioni,
Grazie

EDIT: Python 2.6.4

Per gli elenchi contenenti 1000 elementi la versione dict (zip) è la più veloce, il generatore e le versioni di list comprehension sono praticamente identici e sono ~ 1.5 tempi più lenti e la mappa funzionale (invertita) è notevolmente più lenta.

$ python -mtimeit -s "t = gamma (int (1e3))" "d = dict (zip (t, range (len (t))))"
1000 cicli, meglio di 3: 277 usec per loop

$ pitone -mtimeit -s "t = intervallo (int (1e3))" "d = dict ([(y, x) per x, y in enumerate (t)])"
1000 loop, meglio di 3: 426 usec per loop

$ python -mtimeit -s "t = intervallo (int (1e3))" "d = dict ((y, x) per x, y in enumerate (t)) "
1000 loop, meglio di 3: 437 usec per loop

$ python -mtimeit -s "t = gamma (int (1e3))" "d = dict (mappa (invertita, enumerare (t)))"
100 cicli, meglio di 3: 3.66 msec per loop

Ho provato a eseguire gli stessi test per elenchi più lunghi e più brevi (1e2, 1e4, 1e5) e il tempo per ciclo si riduce linearmente con la lunghezza dell'elenco.

Qualcuno potrebbe conoscere la versione 2.7+?

Answer 1

È possibile utilizzare un elenco di comprensione (o un generatore, a seconda della versione di Python) per eseguire uno scambio sul posto semplice per il secondo esempio.

---

Usando una lista di comprensione:

d = dict([(y,x) for x,y in enumerate(t)]) 

---

Utilizzando un generatore di espressione (Python 2.4 in su):

d = dict((y,x) for x,y in enumerate(t)) 

Answer 2

>>> dict((x,i) for i,x in enumerate(t)) 
{5: 0, 6: 1, 7: 2} 
>>> 

Answer 3

sono tutti i tuoi elementi unici (cioè la tua lista non sarebbe mai 5,6,7,7)? La soluzione dict funzionerà solo se tutti i tuoi elementi sono unici.

Memorizzando l'indice, si stanno essenzialmente duplicando le informazioni, poiché è possibile semplicemente richiedere l'indice corrente dell'elemento nell'elenco. La duplicazione delle informazioni di solito non è l'idea migliore, perché consente la possibilità per un insieme di dati di non sincronizzarsi con l'altro.

Se l'elenco è in fase di modifica, non c'è nulla che impedisca di assegnare accidentalmente lo stesso indice a più di un elemento.

Perché stai cercando di memorizzare il valore dell'indice, quando potresti semplicemente ottenere l'indice dall'elenco?

Answer 4

Mi piace il dict (zip (t, intervallo (len (t)))) migliore.

Answer 5

In Python2.7 + si può scrivere in questo modo

>>> t = (5,6,7) 
>>> d = {x:i for i,x in enumerate(t)} 
>>> print d 
{5: 0, 6: 1, 7: 2} 

Answer 6

Come tutti hanno già scritto, in Python 2.6 vorrei considerare quanto segue come il più divinatorio:

>>> dict((x, i) for i, x in enumerate(t)) 
{5: 0, 6: 1, 7: 2} 

Eppure, in un momento di frenesia funzionale scriverei:

>>> dict(map(reversed, enumerate(t))) 
{5: 0, 6: 1, 7: 2}