Einzigartige Wörterbücher in Python-Listen

Listen von Wörterbüchern sind in Python-Anwendungen üblich. Allerdings kann die Verwaltung doppelter Wörterbücher eine Herausforderung sein. In diesem Artikel wird erläutert, wie Sie Duplikate effizient entfernen und eine Liste eindeutiger Wörterbücher erhalten.

Betrachten Sie eine Liste von Wörterbüchern:

L = [
    {'id': 1, 'name': 'john', 'age': 34},
    {'id': 1, 'name': 'john', 'age': 34},
    {'id': 2, 'name': 'hanna', 'age': 30}
]

Annäherung an das Problem

Um eine Liste von Wörterbüchern zu deduplizieren, besteht ein einfacher Ansatz darin, die Liste zu durchlaufen und jedes Wörterbuch mit den anderen zu vergleichen. Allerdings kann dieser Prozess bei großen Listen rechenintensiv sein.

Verwenden eines temporären Wörterbuchs

Eine effizientere Lösung nutzt ein temporäres Wörterbuch, um die Deduplizierung durchzuführen. Der Schlüssel des Wörterbuchs wird auf das ID-Feld jedes Wörterbuchs und der Wert auf das Wörterbuch selbst festgelegt. Dieser Vorgang filtert Duplikate effektiv heraus, da jede eindeutige ID nur einem Wörterbucheintrag entspricht.

Eindeutige Wörterbücher abrufen

Sobald das temporäre Wörterbuch gefüllt ist, werden die Werte (die stellen die eindeutigen Wörterbücher dar) können mit der Methode „values()“ abgerufen werden.

Python Implementierung

Python 2.7:

{v['id']:v for v in L}.values()

Python 3:

list({v['id']:v for v in L}.values())

Python 2.5/2.6:

dict((v['id'],v) for v in L).values()

Diese prägnanten Lösungen führen zu einer Liste eindeutiger Wörterbücher:

[
    {'id': 1, 'name': 'john', 'age': 34},
    {'id': 2, 'name': 'hanna', 'age': 30}
]

Dieser Ansatz entfernt Duplikate effizient, indem ein temporäres Wörterbuch genutzt wird, um eindeutige Wörterbuchwerte zu identifizieren und zu extrahieren.