Suchen Sie den Index eines Diktats in einer Liste, indem Sie den Wert des Diktats abgleichen

Ich habe eine Liste von Diktaten:

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

Wie kann ich die Indexposition [0], [1] oder [2] effizient finden, indem ich auf name = 'Tom' übereinstimme?

Wenn dies eine eindimensionale Liste wäre, könnte ich list.index () ausführen, bin mir aber nicht sicher, wie ich vorgehen soll, indem ich die Werte der Diktate in der Liste suche.

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

Wenn Sie wiederholt vom Namen abrufen müssen, sollten Sie sie nach Namen indizieren (mithilfe eines Wörterbuchs). Auf diese Weise erhalten Abrufvorgänge die Zeit O (1). Eine Idee:

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

Eine einfach lesbare Version ist

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

Dies ist nicht effizient, da Sie die Liste durchgehen müssen, um alle darin enthaltenen Elemente zu überprüfen (O (n)). Wenn Sie Effizienz wünschen, können Sie Diktate verwenden . Bei der Frage gibt es eine Möglichkeit, sie zu finden (wenn Sie sich jedoch an diese Datenstruktur halten möchten, ist es tatsächlich effizienter, einen Generator zu verwenden, wie Brent Newey in den Kommentaren geschrieben hat; siehe auch die Antwort von 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

Hier ist eine Funktion, die die Indexposition des Wörterbuchs ermittelt, falls vorhanden.

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

Scheint am logischsten, eine Filter / Index-Kombination zu verwenden:

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

Und wenn Sie denken, dass es mehrere Übereinstimmungen geben könnte:

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

Die von @faham angebotene Antwort ist ein netter Einzeiler, gibt jedoch den Index nicht an das Wörterbuch zurück, das den Wert enthält. Stattdessen wird das Wörterbuch selbst zurückgegeben. Hier ist ein einfacher Weg, um zu erhalten: Eine Liste von Indizes, eine oder mehrere, wenn es mehr als eine gibt, oder eine leere Liste, wenn es keine gibt:

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

Ausgabe:

>>> [1]

Was mir an diesem Ansatz gefällt, ist, dass Sie mit einer einfachen Bearbeitung eine Liste sowohl der Indizes als auch der Wörterbücher als Tupel erhalten können. Dies ist das Problem, das ich lösen und diese Antworten finden musste. Im Folgenden habe ich einen doppelten Wert in ein anderes Wörterbuch eingefügt, um zu zeigen, wie es funktioniert:

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

Ausgabe:

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

Diese Lösung findet alle Wörterbücher, die 'Tom' in einem ihrer Werte enthalten.

Einzeiler!?

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

Gibt für eine gegebene Iterable more_itertools.locatePositionen von Elementen aus, die ein Prädikat erfüllen.

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_itertoolsist eine Bibliothek von Drittanbietern, die unter anderem itertools-Rezepte implementiert .

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