Heim  >  Artikel  >  Backend-Entwicklung  >  So vergleichen Sie Strukturen semantisch mit verschachtelten Slices, unabhängig von der Reihenfolge der Elemente in Go

So vergleichen Sie Strukturen semantisch mit verschachtelten Slices, unabhängig von der Reihenfolge der Elemente in Go

WBOY
WBOYnach vorne
2024-02-10 18:39:10844Durchsuche

无论 Go 中元素的顺序如何,如何在语义上比较结构与嵌套切片

Unabhängig von der Reihenfolge der Elemente in Go ist die Frage, wie man Strukturen und verschachtelte Slices semantisch vergleicht, eine häufige Frage. In der Go-Sprache ist eine Struktur ein aggregierter Datentyp, während ein Slice ein dynamisches Array ist. Diese Frage beantwortet Ihnen der PHP-Editor Zimo. Beim Vergleich von Strukturen sind sie nur dann vergleichbar, wenn alle Mitglieder von vergleichbarem Typ sind. Beim Vergleich verschachtelter Slices müssen wir die Elemente in den Slices Ebene für Ebene vergleichen. Wenn die Elementtypen des Slice nicht vergleichbar sind, müssen wir eine rekursive Methode verwenden, um jedes Element des Slice zu vergleichen. Unabhängig davon, ob es sich um eine Struktur oder einen verschachtelten Slice handelt, können wir Elemente vergleichen, indem wir über sie iterieren.

Frageninhalt

Geben Sie die nächste Typstrukturdefinition an:

type A struct {
    Id  int
    Bs  []B
    Sub C
}

type B struct {
    Id  int
    Str string
}

type C struct {
    Id int
    Ds []D
}

type D struct {
    Id  int
    Num int
}

Ich möchte testen, ob die nächsten beiden Instanzen von A semantisch gleich sind, unabhängig von der Reihenfolge der Slice-Elemente über alle Hierarchieebenen hinweg.

var want = &A{
    Id: 1,
    Bs: []B{{Id: 10, Str: "b10"}, {Id: 20, Str: "b20"}},
    Sub: C{
        Id: 100,
        Ds: []D{{Id: 101, Num: 1001}, {Id: 102, Num: 1002}},
    },
}

var got = &A{
    Id: 1,
    Bs: []B{{Id: 20, Str: "b20"}, {Id: 10, Str: "b10"}},
    Sub: C{
        Id: 100,
        Ds: []D{{Id: 102, Num: 1002}, {Id: 101, Num: 1001}},
    },
}

Stellen Sie sicher, dass der Vergleich true

Workaround

Paket cmp soll einen leistungsfähigeren und sichereren Ersatz für reflect.DeepEqual für den Vergleich zweier Werte auf semantische Gleichheit darstellen.

Hier ist eine vollständige Implementierung des Strukturvergleichs mit semantischer Gleichheit, unabhängig von der Reihenfolge der Slice-Elemente auf allen Hierarchieebenen.

Dateiquelle.go

package main

type A struct {
    Id  int
    Bs  []B
    Sub C
}

type B struct {
    Id  int
    Str string
}

type C struct {
    Id int
    Ds []D
}

type D struct {
    Id  int
    Num int
}

func NewA() *A {
    return &A{
        Id: 1,
        Bs: []B{{Id: 20, Str: "b20"}, {Id: 10, Str: "b10"}},
        Sub: C{
            Id: 100,
            Ds: []D{{Id: 102, Num: 1002}, {Id: 101, Num: 1001}},
        },
    }
}

Datei source_test.go

package main

import (
    "fmt"
    "testing"

    "github.com/google/go-cmp/cmp"
    "github.com/google/go-cmp/cmp/cmpopts"
)

var want = &A{
    Id: 1,
    Bs: []B{{Id: 10, Str: "b10"}, {Id: 20, Str: "b20"}},
    Sub: C{
        Id: 100,
        Ds: []D{{Id: 101, Num: 1001}, {Id: 102, Num: 1002}},
    },
}

func TestNewA(t *testing.T) {
    got := NewA()
    less := func(x, y any) bool {
        switch xv := x.(type) {
        case B:
            yv := y.(B)
            return fmt.Sprintf("%d-%s", xv.Id, xv.Str) < fmt.Sprintf("%d-%s", yv.Id, yv.Str)
        case D:
            yv := y.(D)
            return fmt.Sprintf("%d-%d", xv.Id, xv.Num) < fmt.Sprintf("%d-%d", yv.Id, yv.Num)
        default:
            return false
        }
    }
    if diff := cmp.Diff(want, got, cmpopts.SortSlices(less)); diff != "" {
        t.Errorf("mismatch:\n%s", diff)
    }
}

Das obige ist der detaillierte Inhalt vonSo vergleichen Sie Strukturen semantisch mit verschachtelten Slices, unabhängig von der Reihenfolge der Elemente in Go. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Dieser Artikel ist reproduziert unter:stackoverflow.com. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen