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

Question

J'ai une liste de dicts:

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 sur name = '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 dicts dans la liste.

Answer 1

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

Si vous devez chercher à plusieurs reprises de nom, vous devriez les indexer par nom (en utilisant un dictionnaire), cette façon obtenir opérations serait O (1) temps. 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'} 

Answer 2

Il ne sera pas efficace, vous devez marcher sur la liste de vérifier chaque élément dans ce (O (n)). Si vous voulez l'efficacité, vous pouvez utiliser dict de dicts. Sur la question, voici une façon possible de le trouver (bien que, si vous voulez coller à cette structure de données, il est effectivement plus efficace d'utiliser un générateur comme Brent Newey 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 

Answer 3

une simple version lisible est

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

Answer 4

Voici une fonction qui trouve la position de l'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 

Answer 5

semble le plus logique d'utiliser un filtre/combo 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 matches:

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

Answer 6

Pour une donnée itératives, more_itertools.locate cède des 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_itertools est une bibliothèque tierce qui implémente itertools recipes entre autres outils utiles. "List" est le constructeur de liste, vous feriez mieux de choisir un autre nom pour une liste (même dans un exemple)