Comment extraire efficacement toutes les occurrences d'une clé dans des dictionnaires et des listes imbriquées ?

Comment trouver toutes les occurrences d'une clé dans des dictionnaires et des listes imbriquées

Parcourir des structures de données complexes pour extraire des valeurs spécifiques peut être un défi courant en programmation. Cet article aborde le problème de la recherche de toutes les occurrences d'une clé particulière dans un dictionnaire et une structure de liste profondément imbriqués, en fournissant une solution détaillée et une analyse des performances.

Considérez un exemple de dictionnaire composé de listes et de dictionnaires imbriqués, similaire à :

{
    "id": "abcde",
    "key1": "blah",
    "key2": "blah blah",
    "nestedlist": [
        {
            "id": "qwerty",
            "nestednestedlist": [
                {
                    "id": "xyz",
                    "keyA": "blah blah blah"
                },
                {
                    "id": "fghi",
                    "keyZ": "blah blah blah"
                }
            ],
            "anothernestednestedlist": [
                {
                    "id": "asdf",
                    "keyQ": "blah blah"
                },
                {
                    "id": "yuiop",
                    "keyW": "blah"
                }
            ]
        }
    ]
}

Le but est d'extraire toutes les valeurs de la clé "id" de cette structure, ce qui donne une liste du type :

["abcde", "qwerty", "xyz", "fghi", "asdf", "yuiop"]

Pour atteindre Ceci, diverses approches ont été suggérées, notamment :

1. gen_dict_extract : Une fonction récursive qui vérifie les dictionnaires, les listes et les chaînes, produisant la valeur lorsque la clé correspond. (Le plus rapide et recommandé)
2. find_all_items : Une fonction récursive similaire qui fonctionne spécifiquement pour les dictionnaires.
3. findkeys : Une fonction qui recherche récursivement les clés en parcourant le dictionnaire.
4. get_recursively : Une fonction générique pour extraire des valeurs par récursion.
5. find : Une fonction récursive concise similaire à get_recursively.
6. dict_extract : Une fonction qui traverse la structure en utilisant des boucles imbriquées, en vérifiant les dictionnaires et les listes.

L'analyse des performances révèle que la fonction gen_dict_extract surpasse les autres en termes de vitesse, tout en garantissant la fiabilité et la prise en charge de différents types de données au sein la structure.

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!