Карта, кажется, отбрасывает значения в рекурсии - PullRequest
1 голос
/ 20 марта 2019

Я работал над проблемой и решил, что продемонстрирую ее, используя установку покемонов.Я читаю из файла, анализирую файл и создаю объекты / структуры из них.Обычно это не проблема, но теперь мне нужно реализовать интерфейс, такой как наследование признаков.Я не хочу, чтобы там были повторяющиеся навыки, поэтому я решил, что смогу использовать карту для репликации заданной структуры данных.Однако, похоже, что в переходной фазе моей рекурсивной функции parsePokemonFile (см. Случай ImplementsComponent) я теряю значения на своей карте.

Я использую такие входные данные:

4 файла

Рататта:

name=Ratatta
skills=Tackle:normal,Scratch:normal

Бульбозавр:

name=Bulbosaur
implements=Ratatta
skills=VineWhip:leaf

Странно:

name=Oddish
implements=Ratatatt
skills=Acid:poison

Венозавр:

name=Venosaur
implements=bulbosaur,oddish

Я ожидаю, что вывод для следующего кода будет примерно таким:

Begin!
{Venosaur [{VineWhip leaf} {Acid poison} {Tackle normal} {Scratch normal}]}

, но вместо этого я получаю

Begin!
{Venosaur [{VineWhip leaf} {Acid poison}]}

Что я делаю не так?Может ли это быть логическая ошибка?Или я делаю предположение о том, что на карте есть значения, которые я не должен делать?

package main

import (
    "bufio"
    "fmt"
    "os"
    "strings"
)

// In order to create a set of pokemon abilities and for ease of creation and lack of space being taken up
// We create an interfacer capability that imports the skills and attacks from pokemon of their previous evolution
// This reduces the amount of typing of skills we have to do.
// Algorithm is simple. Look for the name "implements=x" and then add x into set.
// Unfortunately it appears that the set is dropping values on transitive implements interfaces

func main() {
     fmt.Println("Begin!")
    dex, err := parsePokemonFile("Venosaur")
    if err != nil {
        fmt.Printf("Got error: %v\n", err)
    }
    fmt.Printf("%v\n", dex)
}

type pokemon struct {
    Name   string
    Skills []skill
}

type skill struct {
    SkillName string
    Type      string
}

func parsePokemonFile(filename string) (pokemon, error) {
    file, err := os.Open(filename)
    if err != nil {
        return pokemon{}, err
    }
    defer file.Close()

    scanner := bufio.NewScanner(file)
    var builtPokemon pokemon
    for scanner.Scan() {
        component, returned := parseLine(scanner.Text())
        switch component {
        case nameComponent:
            builtPokemon.Name = returned
        case skillsComponent:
            skillsStrings := strings.Split(returned, ",")
            var skillsArr []skill
            // split skills and add them into pokemon skillset
            for _, skillStr := range skillsStrings {
                skillPair := strings.Split(skillStr, ":")
                skillsArr = append(skillsArr, skill{SkillName: skillPair[0], Type: skillPair[1]})
            }
            builtPokemon.Skills = append(builtPokemon.Skills, skillsArr...)
        case implementsComponent:
            implementsArr := strings.Split(returned, ",")
            // create set to remove duplicates
            skillsSet := make(map[*skill]bool)
            for _, val := range implementsArr {
                // recursively call the pokemon files and get full pokemon
                implementedPokemon, err := parsePokemonFile(val)
                if err != nil {
                    return pokemon{}, err
                }
                // sieve out the skills into a set
                for _, skill := range implementedPokemon.Skills {
                    skillsSet[&skill] = true
                }
            }
            // append final set into the currently being built pokemon
            for x := range skillsSet {
                builtPokemon.Skills = append(builtPokemon.Skills, *x)
            }
        }
    }
    return builtPokemon, nil
}

type component int

// components to denote where to put our strings when it comes time to assemble what we've parsed
const (
    nameComponent component = iota
    implementsComponent
    skillsComponent
)

func parseLine(line string) (component, string) {
    arr := strings.Split(line, "=")
    switch arr[0] {
    case "name":
        return nameComponent, arr[1]
    case "implements":
        return implementsComponent, arr[1]
    case "skills":
        return skillsComponent, arr[1]
    default:
        panic("Invalid field found")
    }
}

1 Ответ

3 голосов
/ 20 марта 2019

Это не имеет ничего общего с картами Голанга, в которых пропущены какие-либо значения.

Проблема в том, что вы используете карту указателей умений, а не умений.Два указателя на одно и то же содержание навыка могут быть разными.

skillsSet := make(map[*skill]bool)

Если вы измените это значение на map[skill]bool, это должно работать.Вы можете попробовать это!

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...