Calculating the total sum of child node values across all parent nodes

Question

Calculating the total sum of child node values across all parent nodes

[
    {
        "level_key":"lvl1",
        "level_value":"Code1",
        "values":[
            {
                "name":"a",
                "value":0
            },
            {
                "name":"b",
                "value":0
            }
        ],
        "children":[
            {
                "level_key":"lvl2",
                "level_value":"Type1",
                "values":[
                    {
                        "name":"a",
                        "value":0
                    },
                    {
                        "name":"b",
                        "value":0
                    }
                ],
                "children":[
                    {
                        "level_key":"lvl3",
                        "level_value":"Desc1",
                        "values":[
                            {
                                "name":"a",
                                "value":0
                            },
                            {
                                "name":"b",
                                "value":0
                            }
                        ],
                        "children":[
                            {
                                "level_key":"lvl4",
                                "level_value":"Check1",
                                "values":[
                                    {
                                        "name":"a",
                                        "value":2
                                    },
                                    {
                                        "name":"b",
                                        "value":3
                                    }
                                ],
                                "children":[]
                            },
                            {
                                "level_key":"lvl4",
                                "level_value":"Check2",
                                "values":[
                                    {
                                        "name":"a",
                                        "value":4
                                    },
                                    {
                                        "name":"b",
                                        "value":5
                                    }
                                ],
                                "children":[]
                            }
                        ]
                    }
                ]
            }
        ]
    }
]

I've attempted to tackle the issue by repeatedly looping through different levels, but this approach is flawed due to the varying number of levels. Here is the initial input:

[ { "level_key":"lvl1", "level_value":"Code1", "values":[ { "name":"a", "value":0 }, { "name":"b", "value":0 } ], "children":[ { "level_key":"lvl2", "level_value":"Type1", "values":[ { "name":"a", "value":0 }, { "name":"b", "value":0 } ], "children":[ { "level_key":"lvl3", "level_value":"Desc1", "values":[ { "name":"a", "value":0 }, { "name":"b", "value":0 } ], "children":[ { "level_key":"lvl4", "level_value":"Check1", "values":[ { "name":"a", "value":2 }, { "name":"b", "value":3 } ], "children":[] }, { "level_key":"lvl4", "level_value":"Check2", "values":[ { "name":"a", "value":4 }, { "name":"b", "value":5 } ], "children":[] } ] } ] } ] } ] I have attempted a brute force method where I iterated through the maximum possible number of levels, which is not ideal as the number of levels can vary. The expected output should be:

[
    {
        "level_key":"lvl1",
        "level_value":"Code1",
        "values":[
            {
                "name":"a",
                "value":6
            },
            {
                "name":"b",
                "value":8
            }
        ],
        "children":[
            {
                "level_key":"lvl2",
                "level_value":"Type1",
                "values":[
                    {
                        "name":"a",
                        "value":6
                    },
                    {
                        "name":"b",
                        "value":8
                    }
                ],
                "children":[
                    {
                        "level_key":"lvl3",
                        "level_value":"Desc1",
                        "values":[
                            {
                                "name":"a",
                                "value":6
                            },
                            {
                                "name":"b",
                                "value":8
                            }
                        ],
                        "children":[
                            {
                                "level_key":"lvl4",
                                "level_value":"Check1",
                                "values":[
                                    {
                                        "name":"a",
                                        "value":2
                                    },
                                    {
                                        "name":"b",
                                        "value":3
                                    }
                                ],
                                "children":[]
                            },
                            {
                                "level_key":"lvl4",
                                "level_value":"Check2",
                                "values":[
                                    {
                                        "name":"a",
                                        "value":4
                                    },
                                    {
                                        "name":"b",
                                        "value":5
                                    }
                                ],
                                "children":[]
                            }
                        ]
                    }
                ]
            }
        ]
    }
]

javascript arrays json object

Answer 1

Answer №1

It seems like you're organizing your levels as children within the main level, which can be confusing. A more efficient approach would be to implement a reduce function along with a recursive function to map out the items in a better way.

function calculateTotal (key, children) {
  if (children.length > 0) {
    return children.reduce((acc, value) => {
      // Locate the item with the specified key
      const foundItem = value.values.find((item) => item.name === key));
      
      // Add its value to the accumulator or zero if not found
      return acc + (foundItem ? foundItem.value : 0);
    }, 0); // Starting object value is 0
  }

  // Return 0 if there are no children
  return 0;
}

function processChildValues(items) {
  return items.map((item) => {
    if (item.children.length > 0) {
      // Recursively calculate and apply child items
      const processedChildren = processChildValues(item.children);
      children = processedChildren;
    } else {
      children = [];
    }

    const values = [];
    
    // Calculate values based on children's totals
    item.values.forEach((valueItem) => {
      const name = valueItem.name;
      const value = calculateTotal(name, children);
      
      // Create new value items with calculated values
      values.push({ name, value });
    });

    // Update values for parent calculations
    item.values = values;
    item.children = children;
    return item;
  });
}

This code snippet serves as a guide on using recursion to traverse nested arrays efficiently in your scenario. It hasn't been tested yet, but should help you get started.

Answer 2

It seems like you're organizing your levels as children within the main level, which can be confusing. A more efficient approach would be to implement a reduce function along with a recursive function to map out the items in a better way.

function calculateTotal (key, children) {
  if (children.length > 0) {
    return children.reduce((acc, value) => {
      // Locate the item with the specified key
      const foundItem = value.values.find((item) => item.name === key));
      
      // Add its value to the accumulator or zero if not found
      return acc + (foundItem ? foundItem.value : 0);
    }, 0); // Starting object value is 0
  }

  // Return 0 if there are no children
  return 0;
}

function processChildValues(items) {
  return items.map((item) => {
    if (item.children.length > 0) {
      // Recursively calculate and apply child items
      const processedChildren = processChildValues(item.children);
      children = processedChildren;
    } else {
      children = [];
    }

    const values = [];
    
    // Calculate values based on children's totals
    item.values.forEach((valueItem) => {
      const name = valueItem.name;
      const value = calculateTotal(name, children);
      
      // Create new value items with calculated values
      values.push({ name, value });
    });

    // Update values for parent calculations
    item.values = values;
    item.children = children;
    return item;
  });
}

This code snippet serves as a guide on using recursion to traverse nested arrays efficiently in your scenario. It hasn't been tested yet, but should help you get started.

Calculating the total sum of child node values across all parent nodes

Answer №1

Similar questions

`How can I implement auto-scrolling for a container using React?`

display PHP JSON information using jQuery AJAX

Discover the best correlation among multiple arrays

Understanding which page is being rendered through _app.js in React/Next.js is crucial for seamless navigation and

Store transient information in JSON

Interacting with a form in Node.js does not print out the form values to the

Select Items Based on Filtering Arrays

Programme for Server Login

The Axios onDownloadProgress function on the GET method is only triggered one time, and the setTimeout within the callback is never executed

Issue with Updating Array Rows in React Insertion and Deletion Operations

Manipulating data in a C# application using JSON

Encase the message in a mat expansion panel if it exceeds a certain length

Retrieve and modify the various elements belonging to a specific category

Using TypeScript to filter and compare two arrays based on a specific condition

Having trouble with transitions in CSS using React.js?

Clearing the text field after submitting the content

Is it unwise to rely on Sequelize for validating objects that are not stored in a database?

Tips for incorporating validation/restrictions into react-datepicker

Using Entity Framework Core with FOR JSON AUTO can simplify the process of serial

"detail": "An error occurred while parsing the JSON - Expected a ',' delimiter: