Pythonowy sposób powiązania elementów listy z ich indeksami

Question

Mam listę wartości i chcę umieścić je w słowniku, który odwzorowałby każdą wartość na jej indeks.

mogę zrobić to w ten sposób:

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

to nie jest zły, ale szukam czegoś bardziej eleganckiego.

Natknąłem Poniżej, ale robi przeciwieństwo tego, czego potrzebuję:

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

Proszę podzielić się rozwiązania,
Dziękuję

EDIT: Python 2.6.4

W przypadku list zawierających 1000 elementów wersja dykt (zip) jest najszybsza, wersje generatora i wersji zrozumiałej są praktycznie identyczne i mają wartość ~ 1,5 razy wolniej, a mapa funkcjonalna (odwrócona) jest znacznie wolniejsza.

$ pyton -mtimeit -s "t = Range (int (1e3))", "d = DICT (ZIP (t, zakres (len (t))))"
1000 pętle, najlepiej 3: 277 mikrosekund każdej pętli

$ pyton -mtimeit -s "t = Range (int (1e3))", "d = DICT ([(r x) dla x, Y, w enumerate (t)])"
1000 pętle, najlepiej z 3: 426 użycia w pętli

$ python -mtimeit -s "t = zakres (int (1e3))" "d = dict ((y, x) dla x, y w wyliczeniu (t)) "
1000 pętli, najlepiej od 3: 437 przy użyciu pętli

$ python -mtimeit -s "t = zakres (int (1e3))" "d = dict (map (odwrócone, wyliczone (t)))"
100 pętli, najlepiej 3: 3,66 ms na pętlę

Próbowałem uruchomić te same testy dla dłuższych i krótszych list (1e2, 1e4, 1e5), a czas na pętlę skaluje się liniowo wraz z długością listy.

Czy ktoś może skorzystać z wersji py 2.7+?

Answer 1

Możesz użyć zrozumienia list (lub generatora, w zależności od wersji pythona), aby wykonać prostą zamianę w miejscu dla twojego drugiego przykładu.

---

Korzystanie z listy ze zrozumieniem:

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

---

Korzystanie wyrażenie generatora (Python 2.4 i wyżej):

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

są wszystkie twoje elementy unikatowe (tj twoja lista nigdy nie będzie 5,6,7,7)? Rozwiązanie Dict działa tylko wtedy, gdy wszystkie twoje elementy są unikalne.

Zapisując indeks, zasadniczo powielamy informacje, ponieważ można po prostu zapytać o bieżący indeks pozycji na liście. Powielanie informacji zwykle nie jest najlepszym pomysłem, ponieważ pozwala na uniknięcie synchronizacji jednego zestawu danych z drugim.

Jeśli lista jest modyfikowana, nic nie stoi na przeszkodzie, aby przypadkowo przypisać ten sam indeks do więcej niż jednego przedmiotu.

Dlaczego próbujesz zapisać wartość indeksu, skoro możesz po prostu pobrać indeks z listy?

Answer 4

Lubię dyktować (najlepiej zip (t, range (len (t)))).

Answer 5

W Python2.7 + można napisać to tak

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

Answer 6

Jak wszyscy już napisane w Pythonie 2.6 Chciałbym rozważyć następujące kwestie jak najbardziej pythonic:

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

Nadal w momencie szału funkcjonalnego napisałbym:

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