Suche in der Python-Liste von Wörterbüchern

Question

Nehmen wir an, ich habe dies:

[
  {"name": "Tom", "age": 10},
  {"name": "Mark", "age": 5},
  {"name": "Pam", "age": 7}
]

und durch die Suche nach "Pam" als Name möchte ich das zugehörige Wörterbuch abrufen: {name: "Pam", age: 7}

Wie kann dies erreicht werden?

Answer 1

Sie können eine Generatorausdruck :

>>> dicts = [
...     { "name": "Tom", "age": 10 },
...     { "name": "Mark", "age": 5 },
...     { "name": "Pam", "age": 7 },
...     { "name": "Dick", "age": 12 }
... ]

>>> next(item for item in dicts if item["name"] == "Pam")
{'age': 7, 'name': 'Pam'}

Wenn das Element nicht vorhanden ist, können Sie das tun, was Benutzer Matt in seinem Kommentar vorgeschlagen und einen Standard mit einer etwas anderen API bereitstellen:

next((item for item in dicts if item["name"] == "Pam"), None)

Und um den Index des Eintrags zu finden, anstatt den Eintrag selbst, können Sie aufzählen() die Liste:

next((i for i, item in enumerate(dicts) if item["name"] == "Pam"), None)

Answer 2

Dies scheint mir der pythonischste Weg zu sein:

people = [
{'name': "Tom", 'age': 10},
{'name': "Mark", 'age': 5},
{'name': "Pam", 'age': 7}
]

filter(lambda person: person['name'] == 'Pam', people)

Ergebnis (in Python 2 als Liste zurückgegeben):

[{'age': 7, 'name': 'Pam'}]

Hinweis: In Python 3 wird ein Filterobjekt zurückgegeben. Die Python3-Lösung wäre also:

list(filter(lambda person: person['name'] == 'Pam', people))

Answer 3

Die Antwort von @Frédéric Hamidi ist großartig. In Python 3.x ist die Syntax für .next() leicht verändert. Daher eine kleine Änderung:

>>> dicts = [
     { "name": "Tom", "age": 10 },
     { "name": "Mark", "age": 5 },
     { "name": "Pam", "age": 7 },
     { "name": "Dick", "age": 12 }
 ]
>>> next(item for item in dicts if item["name"] == "Pam")
{'age': 7, 'name': 'Pam'}

Wie in den Kommentaren von @Matt erwähnt, können Sie einen Standardwert als solchen hinzufügen:

>>> next((item for item in dicts if item["name"] == "Pam"), False)
{'name': 'Pam', 'age': 7}
>>> next((item for item in dicts if item["name"] == "Sam"), False)
False
>>>

Answer 4

Sie können eine Listenverstehen :

def search(name, people):
    return [element for element in people if element['name'] == name]

Answer 5

Ich habe verschiedene Methoden getestet, um eine Liste von Wörterbüchern zu durchsuchen und die Wörterbücher zurückzugeben, in denen der Schlüssel x einen bestimmten Wert hat.

Ergebnisse:

• Geschwindigkeit: Listenverständnis > Generatorausdruck >> normale Listeniteration >>> Filter.
• Alle skalieren linear mit der Anzahl der Dicts in der Liste (10x Listengröße -> 10x Zeit).
• Die Anzahl der Schlüssel pro Wörterbuch wirkt sich bei großen Mengen (Tausende) von Schlüsseln nicht wesentlich auf die Geschwindigkeit aus. Bitte sehen Sie sich dieses von mir berechnete Diagramm an: https://imgur.com/a/quQzv (Methodennamen siehe unten).

Alle Tests, die mit Python 3.6 .4, W7x64.

from random import randint
from timeit import timeit

list_dicts = []
for _ in range(1000):     # number of dicts in the list
    dict_tmp = {}
    for i in range(10):   # number of keys for each dict
        dict_tmp[f"key{i}"] = randint(0,50)
    list_dicts.append( dict_tmp )

def a():
    # normal iteration over all elements
    for dict_ in list_dicts:
        if dict_["key3"] == 20:
            pass

def b():
    # use 'generator'
    for dict_ in (x for x in list_dicts if x["key3"] == 20):
        pass

def c():
    # use 'list'
    for dict_ in [x for x in list_dicts if x["key3"] == 20]:
        pass

def d():
    # use 'filter'
    for dict_ in filter(lambda x: x['key3'] == 20, list_dicts):
        pass

Ergebnisse:

1.7303 # normal list iteration 
1.3849 # generator expression 
1.3158 # list comprehension 
7.7848 # filter