Golang, warum haben wir keine festgelegte Datenstruktur? [geschlossen]

Ich versuche, die Übung Nr. 1.4 "Die Go-Programmiersprache" zu lösen, für die ich ein Set haben muss. Ich kann einen Set-Typ erstellen, aber warum kommt die Sprache nicht mit einem? go, nachdem sie von Google gekommen waren, wo auch Guave entstand, warum haben sich die Sprachdesigner nicht dafür entschieden, Unterstützung für grundlegende Datenstrukturen hinzuzufügen? Warum sollten Sie Ihre Benutzer dazu zwingen, ihre eigenen Implementierungen für etwas so Grundlegendes wie ein Set zu erstellen?

Zum Teil, weil Go keine Generika hat (Sie würden also für jeden Typ einen Satztyp benötigen oder auf Reflexion zurückgreifen, was ziemlich ineffizient ist).

Zum Teil, weil Sie, wenn Sie nur "einzelne Elemente zu einer Menge hinzufügen / entfernen" und "relativ platzsparend" benötigen, ein gutes Stück davon erhalten können, indem Sie einfach a verwenden map[yourtype]bool(und den Wert truefür jedes Element in der Menge auf setzen ) oder, um die Raumeffizienz zu erhöhen, können Sie eine leere Struktur als Wert verwenden und die _, present = the_setoid[key]Anwesenheit prüfen.

Ein Grund ist, dass es einfach ist, ein Set aus einer Karte zu erstellen:

s := map[int]bool{5: true, 2: true}
_, ok := s[6] // check for existence
s[8] = true // add element 
delete(s, 2) // remove element

Union

s_union := map[int]bool{}
for k, _ := range s1{
    s_union[k] = true
}
for k, _ := range s2{
    s_union[k] = true
}

Überschneidung

s_intersection := map[int]bool{}
for k,_ := range s1 { 
  if s2[k] {
    s_intersection[k] = true
  }
}

Es ist nicht wirklich schwer, alle anderen Set-Operationen zu implementieren.

Wie Vatine schrieb: Da go keine Generika hat, müsste es Teil der Sprache und nicht der Standardbibliothek sein. Dafür müssten Sie dann die Sprache mit Schlüsselwörtern setzen, Vereinigung, Schnittmenge, Differenz, Teilmenge ...

Der andere Grund ist, dass es überhaupt nicht klar ist, was die "richtige" Implementierung eines Sets ist:

1. Es gibt einen funktionalen Ansatz:

   func IsInEvenNumbers(n int) bool {
       if n % 2 == 0 {
           return true
       }
      return false
   }

Dies ist eine Menge aller geraden Ints. Es hat eine sehr effiziente Suche und Vereinigung, Schnittmenge, Differenz und Teilmenge kann leicht durch funktionale Zusammensetzung erfolgen.

2. Oder du machst einen has-ähnlichen Ansatz, wie Dali gezeigt hat.

Eine Karte hat dieses Problem nicht, da Sie etwas speichern, das dem Wert zugeordnet ist.

Eine andere Möglichkeit besteht darin, Bitsätze zu verwenden, für die es mindestens ein Paket gibt, oder Sie können das integrierte große Paket verwenden. In diesem Fall müssen Sie grundsätzlich eine Möglichkeit definieren, Ihr Objekt in einen Index zu konvertieren.