web-dev-qa-db-fra.com

bouclage récursif d'un objet (arbre)

Existe-t-il un moyen (en jQuery ou JavaScript) de parcourir chaque objet et ses enfants et petits-enfants, etc.?

Si oui ... puis-je également lire leur nom?

Exemple:

foo :{
  bar:'',
  child:{
    grand:{
      greatgrand: {
        //and so on
      }
    }
  }
}

donc la boucle devrait faire quelque chose comme ça ...

loop start
   if(nameof == 'child'){
     //do something
   }
   if(nameof == 'bar'){
     //do something
   }
   if(nameof =='grand'){
     //do something
   }
loop end
javascriptjquerytree
51
Val

Vous recherchez le for...in boucle:

for (var key in foo)
{
    if (key == "child")
        // do something...
}

Soit conscient que for...in les boucles itéreront sur toutes les propriétés énumérables, y compris celles qui sont ajoutées au prototype d'un objet. Pour éviter d'agir sur ces propriétés, vous pouvez utiliser la méthode hasOwnProperty pour vérifier si la propriété n'appartient qu'à cet objet:

for (var key in foo)
{
    if (!foo.hasOwnProperty(key))
        continue;       // skip this property
    if (key == "child")
        // do something...
}

L'exécution récursive de la boucle peut être aussi simple que d'écrire une fonction récursive:

// This function handles arrays and objects
function eachRecursive(obj)
{
    for (var k in obj)
    {
        if (typeof obj[k] == "object" && obj[k] !== null)
            eachRecursive(obj[k]);
        else
            // do something... 
    }
}
86
Andy E

Si vous souhaitez récupérer un arbre de relations, vous pouvez utiliser Object.keys de manière récursive.

function paths(item) {
  function iter(r, p) {
    var keys = Object.keys(r);
    if (keys.length) {
      return keys.forEach(x => iter(r[x], p.concat(x)));
    }
    result.Push([p])
  }
  var result = [];
  iter(item, []);
  return result;
}

var data = {
  foo: {
    bar: '',
    child: {
      grand: {
        greatgrand: {}
      }
    }
  }
}

console.log(paths(data));
2
Rick

Vous pouvez avoir une fonction récursive avec une fonction d'analyse intégrée.

function parseObjectProperties (obj, parse) {
  for (var k in obj) {
    if (typeof obj[k] === 'object' && obj[k] !== null) {
      parseObjectProperties(obj[k], parse)
    } else if (obj.hasOwnProperty(k)) {
      parse(obj[k])
    }
  }
}

J'utilise l'objet foo de l'OP, voici comment cela fonctionne

var foo = {
  bar:'a',
  child:{
    b: 'b',
    grand:{
      greatgrand: {
        c:'c'
      }
    }
  }
}

// use this recursive function with a parse funciton
function parseObjectProperties (obj, parse) {
  for (var k in obj) {
    if (typeof obj[k] === 'object' && obj[k] !== null) {
      parseObjectProperties(obj[k], parse)
    } else if (obj.hasOwnProperty(k)) {
      parse(obj[k])
    }
  }
}
//***

// then apply to the property the task you want, in this case just console
parseObjectProperties(foo, function(prop) {
  console.log(prop)
})
0
João Pimentel Ferreira