Most efficient method for nesting child objects within an array of objects using JavaScript

Question

Most efficient method for nesting child objects within an array of objects using JavaScript

Hey experts, I'm on the hunt for the most efficient method to transform this data:

 [
  { "id": 1, "animal": "cat", "age": 6, "name": "loky" },
  { "id": 2, "animal": "cat", "age": 3, "name": "michu", "parent": 1 },
  { "id": 3, "animal": "cat", "age": 2, "name": "boots", "parent": 1 },
  { "id": 4, "animal": "dog", "age": 9, "name": "bones" },
  { "id": 5, "animal": "dog", "age": 6, "name": "chok", "parent": 4 },
  { "id": 6, "animal": "dog", "age": 6, "name"": "cofee","parent": 4 }
]

into the following format:

 [
  { "id": 1,
    "animal": "cat",
    "age": 6,
    "name": "loky",
    "childs":[ { "id": 2, "animal": "cat", "age": 3, "name": "michu", "parent": 1 },
               { "id": 3, "animal": "cat", "age": 2, "name": "boots", "parent": 1 }] 
  }
  ,
  { "id": 4,
    "animal": "dog",
    "age": 9,
    "name": "bones",
    "childs":[{ "id": 5, "animal": "dog", "age": 6, "name": "chok", "parent": 4 },
              { "id": 6, "animal": "dog", "age": 6, "name": "cofee", "parent": 4 }]
  }
 ]

Remember, utilize the "parent" key to nest under "childs". I managed to find a solution but it involved multiple functions, surely there's a more efficient way.

Thanks in advance and please pardon any language mistakes.

javascript arrays json object nest

Answer 1

Answer №1

const pets = [
  { id: 1, type: 'cat', age: 6, name: 'loky' },
  { id: 2, type: 'cat', age: 3, name: 'michu', parent: 1 },
  { id: 3, type: 'cat', age: 2, name: 'boots', parent: 1 },
  { id: 4, type: 'dog', age: 9, name: 'bones' },
  { id: 5, type: 'dog', age: 6, name: 'chok', parent: 4 },
  { id: 6, type: 'dog', age: 6, name: 'cofee', parent: 4 },
];

function categorizePets(pets) {
  const categories = Array.from(new Set(pets.map((pet) => pet.type)));
  return categories.map((c) => {
    const parent = pets.find((pet) => pet.type === c);
    parent.children = pets
      .filter((p) => p.id !== parent.id && p.type === c)
      .map((p) => ({ ...p, parent: parent.id }));
    return parent;
  });
}

console.log(categorizePets(pets));

Create a function to categorize pets based on their type.

Answer 2

const pets = [
  { id: 1, type: 'cat', age: 6, name: 'loky' },
  { id: 2, type: 'cat', age: 3, name: 'michu', parent: 1 },
  { id: 3, type: 'cat', age: 2, name: 'boots', parent: 1 },
  { id: 4, type: 'dog', age: 9, name: 'bones' },
  { id: 5, type: 'dog', age: 6, name: 'chok', parent: 4 },
  { id: 6, type: 'dog', age: 6, name: 'cofee', parent: 4 },
];

function categorizePets(pets) {
  const categories = Array.from(new Set(pets.map((pet) => pet.type)));
  return categories.map((c) => {
    const parent = pets.find((pet) => pet.type === c);
    parent.children = pets
      .filter((p) => p.id !== parent.id && p.type === c)
      .map((p) => ({ ...p, parent: parent.id }));
    return parent;
  });
}

console.log(categorizePets(pets));

Create a function to categorize pets based on their type.

Answer 3

Answer №2

Could this be the solution?

const data = [
  { id: 1, animal: 'cat', age: 6, name: 'loky' },
  { id: 2, animal: 'cat', age: 3, name: 'michu', parent: 1 },
  { id: 3, animal: 'cat', age: 2, name: 'boots', parent: 1 },
  { id: 4, animal: 'dog', age: 9, name: 'bones' },
  { id: 5, animal: 'dog', age: 6, name: 'chok', parent: 4 },
  { id: 6, animal: 'dog', age: 6, name: 'cofee', parent: 4 },
];

function organizeHierarchy(arr) {
  const parents = data.filter((item) => !item.parent);
  const children = data.filter((item) => item.parent);
  return parents.map((parentItem) => {
    return {
      ...parentItem,
      children: children.filter((child) => child.parent === parentItem.id),
    };
  });
}
console.log(organizeHierarchy(data));

Answer 4

Could this be the solution?

const data = [
  { id: 1, animal: 'cat', age: 6, name: 'loky' },
  { id: 2, animal: 'cat', age: 3, name: 'michu', parent: 1 },
  { id: 3, animal: 'cat', age: 2, name: 'boots', parent: 1 },
  { id: 4, animal: 'dog', age: 9, name: 'bones' },
  { id: 5, animal: 'dog', age: 6, name: 'chok', parent: 4 },
  { id: 6, animal: 'dog', age: 6, name: 'cofee', parent: 4 },
];

function organizeHierarchy(arr) {
  const parents = data.filter((item) => !item.parent);
  const children = data.filter((item) => item.parent);
  return parents.map((parentItem) => {
    return {
      ...parentItem,
      children: children.filter((child) => child.parent === parentItem.id),
    };
  });
}
console.log(organizeHierarchy(data));

Most efficient method for nesting child objects within an array of objects using JavaScript

Answer №1

Answer №2

Similar questions

Hiding the keypad on an Android device in an Ionic app when user input is detected

Ways to refresh a page after clicking a button inside the modal box

The data from the server is inaccessible to node.js

Responsive left and right image styling in CSS and HTML

In Lua, we can print the heart symbol ( ♡ ) after successfully parsing a JSON data

Swap the < symbol with > and & with & within a specific node or location in an XML document

AJAX File Upload: Sequentially Queuing Multiple Files

Jquery refuses to load

Is it possible to organize multiple tables within a single JSON structure without relying on JArray?

Streamline a javascript code with numerous elements

Releasing memory allocated for struct.name (warning: HEAP CORRUPTION IDENTIFIED)

Node.JS function using try catch block

Adapt appearance according to the length of the text

What is the method for getting js_xlsx to include all empty headers while saving the file?

Mapping a JSON object to a mongoose schema's unique identifier ( _id )

A method of submitting by simply pressing the enter key alongside clicking on a Bootstrap button

Prevent the box from closing automatically after submitting a form using jQuery

scope.$digest completes before triggering scope.$watch in Karma unit tests

Difficulty with the increment of my counter when using addeventlistener

What is the process of connecting JSON keys to one another?

Most efficient method for nesting child objects within an array of objects using JavaScript

Answer №1

Answer №2

Similar questions

Hiding the keypad on an Android device in an Ionic app when user input is detected

Ways to refresh a page after clicking a button inside the modal box

The data from the server is inaccessible to node.js

Responsive left and right image styling in CSS and HTML

In Lua, we can print the heart symbol ( ♡ ) after successfully parsing a JSON data

Swap the < symbol with &gt; and & with &amp; within a specific node or location in an XML document

AJAX File Upload: Sequentially Queuing Multiple Files

Jquery refuses to load

Is it possible to organize multiple tables within a single JSON structure without relying on JArray?

Streamline a javascript code with numerous elements

Releasing memory allocated for struct.name (warning: HEAP CORRUPTION IDENTIFIED)

Node.JS function using try catch block

Adapt appearance according to the length of the text

What is the method for getting js_xlsx to include all empty headers while saving the file?

Mapping a JSON object to a mongoose schema's unique identifier ( _id )

A method of submitting by simply pressing the enter key alongside clicking on a Bootstrap button

Prevent the box from closing automatically after submitting a form using jQuery

scope.$digest completes before triggering scope.$watch in Karma unit tests

Difficulty with the increment of my counter when using addeventlistener

What is the process of connecting JSON keys to one another?

Swap the < symbol with > and & with & within a specific node or location in an XML document