Create array with parents and childs with deep nested object/array javascript

Question

I want to store in a mysql table the following relations with a (DAD,SON) table that will look something like this:

| DAD    || SON    |
| mike.  || june   |
| mike   || michael|
| june   || elias  |
| june   || pepe   |

and so on...

I have an unknown depth nested object that will look something like this:

const originalObject = {
      Dad: 'mike',
      sons: [
        {
          dad: 'june',
          sons: [
            {
              dad: 'elias',
            },
            {
              dad: 'pepe',
            },
          ],
        },
        {
          dad: 'michael',
          sons: [
            {
              dad: 'elias',
            },
            {
              dad: 'janister',
            },
            {
              dad: 'pepe',
              sons: [
                {
                  dad: 'lester',
                },
              ],
            },
          ],
        },
      ],
    };

How can i make an array that looks like this :

const desiredArray = [
    ['mike', 'june'],
    ['mike', 'michael'],
    ['june', 'elias'],
    ['june', 'elias'],
    etc,]

I have already converted the object to an array, but im not sure if it helps... The array right now is like:

const parsedObjectToArray =[ 'mike',[ [ 'june', [elias, pepe] ], [ 'michael', [elias, janister, pepe] ] ] ];

So, based on the originalObject or the parsedObjectToArray, how can i transform one of this to the desiredArray?? I have searched but i struggling hard! Thanks!

@NinaScholz yeah :D Its just to make it more simple to visualize — hiun
– hiun, Commented Mar 14, 2021 at 13:54

Nick · Accepted Answer · 2021-03-14 13:56:13Z

1

You can use a recursive function that dives down the object and adds to an overall dads array.

const dads = [];

function addToDads(obj) {
  obj.sons.forEach(son => {
    dads.push([obj.dad, son.dad]);
    if (son.sons) {
      addToDads(son);
    }
  })
}

addToDads(originalObject);

console.log(dads);

See it in action below:

const originalObject = {
      dad: 'mike',
      sons: [
        {
          dad: 'june',
          sons: [
            {
              dad: 'elias',
            },
            {
              dad: 'pepe',
            },
          ],
        },
        {
          dad: 'michael',
          sons: [
            {
              dad: 'elias',
            },
            {
              dad: 'janister',
            },
            {
              dad: 'pepe',
              sons: [
                {
                  dad: 'lester',
                },
              ],
            },
          ],
        },
      ],
    };
    
    
const dads = [];

function addToDads(obj) {
  obj.sons.forEach(son => {
    dads.push([obj.dad, son.dad]);
    if (son.sons) {
      addToDads(son);
    }
  })
}

addToDads(originalObject);

console.log(dads);

answered Mar 14, 2021 at 13:56

Nick

16.7k3 gold badges21 silver badges38 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

hiun Over a year ago

Looks like it is exactly this i was looking for! You are awesome! Thank you a lot!

Nina Scholz · Accepted Answer · 2021-03-14 14:11:46Z

1

You could take a recursion with Array#flatMap.

const
    getRelatives= ({ dad, sons = [] }) => sons.flatMap(son => [
        [dad, son.dad],
        ...getRelatives(son)
    ]),
    object = { dad: 'mike', sons: [{ dad: 'june', sons: [{ dad: 'elias' }, { dad: 'pepe' }] }, { dad: 'michael', sons: [{ dad: 'elias' }, { dad: 'janister' }, { dad: 'pepe', sons: [{ dad: 'lester' }] }] }] },
    result = getRelatives(object);

console.log(result);

.as-console-wrapper { max-height: 100% !important; top: 0; }

edited Mar 14, 2021 at 14:11

answered Mar 14, 2021 at 14:01

Nina Scholz

388k26 gold badges367 silver badges417 bronze badges

1 Comment

hiun Over a year ago

This answer also looks awesome! Thank you! ^^

Collectives™ on Stack Overflow

Create array with parents and childs with deep nested object/array javascript

2 Answers 2

1 Comment

1 Comment

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

1 Comment

1 Comment

Your Answer

Sign up or log in

Post as a guest

Related