Search code examples
javascriptjsonjavascript-objects

How to convert an array of paths into JSON structure?


I found the question How to convert a file path into treeview?, but I'm not sure how to get the desired result in JavaScript:

I'm trying to turn an array of paths into a JSON tree:

https://jsfiddle.net/tfkdagzv/16/

But my path is being overwritten.

I'm trying to take something like this:

[
    '/org/openbmc/path1', 
    '/org/openbmc/path2', 
    ...
]

... and turn it into...

output = {
   org: {
     openbmc: {
       path1: {},
       path2: {}
     }
   }
}

I'm sure this is pretty easy, but I'm missing something.


Solution

  • const data = [
        "/org/openbmc/examples/path0/PythonObj",
        "/org/openbmc/UserManager/Group",
        "/org/openbmc/HostIpmi/1",
        "/org/openbmc/HostServices",
        "/org/openbmc/UserManager/Users",
        "/org/openbmc/records/events",
        "/org/openbmc/examples/path1/SDBusObj",
        "/org/openbmc/UserManager/User",
        "/org/openbmc/examples/path0/SDBusObj",
        "/org/openbmc/examples/path1/PythonObj",
        "/org/openbmc/UserManager/Groups",
        "/org/openbmc/NetworkManager/Interface"
    ];
    
    const output = {};
    let current;
    
    for (const path of data) {
        current = output;
    
        for (const segment of path.split('/')) {
            if (segment !== '') {
                if (!(segment in current)) {
                    current[segment] = {};
                }
    
                current = current[segment];
            }
        }
    }
    
    console.log(output);
    

    Your solution was close, you just didn't reset the current variable properly. Use this:

    current = output;
    

    instead of this:

    current = output[path[0]];