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

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 getNestedValues = (arr, nestedKey, valKey) =>
  Array.isArray(arr)
    ? arr.flatMap(n => [
        n[valKey],
        ...getNestedValues(n[nestedKey], nestedKey, valKey),
      ])
    : [];


const values = getNestedValues(arr, 'evolves_to', 'species');

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

const getNestedValues = function(arr, nestedKey, valKey) {
  const result = [];

  for (const stack = this(arr); stack.length;) {
    const n = stack.pop();
    result.push(n[valKey]);
    stack.push(...this(n[nestedKey]));
  }

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

Comments

[broke boi]

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