如何遍历对象/数组中的项目，并构建嵌套的JSON？

Question

I'm working with some JSON data and I need to take data from one object, and build out a JSON object.

EDITED: The resulting JSON is being used with the D3.js charting library, hence the strange question (and apparent down-votes)

My data being returned from an API looks like this:

var data = [
    [
        {"id": 1, "key1":"value1", "key2":"value2", "key3":"value3"},
        {"id": 2, "key1":"value1", "key2":"value2", "key3":"value3"},
        {"id": 3, "key1":"value1", "key2":"value2", "key3":"value3"},
        {"id": 4, "key1":"value1", "key2":"value2", "key3":"value3"},
        {"id": 5, "key1":"value1", "key2":"value2", "key3":"value3"},
        {"id": 6, "key1":"value1", "key2":"value2", "key3":"value3"}
    ]
];

and I need my JSON to have each object nested inside the previous like this:

{
    "name" : "1",
    "children" : [
    {
        "name" : "2",
        "children" : [
            {
                "name" : "3",
                "children" : [
                    {
                        "name" : "4",
                        "children" : [
                            {
                                "name" : "5",
                                "children" : [
                                    {
                                        "name" : "6",
                                        "children" : [ ]
                                    }
                                ]
                            }
                        ]
                    }
                ]
            }
        ]
    }]
}

I've only stopped at 6 for demonstrative purposes - I'd need something that can work with N objects. Currently I'm looping over the data object with _.each , but can't figure out how to do the nesting.

Any help would be great - Thanks!

Answer 1

 var data = [ [{ "id": 1, "key1": "value1", "key2": "value2", "key3": "value3" }, { "id": 2, "key1": "value1", "key2": "value2", "key3": "value3" }, { "id": 3, "key1": "value1", "key2": "value2", "key3": "value3" }, { "id": 4, "key1": "value1", "key2": "value2", "key3": "value3" }, { "id": 5, "key1": "value1", "key2": "value2", "key3": "value3" }, { "id": 6, "key1": "value1", "key2": "value2", "key3": "value3" }] ]; var r = (function rec(d, o, i) { if (i == -1) return o; var t = {}; t.name = d[i].id; t.children = []; t.children.push(o); return rec(d, t, --i); })(data[0], {}, data[0].length - 1); document.write('<pre>' + JSON.stringify(r, 0, 2) + '</pre>'); 

Answer 2

This is what I came up with. @isvforall was a little faster, but I like mine better. ;)

 var data = [ [{ "id": 1, "key1": "value1", "key2": "value2", "key3": "value3" }, { "id": 2, "key1": "value1", "key2": "value2", "key3": "value3" }, { "id": 3, "key1": "value1", "key2": "value2", "key3": "value3" }, { "id": 4, "key1": "value1", "key2": "value2", "key3": "value3" }, { "id": 5, "key1": "value1", "key2": "value2", "key3": "value3" }, { "id": 6, "key1": "value1", "key2": "value2", "key3": "value3" }] ]; var result = (function buildTree(input, index) { if (index >= input.length) return []; return [ { name: input[index].id, children: buildTree(input, index + 1) } ]; })(data[0], 0); document.write('<pre>' + JSON.stringify(result, 0, 2) + '</pre>'); 

Edit: Added code from @isvforall for demonstration. Our solutions both use recursion, we just build the tree differently.