In Go gibt es keinen integrierten Set-Typ, aber ein Satz kann mithilfe einer Karte mit Struktur {} Werten effizient implementiert werden, um die Speicherverwendung zu minimieren. 1. Verwenden Sie eine Karte [t] struct {}, um einen Satz darzustellen, bei dem Tasten die Elemente sind. 2. Durchführen Sie addieren Operationen, indem Sie einen Schlüssel zu Struct {} zuweisen. 3. überprüfen Sie die Existenz mit der Comma-OK-Idiom. 4. Entfernen Sie Elemente mit Delete (). 5. Wrap -Operationen in Helferfunktionen oder Typen wie Stringset zur Lesbarkeit. 6. Verwenden Sie für die Parallelit?t eine mutex geschützte Struktur oder Synchronisation. 7. Verwenden Sie optional Pakete von Drittanbietern wie Golang-Set für fortschrittliche Funktionen auf Kosten einer Art Sicherheit und Leistung. Dieser Ansatz bietet eine einfache, effiziente und flexible M?glichkeit, mit Sets in Go zu arbeiten.

In GO gibt es keinen integrierten set Typ, aber das Implementieren eines ist unkompliziert, wenn eine Karte. Die Idee ist, die Schlüssel einer Karte zu verwenden, um die Elemente des Satzes darzustellen, und da wir uns nicht um die Werte kümmern, k?nnen wir eine struct{} verwenden, um die Speicherverwendung minimal zu halten.

Verwenden einer Karte als Set

Die h?ufigste M?glichkeit, einen Set in GO zu implementieren, ist die Verwendung einer map[T]struct{} . Dies nutzt die Effizienz von Karten für Lookups, Insertionen und L?schungen, die alle im Durchschnitt O (1) sind.

Zum Beispiel:

 Set: = make (map [string] struct {})
set ["a"] = struct {} {}
set ["b"] = struct {} {}

Um zu überprüfen, ob ein Element existiert:

 Wenn _, existiert: = set ["a"]; existiert {
    // "a" ist im Set
}

Um ein Element zu entfernen:

 l?schen (set, "a")

Dieser Ansatz funktioniert für einen vergleichbaren Typ - Zeichenfolgen, Ganzzahlen, Strukturen (solange sie nur vergleichbare Felder enthalten) usw.

Grundlegende Set -Operationen

Hier sind einige allgemeine Operationen, die Sie in einem Satz m?chten:

• Hinzufügen : Fügen Sie ein neues Element ein
• Entfernen : L?schen Sie ein vorhandenes Element
• Enth?lt : überprüfen Sie, ob ein Element existiert
• Gr??e : Holen Sie sich die Anzahl der Elemente
• L?schen : Entfernen Sie alle Elemente

Sie k?nnen diese in einen Typ -Alias- und Helferfunktionen einwickeln, um eine bessere Lesbarkeit und Wiederverwendbarkeit zu erhalten.

Beispiel:

 Geben Sie Stringset Map [String] struct {} ein

Func (s Stringset) add (Wert String) {
    s [value] = struct {} {}
}

Func (s Stringset) enth?lt (Wert Zeichenfolge) bool {
    _, existiert: = s [Wert]
    Rückkehr existiert
}

Dies macht Ihren Code sauberer und bietet Ihnen eine intuitivere Schnittstelle zum Arbeiten.

Handhabung von Fadensicherheit (optional)

Wenn Sie in einer gleichzeitigen Umgebung arbeiten, ist die integrierte Karte nicht mit Thread-Safe. Sie müssen also einen Mutex hinzufügen, um den Zugriff zu schützen.

Sie k?nnen dies tun, indem Sie eine Struktur definieren, die eine Karte und einen Mutex enth?lt:

 Geben Sie Concurrentset Struct {ein
    M map [String] struct {}
    mu sync.mutex
}

func (cs *concurrentset) add (value string) {
    cs.mu.lock ()
    Verschiebung cs.mu.unlock ()
    cs.m [value] = struct {} {}
}

func (cs *concurrentset) enth?lt (Wert Zeichenfolge) bool {
    cs.mu.lock ()
    Verschiebung cs.mu.unlock ()
    _, existiert: = cs.m [Wert]
    Rückkehr existiert
}

Dies gew?hrleistet einen sicheren Zugang aus mehreren Goroutinen, bietet jedoch kleine Leistungskosten. Verwenden Sie dies nur, wenn Parallelit?t erforderlich ist.

Erw?gen Sie, ein Helferpaket zu verwenden

W?hrend es einfach ist, Ihr eigenes Basissatz zu rollen, bevorzugen einige Entwickler, die gut getestete Pakete wie golang-set verwenden, was eine featurzigere und generische Schnittstelle bietet.

Diese Pakete unterstützen h?ufig Vorg?nge wie Union, Schnittpunkt und Unterschied über den Box. Denken Sie jedoch daran, dass sie sich normalerweise auf die Schnittstelle {} und die Einrichtungen eingeben, die weniger leistungsf?hig und type sicher sein k?nnen als mit nativen Karten.

Also wenn du willst:

• Einfachheit und Typ Sicherheit → Bleiben
• Advanced Set Operations → Betrachten Sie ein Paket von Drittanbietern
• Gleichzeitiger Zugriff → Wickeln Sie Ihren Satz mit einem Mutex oder verwenden Sie eine Synchronisation.

Das ist der Kern, wie man mit Sets in Go arbeitet. Es ist nicht schick, aber die Verwendung von Karten gibt Ihnen eine solide, lesbare und effiziente L?sung.

Das obige ist der detaillierte Inhalt vonWie implementieren Sie eine festgelegte Datenstruktur in GO?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!