Obtain the leaf nodes from a combination of arrays and objects using Lodash

Question

Obtain the leaf nodes from a combination of arrays and objects using Lodash

Here is the code structure I want to share with you before explaining my requirements. It displays the input array layout along with the desired outcome:

[
  {
    link: "someurl",
    name: "Foo",
    subCats: [
      {
        link: "anotherurl",
        name: "Bar",
        subCats: [
          {
            link: "anotherurl",
            subCats: [
              {
                link: "onemorekink"
                name: "Prod",
              }
            ]
          }
        ]
      },
      {
        link: "someurll",
        name: "Fuzzy",
        subCats: [
          {
            link: "besturiever",
            name: "SomeName",
            subCats: [
              {
                link: "onemore",
                name: "Aloc",
                subCats: [
                  {
                    link: "anotherlink"
                    name: "Final",
                  }
                ]
              }
            ]
          }
        ]
      }
    ]
  }
]

Now, let me describe the expected result:

{
  link: "onemorekink"
  name: "Prod",
},
{
  link: "anotherlink"
  name: "Final",
}

Hopefully, you grasp the concept. Essentially, I aim to extract the final subCats element without any child subCats and add it to the resulting array. I attempted using Lodash for its excellent array and object manipulation capabilities. Thank you in advance for your assistance.

javascript arrays object lodash

Answer 1

Answer №1

Give this a shot

let result=[]; // store the result here
let extract = data => data.map(item => item.subCats ? extract(item.subCats) : result.push(item));
extract(arrayData);

let arrayData = [
  {
    link: "someurl",
    name: "Foo",
    subCats: [
      {
        link: "anotherurl",
        name: "Bar",
        subCats: [
          {
            link: "anotherurl",
            subCats: [
              {
                link: "onemorelink",
                name: "Prod",
              }
            ]
          }
        ]
      },
      {
        link: "someurll",
        name: "Fuzzy",
        subCats: [
          {
            link: "besturiever",
            name: "SomeName",
            subCats: [
              {
                link: "onemore",
                name: "Aloc",
                subCats: [
                  {
                    link: "anotherlink",
                    name: "Final",
                  }
                ]
              }
            ]
          }
        ]
      }
    ]
  }
];

let result=[];
let extract = data => data.map(item => item.subCats ? extract(item.subCats) : result.push(item));
extract(arrayData);

console.log(result);

Answer 2

Give this a shot

let result=[]; // store the result here
let extract = data => data.map(item => item.subCats ? extract(item.subCats) : result.push(item));
extract(arrayData);

let arrayData = [
  {
    link: "someurl",
    name: "Foo",
    subCats: [
      {
        link: "anotherurl",
        name: "Bar",
        subCats: [
          {
            link: "anotherurl",
            subCats: [
              {
                link: "onemorelink",
                name: "Prod",
              }
            ]
          }
        ]
      },
      {
        link: "someurll",
        name: "Fuzzy",
        subCats: [
          {
            link: "besturiever",
            name: "SomeName",
            subCats: [
              {
                link: "onemore",
                name: "Aloc",
                subCats: [
                  {
                    link: "anotherlink",
                    name: "Final",
                  }
                ]
              }
            ]
          }
        ]
      }
    ]
  }
];

let result=[];
let extract = data => data.map(item => item.subCats ? extract(item.subCats) : result.push(item));
extract(arrayData);

console.log(result);

Answer 3

Answer №2

Creating a function to achieve this task is actually quite simple, and you can do it without using lodash.

function getFinalLeaves(items, property) {
  let results = [];
  items.forEach((item, index) => {
    if (item[property] && item[property].length) {
      results = results.concat(getFinalLeaves(item[property], property));
    } else if (index === items.length - 1) {
      results.push(item);
    }
  })
  return results;
}

const finalResults = getFinalLeaves(data, 'subCategories');

Answer 4

Creating a function to achieve this task is actually quite simple, and you can do it without using lodash.

function getFinalLeaves(items, property) {
  let results = [];
  items.forEach((item, index) => {
    if (item[property] && item[property].length) {
      results = results.concat(getFinalLeaves(item[property], property));
    } else if (index === items.length - 1) {
      results.push(item);
    }
  })
  return results;
}

const finalResults = getFinalLeaves(data, 'subCategories');

Answer 5

Answer №3

The solution is quite straightforward and does not require the use of lodash. You can achieve recursion with a simple custom function.

function recursiveFunction(data){
        for(let item of data){
            if(item.subCats){
                recursiveFunction(item.subCats);
            } else {
                console.log(item);
            }
        }
    }

Answer 6

The solution is quite straightforward and does not require the use of lodash. You can achieve recursion with a simple custom function.

function recursiveFunction(data){
        for(let item of data){
            if(item.subCats){
                recursiveFunction(item.subCats);
            } else {
                console.log(item);
            }
        }
    }

Obtain the leaf nodes from a combination of arrays and objects using Lodash

Answer №1

Answer №2

Answer №3

Similar questions

Guide to dynamically rendering Material-UI dialogs based on certain conditions

RequireJS is timing out while loading the runtime configuration

Storing dates as collection names is not supported in Firestore

What is the best way to conceal the outline in a popup window?

Efficiently managing modules with requirejs and Backbone.Marionette

Ways to access information from a SQLite database using Angular

What is the best way to create a delay so that it only appears after 16 seconds have elapsed?

Refresh information in form after submitting with Remix

Finding the median value within a collection of objects

Control Center for JavaScript Administration

Mirror the content of my div code onto a two-dimensional plane using an A-frame

Error in accessing a null property in JavaScript on a different HTML page

Tips for utilizing the standard search functionality of Select2 while also implementing a remote data source

Using JQuery and JavaScript to store and dynamically apply functions

Is there a way to load an image asynchronously when the page loads and show a loading gif during the loading process?

Verify the length of an array within an object using JavaScript

Leveraging classes in routing with express framework

Creating a promise to write data to a file

Error: Unable to access 'push' property of null object in Next.js Link

Can you share tips for passing a variable from a post request to a function that accepts parameters as a string or an array of strings in Node.js?