Преобразование строки с разделителями в иерархический JSON с JQuery - PullRequest
Новая
       12

Преобразование строки с разделителями в иерархический JSON с JQuery

16 голосов
/ 04 июня 2011

У меня есть массив строк, которые описывают отношения родитель / потомок, разделенные тире. Итак, если босс Боба был Джимом, а босс Джима - Фредом, запись Боба в массиве будет «Фред-Джим-Боб», а запись Джима будет «Фред-Джим». У меня нет возможности изменить способ поступления данных, поэтому я искал помощи, чтобы найти лучший способ преобразования этих значений в JSON, подобный следующему: 

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

Любая помощь будет принята с благодарностью. Спасибо.

1 Ответ

31 голосов
/ 04 июня 2011 
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;
        }
    }
}

вывод JSONify как: 

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