Maison > interface Web > js tutoriel > Comment rechercher des objets dans des tableaux imbriqués par clé en utilisant la récursion ?

Comment rechercher des objets dans des tableaux imbriqués par clé en utilisant la récursion ?

DDD
Libérer: 2024-11-19 17:55:02
original
1029 Les gens l'ont consulté

How to Find Objects in Nested Arrays by Key Using Recursion?

Recherche d'objets dans des tableaux imbriqués par clé

Lorsque vous travaillez avec des structures de données imbriquées complexes, il est souvent nécessaire de localiser un objet spécifique en fonction d'un clé. Cela peut être difficile, surtout lorsque les données sont profondément imbriquées.

La récursion à la rescousse

La récursion nous permet de naviguer dans les données imbriquées en les décomposant en plus petites, morceaux gérables. Voici une fonction récursive qui peut trouver un objet avec une clé donnée :

function getObject(theObject) {
    var result = null;
    if (theObject instanceof Array) {
        for (var i = 0; i < theObject.length; i++) {
            result = getObject(theObject[i]);
            if (result) {
                break;
            }
        }
    } else {
        for (var prop in theObject) {
            if (prop == 'id') {
                if (theObject[prop] == 1) {
                    return theObject;
                }
            }
            if (theObject[prop] instanceof Object || theObject[prop] instanceof Array) {
                result = getObject(theObject[prop]);
                if (result) {
                    break;
                }
            }
        }
    }
    return result;
}
Copier après la connexion

Exemple d'utilisation

Utilisons cette fonction pour trouver l'objet dont l'identifiant est 1 dans l'exemple de tableau imbriqué :

var myArray = [{
    'title': "some title",
    'channel_id': '123we',
    'options': [{
        'channel_id': 'abc',
        'image': 'http://asdasd.com/all-inclusive-block-img.jpg',
        'title': 'All-Inclusive',
        'options': [{
            'channel_id': 'dsa2',
            'title': 'Some Recommends',
            'options': [{
                'image': 'http://www.asdasd.com',
                'title': 'Sandals',
                'id': '1',
                'content': {
                    // ...
                }
            }]
        }]
    }]
}];

var result = getObject(myArray);
console.log(result); // prints the found object
Copier après la connexion

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