Как рекурсивно извлечь данные массива объектов?

Question

[broke boi]

Здравствуйте! Имею массив evolves_to из Pokemon API вида :


Мне необходимо вытянуть объект species из каждого evolves_to. Как можно рекурсивно вытащить из такого вложенного объекта?

Я пробовал написать это, но что то затупил на том как вернуть данные

export const getEvoChain = (chainArray: any): any => {
    console.log(chainArray)
    chainArray && chainArray.map( 
        (element: any) => {
            console.log(element.species)
            if(element.hasOwnProperty('evolves_to')){
                getEvoChain(element.evolves_to)
                
            }  
        }
    )
    
}

Заранее благодарю

Comments

[WbICHA]

Пример массива и то, что должно быть на выходе?

[broke boi]

WbICHA, массив выглядит так:

const evolves_to_array = [{evolves_to:[
                            {evolves_to: [], species: {
                                name: 'venusaur', url: 'https://pokeapi.co/api/v2/pokemon-species/3/'
                            }
                        }], 
                            species: {name: 'ivysaur', url: 'https://pokeapi.co/api/v2/pokemon-species/2/'}
                        }]

надо вытащить каждый species со всех уровней evolves_to_array

[WbICHA]

broke boi,

const extractSpecies = (data) => {
    return data.flatMap((obj) => [...extractSpecies(obj.evolves_to), obj.species]);
//     return data.reduce((acc, obj) => (acc.push(...extractSpecies(obj.evolves_to), obj.species), acc), []);
  }

Answer 1

[0xD34F]

Рекурсия возможна:

const getFromTree = (tree, childrenKey, getter = n => n) =>
  Array.isArray(tree)
    ? tree.flatMap(n => [
        getter(n),
        ...getFromTree(n[childrenKey], childrenKey, getter),
      ])
    : [];

// или

function* flatTree(tree, childrenKey) {
  if (
    tree instanceof Object &&
    tree[Symbol.iterator] instanceof Function
  ) {
    for (const n of tree) {
      yield n;
      yield* getFromTree(n[childrenKey], childrenKey);
    }
  }
}

Но не обязательна:

const getFromTree = function(tree, childrenKey, getter = n => n) {
  const result = [];

  for (const stack = this(tree); stack.length;) {
    const n = stack.pop();
    result.push(getter(n));
    stack.push(...this(n[childrenKey]));
  }

  return result;
}.bind(x => x instanceof Array ? [...x].reverse() : []);

// или

const flatTree = function*(tree, childrenKey) {
  const stack = [];

  for (let [ i, arr ] = this(tree); ++i < arr.length || stack.length;) {
    if (i === arr.length) {
      [ i, arr ] = stack.pop();
    } else {
      yield arr[i];
      stack.push([ i, arr ]);
      [ i, arr ] = this(arr[i][childrenKey]);
    }
  }
}.bind(x => [ -1, x?.constructor === Array ? x : [] ]);

Извлекаем:

// если использовать обычную функцию
const result = getFromTree(tree, 'evolves_to', n => n.species);
// или, генератор
const result = Array.from(flatTree(tree, 'evolves_to'), n => n.species);

Comments

[broke boi]

0xD34F Большое спасибо!