обнаружить дубликаты в JSON String Golang

Question

У меня есть строка JSON, как

"{\"a\": \"b\", \"a\":true,\"c\":[\"field_3 string 1\",\"field3 string2\"]}"

как обнаружить дублирующийся атрибут в этой строке json, используя Golang

Answer 1

Используйте json.Decoder , чтобы пройти через JSON. Когда объект найден, пройдитесь по ключам и проверяйте значения на наличие дубликатов ключей.

func check(d *json.Decoder, path []string) error {
    // Get next token from JSON
    t, err := d.Token()
    if err != nil {
        return err
    }

    delim, ok := t.(json.Delim)

    // There's nothing to do for simple values (strings, numbers, bool, nil)
    if !ok {
        return nil
    }

    switch delim {
    case '{':
        keys := make(map[string]bool)
        for d.More() {
            // Get field key
            t, err := d.Token()
            if err != nil {
                return err
            }
            key := t.(string)

            // Check for duplicates
            if keys[key] {
                fmt.Printf("Duplicate %s\n", strings.Join(append(path, key), "/"))
            }
            keys[key] = true

            // Check value
            if err := check(d, append(path, key)); err != nil {
                return err
            }
        }
        // Consume trailing }
        if _, err := d.Token(); err != nil {
            return err
        }

    case '[':
        i := 0
        for d.More() {
            if err := check(d, append(path, strconv.Itoa(i))); err != nil {
                return err
            }
            i++
        }
        // Consume trailing ]
        if _, err := d.Token(); err != nil {
            return err
        }

    }
    return nil
}

Вот как это назвать:

data := `{"a": "b", "a":true,"c":["field_3 string 1","field3 string2"], "d": {"e": 1, "e": 2}}`
if err := check(json.NewDecoder(strings.NewReader(data)), nil); err != nil {
    log.Fatal(err)
}

Вывод:

Duplicate a
Duplicate d/e

Запустите его на детской площадке

Answer 2

Один из возможных вариантов - просто декодировать, перекодировать, а затем проверить длину нового json по сравнению со старым json:

https://play.golang.org/p/50P-x1fxCzp

package main

import (
  "encoding/json"
  "fmt"
)

func main() {
  jsn := []byte("{\"a\": \"b\", \"a\":true,\"c\":[\"field_3 string 1\",\"field3 string2\"]}")
  var m map[string]interface{}
  err := json.Unmarshal(jsn, &m)
  if err != nil {
      panic(err)
  }
        l := len(jsn)
        jsn, err = json.Marshal(m)
  if err != nil {
      panic(err)
  }
  if l != len(jsn) {
      panic(fmt.Sprintf("%s: %d (%d)", "duplicate key", l, len(jsn)))
  }
}

Правильный способ сделать это - повторно реализовать функцию json.Decode и сохранить карту найденных ключей, но вышеприведенное должно работать (особенно если вы сначала удалили пробелы из json, используя jsn = bytes.Replace(jsn, []byte(" "), []byte(""), -1) для Защита от ложных срабатываний.