Convertir une chaîne délimitée en JSON hiérarchique avec JQuery

Question

J'ai un tableau de chaînes décrivant la relation parent/enfant en étant délimité par des tirets. Donc, si le patron de Bob était Jim et que le patron de Jim était Fred, l'entrée de Bob dans le tableau serait "Fred-Jim-Bob" et l'entrée de Jim serait "Fred-Jim". Je n'ai pas la possibilité de changer la façon dont les données sont éclairait si je cherchais l'aide jusqu'à la meilleure façon de transformer ces valeurs en JSON semblable à ceci:

{ 
    "name": "Fred", 
    "children": { 
     "name": "Jim", 
     "children": { 
      "name": "Bob" 
     } 
    } 
} 

Toute aide serait très appréciée. Merci.

Answer 1

var input = ["Fred-Jim-Bob", "Fred-Jim", "Fred-Thomas-Rob", "Fred"]; 
var output = []; 
for (var i = 0; i < input.length; i++) { 
    var chain = input[i].split("-"); 
    var currentNode = output; 
    for (var j = 0; j < chain.length; j++) { 
     var wantedNode = chain[j]; 
     var lastNode = currentNode; 
     for (var k = 0; k < currentNode.length; k++) { 
      if (currentNode[k].name == wantedNode) { 
       currentNode = currentNode[k].children; 
       break; 
      } 
     } 
     // If we couldn't find an item in this list of children 
     // that has the right name, create one: 
     if (lastNode == currentNode) { 
      var newNode = currentNode[k] = {name: wantedNode, children: []}; 
      currentNode = newNode.children; 
     } 
    } 
} 

JSONifies de sortie comme:

[{ 
    "name": "Fred", 
    "children": [{ 
     "name": "Jim", 
     "children": [{ 
      "name": "Bob", 
      "children": [] 
     }] 
    }, { 
     "name": "Thomas", 
     "children": [{ 
      "name": "Rob", 
      "children": [] 
     }] 
    }] 
}]