javascript-从apex中的包装器类列表转换的JSON中的分层JSON

Question

我通过序列化包装器类列表获得了JSON：

{
"tree": [{
    "Id": "1",
    "Children": ["2", "3"]
}, {
    "Id": "2",
    "Children": []
}, {
    "Id": "3",
    "Children": []
}, {
    "Id": "4",
    "Children": ["1"]
}, {
    "Id": "5",
    "Children": ["4", "6"]
}, {
    "Id": "6",
    "Children": []
}]

}

我需要分层形式的JSON格式：

{
"tree": [{
    "Id": "5",
    "Children": [{
        "Id": "4",
        "Children": [{
            "Id": "1",
            "Children": [{
                "Id": "2",
                "Children": []
            }, {
                "Id": "3",
                "Children": []
            }]
        }]
    }, {
        "Id": "6",
        "Children": []
    }]
}]

}

我需要获得这种JSON的分层形式，才能在visualforce页面上显示第n级的树结构。

Answer 1

这是解决此问题的方法，它将以分层格式格式化此JSON。

function convert(array)
{

var map = {}
for(var i = 0; i < array.length; i++)
{
    var obj = array[i]
    if(!(obj.Id in map))
    {
        map[obj.Id] = obj
        map[obj.Id].children = []
    }

    if(typeof map[obj.Id].parent == 'undefined')
    {
        map[obj.Id].Id = obj.Id
        map[obj.Id].parent= obj.parent
    }

    var parent = obj.parent || ' ';
    if(!(parent in map))
    {
        map[parent] = {}
        map[parent].children = []
    }

    map[parent].children.push(map[obj.Id])
}
return map[' ']
}