Maison  >  Article  >  développement back-end  >  Comment puis-je trouver efficacement des éléments uniques dans une tranche ou un tableau Go ?

Comment puis-je trouver efficacement des éléments uniques dans une tranche ou un tableau Go ?

Susan Sarandon
Susan Sarandonoriginal
2024-10-31 22:43:02737parcourir

How can I find unique elements in a Go slice or array efficiently?

Trouver des éléments uniques dans une tranche ou un tableau Go

Dans Golang, la recherche d'éléments uniques peut être obtenue par diverses méthodes. Pour répondre à votre scénario spécifique, plongeons dans le code fourni, explorons les problèmes et proposons des solutions.

Analyse du code

Le code d'origine vise à déterminer des éléments uniques dans un tranche de structures de visite. Cependant, quelques problèmes entravent sa fonctionnalité.

  1. Comparaison incorrecte : Le code utilise Reflect.DeepEqual() pour comparer les valeurs de visite. Cependant, cela n’est pas nécessaire car la visite est un type comparable. Vous pouvez simplement utiliser l'opérateur == pour l'égalité des valeurs.
  2. Ajout de doublons : La logique dans la boucle interne ajoute tout élément qui n'est égal à aucun élément existant dans unique. Mais cette approche peut entraîner l'ajout de doublons si plusieurs éléments uniques sont différents du nouvel élément.
  3. Optimisation : Le code effectue des comparaisons O(n^2), ce qui peut être très inefficace. pour les grandes tranches.

Solutions alternatives

Il existe des moyens plus efficaces de trouver des éléments uniques dans une tranche ou un tableau.

Utiliser une carte

Le type de carte de Go peut agir comme un ensemble, où les clés représentent des éléments uniques. Le code suivant illustre cette approche :

<code class="go">m := make(map[visit]bool)
for _, v := range visited {
    m[v] = true
}

unique := make([]visit, 0, len(m))
for k := range m {
    unique = append(unique, k)
}

fmt.Println(unique)</code>

Cette solution nécessite une complexité temporelle et spatiale O(n) pour l'insertion et la récupération d'éléments uniques.

Utilisation d'une bibliothèque d'ensembles

Vous pouvez également utiliser une bibliothèque tierce comme le package "set" pour gérer plus efficacement les éléments uniques. Voici un exemple :

<code class="go">import "github.com/golang/collections/set"

s := set.New()
for _, v := range visited {
    s.Add(v)
}

unique = s.List()
fmt.Println(unique)</code>

Cette approche offre un moyen pratique et performant de travailler avec des éléments uniques.

En résolvant les problèmes du code et en explorant des solutions alternatives, vous pouvez identifier efficacement les éléments uniques dans une tranche ou un tableau Go tout en garantissant efficacité et lisibilité.

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn