Deep Merge of Dictionaries of Dictionaries in Python

verschmelzen mehrere Wörterbücher mit verschachtelten Schlüsseln können eine herausfordernde Aufgabe sein. Betrachten wir das folgende Beispiel:

dict1 = {
    1: {"a": {"A"}},
    2: {"b": {"B"}}
}

dict2 = {
    2: {"c": {"C"}},
    3: {"d": {"D"}}
}

Die gewünschte Ausgabe ist:

dict3 = {
    1: {"a": {"A"}},
    2: {"b": {"B"}, "c": {"C"}},
    3: {"d": {"D"}}
}

Um diese tiefe Zusammenführung zu erreichen, können wir eine rekursive Funktion verwenden:

def merge(a: dict, b: dict, path=[]):
    for key in b:
        if key in a:
            if isinstance(a[key], dict) and isinstance(b[key], dict):
                merge(a[key], b[key], path   [str(key)])
            else:
                a[key] = b[key]
        else:
            a[key] = b[key]

    return a

an. Diese Funktion nimmt zwei Wörterbücher, a und b, und einen Pfad, der den aktuellen Standort in der verschachtelten Struktur verfolgt. Es iteriert die Schlüssel in B und prüft, ob die entsprechende Schlüssel in a vorhanden ist. Wenn die Werte an diesem Schlüssel beide Wörterbücher sind, ruft sie die Zusammenführungsfunktion rekursiv auf, um diese Unterwörterbücher zusammenzuführen. Andernfalls aktualisiert es den Wert in einem mit dem Wert aus b.

für das Beispieldikte oben würde die Merge -Funktion das gewünschte Ergebnis erzeugen:

print(merge(dict1, dict2))

Die Ausgabe wäre:

{
    1: {'a': {'A'}},
    2: {'b': {'B'}, 'c': {'C'}},
    3: {'d': {'D'}}
}

Hinweis: Diese Funktion mutiert das erste Wörterbuch, a. Wenn Sie seinen Inhalt bewahren möchten, können Sie vor dem Zusammenführen eine Kopie erstellen, z. B. verschmelzen (dict (a), b).