Traversant la chaîne JSON vers les niveaux internes à l'aide de la fonction récursive

J'ai fait un jsfiddle qui traverse chaque objet, tableau et valeur dans l'objet JS comme tel …

 function scan(obj) { var k; if (obj instanceof Object) { for (k in obj){ if (obj.hasOwnProperty(k)){ //recursive call to scan property scan( obj[k] ); } } } else { //not an Object so obj[k] here is a value }; }; 

Je n'obtiens aucune erreur de récurrence (dans Chrome). Pouvez-vous utiliser cela pour faire ce que vous voulez?

Si vous devez tester si un objet est un réseau, utilisez if (obj instanceof Array)

Pour vérifier si un objet a une propriété "entité", utilisez if (obj.hasOwnProperty('entity'))

Pour ajouter (ou modifier une propriété existante) "entité", utilisez obj.entity = value ou obj['entity'] = value

 (function recur( obj ) { Object.keys( obj ).forEach( function( prop ) { // Check if the property is an object if ( ({}).toString.apply( prop ) === '[object Object]' ) { // If it is, recall this function recur( prop ); } } ); } () ); 

Je n'ai pas ajouté votre logique, mais vous avez l'idée de parcourir de manière récursive votre objet.

Disons que j'ai une structure comme celle-ci:

 var aObject = { items: [], children: {} } 

Les enfants sont un tableau associatif qui contient plus d'objets. Donc, cela pourrait ressembler à ceci:

 var aObject = { items: [], children: { "subgroup1": { items: [], children: {} }, "subgroup2": { items: [], children: {} } } } 

J'ai un élément qui contient un éventail de sous-groupes:

 ["subgroup1", "subgroup1a"] 

Chaque sous-groupe est un «lieu». L'élément doit être placé à:

 aObject.children[array[0]].children[array[1]].items 

À chaque niveau, nous devons vérifier si les enfants [tableau [i]] existent, et sinon, créez-le. Vous ne pouvez pas simplement écrire aObject.children [array [0]]. Children [array [1]]. Items.push (item) car les enfants [array [0]] peuvent ne pas exister et nous obtiendrons une erreur.

Cela peut être résolu en utilisant la récurrence! (AngularJS)

 function recursive(aLevel, aItem, aArray, aIndex){ var lLevel = aLevel; // If we have reached the end of the array if (aIndex === aArray.length){ // Insert aLevel.items.push(aItem); } else { // If the subgroup doesn't exist, create it if (typeof aLevel.children[aArray[aIndex]] === 'undefined'){ aLevel.children[aArray[aIndex]] = { items: [], children: {} }; } // Move into recursive(aLevel.children[aArray[aIndex]], aItem, aArray, aIndex+1); } } aObject = { items: [], children: {}, } angular.forEach(items, function(item, i){ var location = item.location; if (location.length == 0){ aObject.items.push(item); } else { recursive(aObject, item, location, 0); } }); 

L'objet final ressemblerait à ceci:

 var aObject = { items: [], children: { "subgroup1": { items: [], children: { "subgroup1a": { items: [item], children: {} } } }, "subgroup2": { items: [], children: {} } } } 

Voici une fonction que j'utilise souvent. Il est facilement modifiable pour effectuer de nombreuses tâches récursives. Par exemple, si vous ajoutez un indicateur de caution, vous pouvez rapidement obtenir la pile ou ajouter une fonction de rappel qui la rend encore plus générale. De toute façon, c'est mes 2 cents

 var recursiveObjMap = (function(){ var stack = []; var result = []; // var bail = false; return function map(data, key){ if (!$.isArray(data) && !$.isPlainObject(data) ) { result.push(data); return false } $.each(data, function(i, v){ if (key) stack.push(key); map(v, i); stack.pop(); }); return result; }; })(); recursiveObjMap({a:'b',c:{d:{e:"f"}}}) // ['b', 'f']