Trouver l'index d'un dict dans une liste, en faisant correspondre la valeur du dict

J'ai une liste de dictés:

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

Comment puis-je trouver efficacement la position d'index [0], [1] ou [2] en faisant correspondre le nom = 'Tom'?

S'il s'agissait d'une liste unidimensionnelle, je pourrais faire list.index () mais je ne sais pas comment procéder en recherchant les valeurs des dictats dans la liste.

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

Si vous avez besoin de récupérer à plusieurs reprises le nom, vous devez les indexer par nom (en utilisant un dictionnaire), de cette façon, les opérations d' obtention seraient le temps O (1). Une idée:

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'}

Une version lisible simple est

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

Ce ne sera pas efficace, car vous devez parcourir la liste en vérifiant tous les éléments qu'elle contient (O (n)). Si vous voulez de l'efficacité, vous pouvez utiliser des dictées . Sur la question, voici une façon possible de la trouver (cependant, si vous voulez vous en tenir à cette structure de données, il est en fait plus efficace d' utiliser un générateur comme Brent Newey l'a écrit dans les commentaires; voir aussi la réponse de 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

Voici une fonction qui trouve la position d'index du dictionnaire si elle existe.

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

Il semble plus logique d'utiliser un combo filtre / index:

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

Et si vous pensez qu'il pourrait y avoir plusieurs correspondances:

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

La réponse offerte par @faham est une belle ligne unique, mais elle ne renvoie pas l'index du dictionnaire contenant la valeur. Au lieu de cela, il renvoie le dictionnaire lui-même. Voici un moyen simple d'obtenir: Une liste d'index un ou plusieurs s'il y en a plus d'un, ou une liste vide s'il n'y en a pas:

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()]

Production:

>>> [1]

Ce que j'aime dans cette approche, c'est qu'avec une simple modification, vous pouvez obtenir une liste des index et des dictionnaires sous forme de tuples. C'est le problème que j'avais besoin de résoudre et j'ai trouvé ces réponses. Dans ce qui suit, j'ai ajouté une valeur en double dans un dictionnaire différent pour montrer comment cela fonctionne:

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()]

Production:

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

Cette solution trouve tous les dictionnaires contenant «Tom» dans l'une de leurs valeurs.

Bon mot!?

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

Pour un itérable donné, more_itertools.locatedonne les positions des éléments qui satisfont un prédicat.

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_itertoolsest une bibliothèque tierce qui implémente les recettes itertools parmi d'autres outils utiles.

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