String arrays grouped recursively by underscore in an array structure

Question

String arrays grouped recursively by underscore in an array structure

I'm facing a challenge where I need to combine and group an array consisting of multiple flat arrays containing only strings, without any objects.

Here's how my array looks like:

var array = [
    ["MotherNode", "Node1", "ChildNode1", "ChildOfChildNode1"],
    ["MotherNode", "Node1", "ChildNode2", "ChildOfChildNode2"],
    ["MotherNode", "Node2", "ChildNode3", "ChildOfChildNode3"],
    ["MotherNode", "Node2", "ChildNode3", "ChildOfChildNode4"],
    ["MotherNode", "Node3", "ChildNode4", "ChildOfChildNode5"],
    ["MotherNode", "Node3", "ChildNode4", "ChildOfChildNode6"]
]

I am working on this task in javascript/angularjs and I believe that utilizing underscore.js' groupBy/combine methods might be the most effective approach. However, existing examples mostly focus on array grouping based on key values within objects, which is slightly different from my scenario. As I am still learning about algorithms, finding a solution on my own seems challenging at this point.

The array I have can potentially contain hundreds of entries, leading to a nested result array with 5-10 levels depth.

If we were to transform the above array, here is the desired outcome:

var result= {
    "MotherNode": [{
        "Node1":[{
            "ChildNode1":"ChildOfChildNode1"
            },{
            "ChildNode2":"ChildOfChildNode2"
        }],
        "Node2":[{
            "ChildNode3":["ChildOfChildNode3","ChildOfChildNode4"]
        }],
        "Node3":[{
            "ChildNode4":["ChildOfChildNode5","ChildOfChildNode6"]
        }]
    }
}

If anyone has insights on how to achieve this task, I would greatly appreciate the guidance as I currently feel stuck with no clear direction.

javascript arrays angularjs recursion underscore.js

Answer 1

Answer №1

I managed to solve this utilizing the _.reduce method instead of grouping

   var result = _.reduce(array,function(memo, val){ 
        var tmp = memo;
            _.each(val, function(fldr){
                if(!_.has(tmp, fldr)){
                    tmp[fldr] = {}
                }
                tmp = tmp[fldr]
            })

        return memo
    },{})

The final leaf won't be designated as a value, but it can easily be customized to suit your specific use case

{ MasterNode: 
   { Node1: 
      { ChildNode1: { GrandchildNode1: {} },
        ChildNode2: { GrandchildNode2: {} } },
     Node2: { ChildNode3: { GrandchildNode3: {}, GrandchildNode4: {} } },
     Node3: { ChildNode4: { GrandchildNode5: {} } } } }

Answer 2

I managed to solve this utilizing the _.reduce method instead of grouping

   var result = _.reduce(array,function(memo, val){ 
        var tmp = memo;
            _.each(val, function(fldr){
                if(!_.has(tmp, fldr)){
                    tmp[fldr] = {}
                }
                tmp = tmp[fldr]
            })

        return memo
    },{})

The final leaf won't be designated as a value, but it can easily be customized to suit your specific use case

{ MasterNode: 
   { Node1: 
      { ChildNode1: { GrandchildNode1: {} },
        ChildNode2: { GrandchildNode2: {} } },
     Node2: { ChildNode3: { GrandchildNode3: {}, GrandchildNode4: {} } },
     Node3: { ChildNode4: { GrandchildNode5: {} } } } }

String arrays grouped recursively by underscore in an array structure

Answer №1

Similar questions

Adding an image as a header in Angular UI Grid: A step-by-step guide

Ways to retrieve the chosen option in a dropdown list without specifying the dropdown's name, id,

Using Nested Maps in React to Fetch JSON Data

Ways to ensure the first div always expands when sorting in AngularJS

What is the process for retrieving the page name and authToken from a URL using an Express GET route in Node.js?

Reorganize information within an array containing nested arrays using associative keys

Send the form validation result to PHP

Is the popup not opening with just one click?

Dynamic conversion of values between the view and scope

Is there a way to modify a specific item within a useState Array in Reactjs?

Angular input field displaying X

Combine two values that have been added to two different jQuery objects

Transform a string array, where each string contains values separated by dots, into a multidimensional array

Unable to navigate to the frame within the Salesforce Lightning interface

What is the right rendering strategy to use for shouldComponentUpdate in React?

Storing data in JSON format and retrieving it using Javascript

divide a lengthy string into several dynamic divisions

Enhance the appearance of the <td> <span> element by incorporating a transition effect when modifying the text

Steps for inserting levels into nested objects:

An ajax call triggers a 500 error response when initiated within another ajax call