使用深度嵌套的对象/数组 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!

Answer 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);

Answer 2

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; }