Maison > développement back-end > Tutoriel Python > Comment effectuer une fusion approfondie de dictionnaires imbriqués en Python ?

Comment effectuer une fusion approfondie de dictionnaires imbriqués en Python ?

DDD
Libérer: 2024-12-04 02:03:10
original
933 Les gens l'ont consulté

How to Perform a Deep Merge of Nested Dictionaries in Python?

Fusion approfondie de dictionnaires de dictionnaires en Python

La fusion de plusieurs dictionnaires avec des clés imbriquées peut être une tâche difficile. Considérons l'exemple suivant :

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

dict2 = {
    2: {"c": {"C"}},
    3: {"d": {"D"}}
}
Copier après la connexion

Le résultat souhaité est :

dict3 = {
    1: {"a": {"A"}},
    2: {"b": {"B"}, "c": {"C"}},
    3: {"d": {"D"}}
}
Copier après la connexion

Pour réaliser cette fusion profonde, nous pouvons utiliser une fonction récursive :

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
Copier après la connexion

Cette fonction prend deux dictionnaires, a et b, et un chemin qui garde la trace de l'emplacement actuel dans la structure imbriquée. Il parcourt les clés de b et vérifie si la clé correspondante existe dans a. Si les valeurs de cette clé sont les deux dictionnaires, il appelle la fonction de fusion de manière récursive pour fusionner ces sous-dictionnaires. Sinon, il met à jour la valeur de a avec la valeur de b.

Pour l'exemple de dict ci-dessus, la fonction de fusion produirait le résultat souhaité :

print(merge(dict1, dict2))
Copier après la connexion

Le résultat serait :

{
    1: {'a': {'A'}},
    2: {'b': {'B'}, 'c': {'C'}},
    3: {'d': {'D'}}
}
Copier après la connexion

Remarque : Cette fonction mute le premier dictionnaire, a. Si vous souhaitez conserver son contenu, vous pouvez en faire une copie avant de fusionner, par exemple, merge(dict(a), b).

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal