How to Detect Duplicate Attributes in JSON Strings Using Go?

Detect Duplicate Attributes in JSON String Using Golang

To detect duplicate attributes in a JSON string using Golang, a recursive approach using the json.Decoder can be employed. This method traverses the JSON structure, checking for duplicate keys at each object level.

To implement this approach:

1. Create a function check() that takes a json.Decoder and a dup callback function.
2. Use d.Token() to get the next token in the JSON stream.
3. If the token is a delimiter {, enter an object and create a map to track keys.
4. Iterate through the object, checking for duplicate keys in the map. If a duplicate is found, call the dup function.
5. Recursively check values using the check() function.
6. If the token is a delimiter [, enter an array and iterate through elements, recursively checking each element.
7. Consume trailing delimiters to complete the parsing.

The dup function can be customized to handle duplicates as needed, such as logging, recording, or halting the parsing process.

Example Usage

func main() {
    data := `{"a": "b", "a":true,"c":["field_3 string 1","field3 string2"]}`
    dup := func(path []string) error {
        fmt.Printf("Duplicate %s\n", strings.Join(path, "/"))
        return nil
    }

    if err := check(json.NewDecoder(strings.NewReader(data)), nil, dup); err != nil {
        log.Fatal(err)
    }
}

Output

Duplicate a

The above is the detailed content of How to Detect Duplicate Attributes in JSON Strings Using Go?. For more information, please follow other related articles on the PHP Chinese website!