PokeAPI：从 JSON 获取复杂的进化链，使其扁平化答案

【问题标题】：PokeAPI: get complex evolution chain from JSON making it flattenPokeAPI：从 JSON 获取复杂的进化链，使其扁平化
【发布时间】：2019-06-20 15:59:55
【问题描述】：

我正在尝试从 PokeAPI 获取进化链，我在 stackoverflow How to get pokemon's evolution chain 中得到了另一个答案的帮助

顺便说一句，我不明白如何从“evolves_to 数组”中获取所有元素，然后返回更高级别以转到数组本身的下一个元素。例如，我想得到一个这样的数组：

    [{
    "species_name": "charmander",
    "min_level": 1,
    "trigger_name": null,
    "item": null
}, {
    "species_name": "charmeleon",
    "min_level": 16,
    "trigger_name": "level-up",
    "item": null
}, {
    "species_name": "charizard",
    "min_level": 36,
    "trigger_name": "level-up",
    "item": null
}]

但是从这样的 JSON 中，带有多个元素的“evolves_to”数组：

{
    "baby_trigger_item": null,
    "chain": {
        "evolution_details": [],
        "evolves_to": [
            {
                "evolution_details": [
                    {
                        "gender": null,
                        "held_item": null,
                        "item": null,
                        "known_move": null,
                        "known_move_type": null,
                        "location": null,
                        "min_affection": null,
                        "min_beauty": null,
                        "min_happiness": null,
                        "min_level": 7,
                        "needs_overworld_rain": false,
                        "party_species": null,
                        "party_type": null,
                        "relative_physical_stats": null,
                        "time_of_day": "",
                        "trade_species": null,
                        "trigger": {
                            "name": "level-up",
                            "url": "https://pokeapi.co/api/v2/evolution-trigger/1/"
                        },
                        "turn_upside_down": false
                    }
                ],
                "evolves_to": [
                    {
                        "evolution_details": [
                            {
                                "gender": null,
                                "held_item": null,
                                "item": null,
                                "known_move": null,
                                "known_move_type": null,
                                "location": null,
                                "min_affection": null,
                                "min_beauty": null,
                                "min_happiness": null,
                                "min_level": 10,
                                "needs_overworld_rain": false,
                                "party_species": null,
                                "party_type": null,
                                "relative_physical_stats": null,
                                "time_of_day": "",
                                "trade_species": null,
                                "trigger": {
                                    "name": "level-up",
                                    "url": "https://pokeapi.co/api/v2/evolution-trigger/1/"
                                },
                                "turn_upside_down": false
                            }
                        ],
                        "evolves_to": [],
                        "is_baby": false,
                        "species": {
                            "name": "beautifly",
                            "url": "https://pokeapi.co/api/v2/pokemon-species/267/"
                        }
                    },
                    {
                        "evolution_details": [
                            {
                                "gender": null,
                                "held_item": null,
                                "item": null,
                                "known_move": null,
                                "known_move_type": null,
                                "location": null,
                                "min_affection": null,
                                "min_beauty": null,
                                "min_happiness": null,
                                "min_level": 7,
                                "needs_overworld_rain": false,
                                "party_species": null,
                                "party_type": null,
                                "relative_physical_stats": null,
                                "time_of_day": "",
                                "trade_species": null,
                                "trigger": {
                                    "name": "level-up",
                                    "url": "https://pokeapi.co/api/v2/evolution-trigger/1/"
                                },
                                "turn_upside_down": false
                            }
                        ],
                        "evolves_to": [
                            {
                                "evolution_details": [
                                    {
                                        "gender": null,
                                        "held_item": null,
                                        "item": null,
                                        "known_move": null,
                                        "known_move_type": null,
                                        "location": null,
                                        "min_affection": null,
                                        "min_beauty": null,
                                        "min_happiness": null,
                                        "min_level": 10,
                                        "needs_overworld_rain": false,
                                        "party_species": null,
                                        "party_type": null,
                                        "relative_physical_stats": null,
                                        "time_of_day": "",
                                        "trade_species": null,
                                        "trigger": {
                                            "name": "level-up",
                                            "url": "https://pokeapi.co/api/v2/evolution-trigger/1/"
                                        },
                                        "turn_upside_down": false
                                    }
                                ],
                                "evolves_to": [],
                                "is_baby": false,
                                "species": {
                                    "name": "dustox",
                                    "url": "https://pokeapi.co/api/v2/pokemon-species/269/"
                                }
                            }
                        ],
                        "is_baby": false,
                        "species": {
                            "name": "cascoon",
                            "url": "https://pokeapi.co/api/v2/pokemon-species/268/"
                        }
                    }
                ],
                "is_baby": false,
                "species": {
                    "name": "silcoon",
                    "url": "https://pokeapi.co/api/v2/pokemon-species/266/"
                }
            }
        ],
        "is_baby": false,
        "species": {
            "name": "wurmple",
            "url": "https://pokeapi.co/api/v2/pokemon-species/265/"
        }
    },
    "id": 135
}

那么，我怎样才能让它变平呢？谢谢谁会回答我，对不起我的英语不好。

【问题讨论】：

口袋妖怪 API？哇从来不知道有这样的东西存在！ ;)。

标签： javascript arrays json tree

【解决方案1】：

我知道为时已晚，但是对于进一步的提问者，我在 C# 中制作了这个算法，你带来进化链并返回所有子链：

public static void PrintEvolutionChain(EvolutionChain pokemon)
    {
        int counter = 1;
        List<List<Pokemon>> pokemons = new List<List<Pokemon>>();
        List<Pokemon> pokemonsTemp = new List<Pokemon>();

        foreach (EvolvesTo envolveTo in pokemon.envolvesTo)
        {
            pokemonsTemp.Add(pokemon.Pokemon);
            PrintPreorder(envolveTo,pokemons,pokemonsTemp);
        }
        foreach (List<Pokemon> pokemones in pokemons)
        {
            Console.WriteLine($"Chain: {counter}");
            foreach (Pokemon pokemonchain in pokemones)
            {
                Console.WriteLine($"Pokemon: {pokemonchain.Name}");
            }
            counter++;
        }
        
    }
    public static void PrintPreorder(EvolvesTo pokemon, List<List<Pokemon>> pokemons, List<Pokemon> pokemonsTemp)
    {
        pokemonsTemp.Add(pokemon.pokemon);
        if (pokemon == null || pokemon.envolvesTo.Count == 0 )
        {
            pokemons.Add(new List<Pokemon>(pokemonsTemp));
            pokemonsTemp.Clear();
            return;
        }
        if(pokemon.envolvesTo.Count == 1)
        {
            foreach (EvolvesTo envolveTo in pokemon.envolvesTo)
            {
                PrintPreorder(envolveTo, pokemons, pokemonsTemp);
            }
        }
        else if (pokemon.envolvesTo.Count > 1){
            List<Pokemon> pokemonsTempTemp = new List<Pokemon>(pokemonsTemp);
            
            foreach (EvolvesTo envolveTo in pokemon.envolvesTo)
            {
                if (pokemonsTemp.Count == 0)
                    pokemonsTemp = pokemonsTempTemp;
                PrintPreorder(envolveTo, pokemons, pokemonsTemp);
            }
        }
    }

它可以更清洁，但如果你知道如何清洁它，它就可以工作，请在下面评论

【讨论】：