Как сравнить все дочерние идентификаторы с их родительскими идентификаторами в глубоко вложенном JSON?

Question

Это документ JSON, который мне нужно проверить. Я должен проверить правильность всех parent_id в Children. Если все родительские и дочерние идентификаторы верны, я верну "действительную" строку.

{
  "id": 10,
  "children": [
    {
      "id": 25,
      "parent_id": 10,
      "children": [
        {
          "id": 131,
          "parent_id": 25,
          "children": null
        },
        {
          "id": 33,
          "parent_id": 25,
          "children": [
            {
              "id": 138,
              "parent_id": 33,
              "children": null
            },
            {
              "id": 139,
              "parent_id": 33,
              "children": null
            },
            {
              "id": 140,
              "parent_id": 33,
              "children": null
            },
            {
              "id": 160,
              "parent_id": 33,
              "children": null
            },
            {
              "id": 34,
              "parent_id": 33,
              "children": [
                {
                  "id": 26,
                  "parent_id": 34,
                  "children": null
                },
                {
                  "id": 64,
                  "parent_id": 34,
                  "children": null
                },
                {
                  "id": 65,
                  "parent_id": 34,
                  "children": null
                }
              ]
            },
            {
              "id": 35,
              "parent_id": 33,
              "children": null
            },
            {
              "id": 36,
              "parent_id": 33,
              "children": null
            },
            {
              "id": 38,
              "parent_id": 33,
              "children": null
            },
            {
              "id": 39,
              "parent_id": 33,
              "children": null
            },
            {
              "id": 40,
              "parent_id": 33,
              "children": null
            },
            {
              "id": 41,
              "parent_id": 33,
              "children": null
            },
            {
              "id": 42,
              "parent_id": 33,
              "children": null
            },
            {
              "id": 148,
              "parent_id": 33,
              "children": null
            }
          ]
        },
        {
          "id": 66,
          "parent_id": 25,
          "main_id": 66,
          "children": [
            {
              "id": 144,
              "parent_id": 66,
              "children": null
            },
            {
              "id": 146,
              "parent_id": 66,
              "children": null
            },
            {
              "id": 147,
              "parent_id": 66,
              "children": null
            },
            {
              "id": 67,
              "parent_id": 66,
              "children": null
            }
          ]
        }
      ]
    }
  ]
}

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

func parseMap(aMap map[string]interface{}) {
    for key, val := range aMap {
        switch concreteVal := val.(type) {
        case map[string]interface{}:
            // if key == "id" {
            fmt.Println(key)
            // }
            parseMap(val.(map[string]interface{}))
        case []interface{}:
            // if key == "id" {
            fmt.Println(key)
            // }
            parseArray(val.([]interface{}))
        default:
                fmt.Println(key, ":", concreteVal)
            // if key == "parent_id" || key == "main_id" {

            // }
        }
    }
}

func parseArray(anArray []interface{}) {
    for i, val := range anArray {
        switch concreteVal := val.(type) {
        case map[string]interface{}:

            fmt.Println("Index:", i)
            parseMap(val.(map[string]interface{}))
        case []interface{}:
            fmt.Println("Index:", i)
            parseArray(val.([]interface{}))
        default:
            fmt.Println("Index", i, ":", concreteVal)
        }
    }
}

func main(w http.ResponseWriter, r *http.Request) {

    // data, err := ioutil.ReadAll(r.Body)
    m := map[string]interface{}{}

    err := json.Unmarshal([]byte(input), &m)
    if err != nil {
        panic(err)
    }
    parseMap(m)

}

Я получаю значение из API, но пока я жестко кодирую значение Json

Answer 1

Определите тип, соответствующий структуре ваших данных:

type node struct {
    ID       int     `json:"id"`
    ParentID int     `json:"parent_id"`
    MainID   int     `json:"main_id"`
    Children []*node `json:"children"`
}

Напишите рекурсивную функцию для проверки данных:

func check(n *node) bool {
    for _, c := range n.Children {
        if c.ParentID != n.ID {
            return false
        }
        if !check(c) {
            return false
        }
    }
    return true
}

Отменить маршалинг JSON по значению типа. Проверить результат.

var n node
err := json.Unmarshal(data, &n)
if err != nil {
    log.Fatal(err)
}
fmt.Println(check(&n))

Запустите его на GoLang PlayGround.