Wie durch Objektschlüsselwerten und verschachtelte Werte Schleife

Question

Ich glaube nicht „verschachtelte Werte“ der richtige Begriff ist, aber hier ist, was ich versuche zu tun:

Lasst uns sagen, dass ich ein Objekt, das so aussieht, dies:

{ 
    title: 'Foo', 
    content: { 
     top: 'Bar', 
     bottom: 'Baz' 
    } 
} 

Und ich möchte überprüfen, ob entweder title oder content.top oder content.bottom eine bestimmte Zeichenfolge enthält.

ich gefunden habe, dass ich kann Schleife durch eine Objektschlüssel mit etwas wie folgt aus:

for (var property in object) { 
    if (object.hasOwnProperty(property)) { 
     // do stuff 
    } 
} 

Was aber, wenn der Schlüssel ein Objekt in sich selbst und andere Tasten enthält? Was, wenn diese Schlüssel auch Objekte mit verschiedenen Schlüsseln sind? Gibt es also eine Möglichkeit, das gesamte Objekt "tief" zu durchsuchen, so dass es alle Werte durchsucht, egal wie tief die Werte "verschachtelt" sind?

Answer 1

Verschachtelte Objekte bilden eine rekursive Datenstruktur, die als Baum bezeichnet wird, und ein Baum ist leicht mit rekursiven Funktionen durchsuchbar. Rekursive Funktionen sind Funktionen, die sich selbst nennen, wie die folgenden browse Funktion  :

var tree = { 
 
    a: "azerty", 
 
    child: { 
 
    q: "qwerty" 
 
    } 
 
}; 
 

 
browse(tree); 
 

 
function browse (tree) { 
 
    for (var k in tree) { 
 
    if (isTree(tree[k])) { 
 
     browse(tree[k]); 
 
    } else { 
 
     console.log(k, tree[k]); 
 
    } 
 
    } 
 
} 
 

 
function isTree (x) { 
 
    return Object.prototype.toString.call(x) === "[object Object]"; 
 
}

Allerdings ist diese Funktion entwickelt, um die gleiche Aufgabe immer und immer wieder durchzuführen. Ein generischer Ansatz wäre es, Operationen auf jedes Blatt   angewandt auszuzulagern:

var tree = { 
 
    a: 'azerty', 
 
    child: { 
 
    q: 'qwerty' 
 
    } 
 
}; 
 

 
browse(tree, log); 
 
browse(tree, searchQ); 
 

 
function browse (tree, operation) { 
 
    for (var k in tree) { 
 
    if (isTree(tree[k])) { 
 
     browse(tree[k], operation); 
 
    } else { 
 
     operation(k, tree[k]); 
 
    } 
 
    } 
 
} 
 

 
function log (label, leaf) { 
 
    console.log("logged", label, leaf); 
 
} 
 

 
function searchQ (label, leaf) { 
 
    if (leaf.indexOf('q') !== -1) { 
 
    console.log("found", label, leaf); 
 
    } 
 
} 
 

 
function isTree (x) { 
 
    return Object.prototype.toString.call(x) === "[object Object]"; 
 
}