Trova l'indice di un dict all'interno di un elenco, facendo corrispondere il valore del dict

Ho un elenco di dadi:

list = [{'id':'1234','name':'Jason'},
        {'id':'2345','name':'Tom'},
        {'id':'3456','name':'Art'}]

Come posso trovare in modo efficiente la posizione dell'indice [0], [1] o [2] facendo corrispondere su name = 'Tom'?

Se questo fosse un elenco unidimensionale, potrei fare list.index () ma non sono sicuro di come procedere cercando i valori dei dadi all'interno dell'elenco.

tom_index = next((index for (index, d) in enumerate(lst) if d["name"] == "Tom"), None)
# 1

Se devi recuperare ripetutamente dal nome, dovresti indicizzarli per nome (usando un dizionario), in questo modo ottenere operazioni sarebbe O (1) volta. Un'idea:

def build_dict(seq, key):
    return dict((d[key], dict(d, index=index)) for (index, d) in enumerate(seq))

info_by_name = build_dict(lst, key="name")
tom_info = info_by_name.get("Tom")
# {'index': 1, 'id': '2345', 'name': 'Tom'}

Una semplice versione leggibile è

def find(lst, key, value):
    for i, dic in enumerate(lst):
        if dic[key] == value:
            return i
    return -1

Non sarà efficiente, in quanto è necessario percorrere l'elenco controllando ogni elemento in esso contenuto (O (n)). Se vuoi l'efficienza, puoi usare dict of dicts . Sulla domanda, ecco un modo possibile per trovarlo (anche se, se si desidera attenersi a questa struttura di dati, in realtà è più efficiente utilizzare un generatore come ha scritto Brent Newey nei commenti; vedere anche la risposta di tokland):

>>> L = [{'id':'1234','name':'Jason'},
...         {'id':'2345','name':'Tom'},
...         {'id':'3456','name':'Art'}]
>>> [i for i,_ in enumerate(L) if _['name'] == 'Tom'][0]
1

Ecco una funzione che trova la posizione dell'indice del dizionario se esiste.

dicts = [{'id':'1234','name':'Jason'},
         {'id':'2345','name':'Tom'},
         {'id':'3456','name':'Art'}]

def find_index(dicts, key, value):
    class Null: pass
    for i, d in enumerate(dicts):
        if d.get(key, Null) == value:
            return i
    else:
        raise ValueError('no dict with the key and value combination found')

print find_index(dicts, 'name', 'Tom')
# 1
find_index(dicts, 'name', 'Ensnare')
# ValueError: no dict with the key and value combination found

Sembra più logico utilizzare una combinazione filtro / indice:

names=[{}, {'name': 'Tom'},{'name': 'Tony'}]
names.index(filter(lambda n: n.get('name') == 'Tom', names)[0])
1

E se pensi che potrebbero esserci più corrispondenze:

[names.index(n) for item in filter(lambda n: n.get('name') == 'Tom', names)]
[1]

La risposta offerta da @faham è una bella riga, ma non restituisce l'indice al dizionario che contiene il valore. Invece restituisce il dizionario stesso. Ecco un modo semplice per ottenere: Un elenco di indici uno o più se ce ne sono più di uno o un elenco vuoto se non ce ne sono:

list = [{'id':'1234','name':'Jason'},
        {'id':'2345','name':'Tom'},
        {'id':'3456','name':'Art'}]

[i for i, d in enumerate(list) if 'Tom' in d.values()]

Produzione:

>>> [1]

Quello che mi piace di questo approccio è che con una semplice modifica puoi ottenere un elenco di entrambi gli indici e i dizionari come tuple. Questo è il problema di cui avevo bisogno per risolvere e trovare queste risposte. Di seguito, ho aggiunto un valore duplicato in un dizionario diverso per mostrare come funziona:

list = [{'id':'1234','name':'Jason'},
        {'id':'2345','name':'Tom'},
        {'id':'3456','name':'Art'},
        {'id':'4567','name':'Tom'}]

[(i, d) for i, d in enumerate(list) if 'Tom' in d.values()]

Produzione:

>>> [(1, {'id': '2345', 'name': 'Tom'}), (3, {'id': '4567', 'name': 'Tom'})]

Questa soluzione trova tutti i dizionari contenenti "Tom" in uno dei loro valori.

Una fodera !?

elm = ([i for i in mylist if i['name'] == 'Tom'] or [None])[0]

Per un dato iterabile, more_itertools.locategenera posizioni di elementi che soddisfano un predicato.

import more_itertools as mit


iterable = [
    {"id": "1234", "name": "Jason"},
    {"id": "2345", "name": "Tom"},
    {"id": "3456", "name": "Art"}
]

list(mit.locate(iterable, pred=lambda d: d["name"] == "Tom"))
# [1]

more_itertoolsè una libreria di terze parti che implementa ricette itertools tra gli altri strumenti utili.

def search(itemID,list):
     return[i for i in list if i.itemID==itemID]