Comment vérifier efficacement l'existence d'éléments dans les tranches Go ?

Go Slices : la méthode Missing Contains

Dans Go, les tranches n'offrent pas nativement de méthode pour vérifier efficacement si un élément donné existe dans eux. Cela peut être une opération fastidieuse si une itération sur chaque élément pour effectuer une recherche manuelle est nécessaire.

Une approche alternative

Bien qu'il soit possible d'implémenter une méthode contain personnalisée, ce n'est pas le cas. universellement recommandé. Envisagez plutôt les alternatives suivantes :

• Utilisation du package de tri : Le package de tri fournit une fonction de recherche binaire qui peut être exploitée pour effectuer des vérifications de contenu efficaces sur les tranches triées.
• Utilisation d'une carte : Pour les scénarios impliquant des vérifications de contenu fréquentes, une carte peut être plus adaptée. Les cartes prennent nativement en charge la valeur idiomatique, ok := yourmap[key] pour vérifier l'existence d'une clé spécifique. Pour optimiser davantage, créez un map[string]struct{} pour éliminer la surcharge de stockage de valeur. Les structures vides sont optimisées dans l'implémentation de la carte Go, ce qui en fait un choix approprié pour les ensembles.

Exemple :

Considérons une tranche de chaînes nommées mots :

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

Pour vérifier l'existence de "cerise" en utilisant le tri package :

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

Pour vérifier à l'aide d'une carte :

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

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

Ces approches fournissent des mécanismes efficaces et flexibles pour effectuer des vérifications de contenu dans les tranches Go sans avoir besoin d'une méthode slice.contains dédiée .

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!