Restructure JSON array

Question

I'm trying to restructure the JSON array in following manner. In the output, I need id as key and object itself as it's value.

Sample input:

[
    {
        "id": "1",
        "children": [
            {
                "id": "1-1",
                "children": [
                    {
                        "id": "1-1-1",
                        "children": []
                    },
                    {
                        "id": "1-1-2",
                        "children": []
                    }
                ]
            },
            {
                "id": "1-2",
                "children": []
            }
        ]
    },
    {
        "id": "2",
        "children": []
    },
    {
        "id": "3",
        "children": [
            {
                "id": "3-1",
                "children": []
            }
        ]
    }
]

Required output:

{
    "1": {
        "id": "1",
        "children": {
            "1-1": {
                "id": "1-1",
                "children": {
                    "1-1-1": {
                        "id": "1-1-1",
                        "children": []
                    },
                    "1-1-2": {
                        "id": "1-1-2",
                        "children": []
                    }
                }
            },
            "1-2": {
                "id": "1-2",
                "children": []
            }
        }
    },
    "2": {
        "id": "2",
        "children": []
    },
    "3": {
        "id": "3",
        "children": {
            "3-1": {
                "id": "3-1",
                "children": []
            }
        }
    }
}

The following code gives me almost the required answer.

function restruct(arr) {
    var newArray = arr.map(function(obj) {
        var t = {};
        if (obj.children)
            obj.children = restruct(obj.children);
        t[obj.id] = obj;
        return t;
    });
    return newArray;
}

The output is:

[
    {
        "1": {
            "id": "1",
            "children": [
                {
                    "1-1": {
                        "id": "1-1",
                        "children": [
                            {
                                "1-1-1": {
                                    "id": "1-1-1",
                                    "children": []
                                }
                            },
                            {
                                "1-1-2": {
                                    "id": "1-1-2",
                                    "children": []
                                }
                            }
                        ]
                    }
                },
                {
                    "1-2": {
                        "id": "1-2",
                        "children": []
                    }
                }
            ]
        }
    },
    {
        "2": {
            "id": "2",
            "children": []
        }
    },
    {
        "3": {
            "id": "3",
            "children": [
                {
                    "3-1": {
                        "id": "3-1",
                        "children": []
                    }
                }
            ]
        }
    }
]

If you notice, everything is as per expected output except the children nodes. It returns array of objects while I need object with key-value pairs. Can anybody help me with this?

Curious what is wrong or problematic with using current structure? Seems more code friendly to me — charlietfl
– charlietfl, Commented Oct 7, 2015 at 16:42
@charlietfl, A JavaScript library I'm using requires above format as input. — PrashantJ
– PrashantJ, Commented Oct 7, 2015 at 16:44

CD.. · Accepted Answer · 2015-10-07 16:50:41Z

3

You can't use map because it returns an array, you can use forEach instead, like:

function restruct(arr) {
    var result = {};

    arr.forEach(function(obj) {         
        if (obj.children) {
            obj.children = restruct(obj.children);
        }

        result[obj.id] = obj;
    });
    return result;
}

edited Oct 7, 2015 at 16:50

answered Oct 7, 2015 at 16:43

CD..

74.4k25 gold badges160 silver badges170 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

user14647778 · Accepted Answer · 2021-04-07 14:33:56Z

0

function restruct(arr) {
    var result = {};

    arr.forEach(function(obj) {         
        if (obj.children) {
            obj.children = restruct(obj.children);
        }

        result[obj.id] = obj;
    });
    return result;
}

answered Apr 7, 2021 at 14:33

user14647778

Collectives™ on Stack Overflow

Restructure JSON array

2 Answers 2

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related