Wie kann das Vorhandensein von Elementen in Go-Slices effizient überprüft werden?

Go Slices: Die Methode „Missing Contains“

In Go bieten Slices nicht von Haus aus eine Methode, um effizient zu überprüfen, ob ein bestimmtes Element darin vorhanden ist ihnen. Dies kann ein umständlicher Vorgang sein, wenn für die manuelle Suche jedes Element durchlaufen werden muss.

Ein alternativer Ansatz

Es ist zwar möglich, eine benutzerdefinierte „Contains“-Methode zu implementieren, dies ist jedoch nicht der Fall allgemein zu empfehlen. Ziehen Sie stattdessen die folgenden Alternativen in Betracht:

• Verwendung des Sortierpakets: Das Sortierpaket bietet eine binäre Suchfunktion, die genutzt werden kann, um effiziente Enthältprüfungen für sortierte Slices durchzuführen.
• Verwendung einer Karte: Für Szenarien mit häufigen Inhaltsprüfungen kann eine Karte besser geeignet sein. Karten unterstützen nativ den Idiomwert ok := yourmap[key], um die Existenz eines bestimmten Schlüssels zu überprüfen. Erstellen Sie zur weiteren Optimierung eine Map[string]struct{}, um den Speicheraufwand für Werte zu eliminieren. Leere Strukturen werden in der Kartenimplementierung von Go optimiert, was es zu einer geeigneten Wahl für Mengen macht.

Beispiel:

Betrachten Sie einen Abschnitt von Zeichenfolgen mit dem Namen Wörter:

words := []string{"apple", "banana", "cherry"}

Überprüfung der Existenz von „Kirsche“ anhand der Sortierung Paket:

i := sort.SearchStrings(words, "cherry")
if i < len(words) && words[i] == "cherry" {
  fmt.Println("cherry found")
}

So prüfen Sie mithilfe einer Karte:

existsMap := map[string]struct{}{}
for _, word := range words {
  existsMap[word] = struct{}{}
}

if _, ok := existsMap["cherry"]; ok {
  fmt.Println("cherry found")
}

Diese Ansätze bieten effiziente und flexible Mechanismen für die Durchführung von enthält-Prüfungen in Go-Slices, ohne dass eine spezielle Methode „slice.contains“ erforderlich ist .

Das obige ist der detaillierte Inhalt vonWie kann das Vorhandensein von Elementen in Go-Slices effizient überprüft werden?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!