Maison  >  Article  >  développement back-end  >  Comment implémenter un canal dans Go qui ne génère que des valeurs distinctes ?

Comment implémenter un canal dans Go qui ne génère que des valeurs distinctes ?

Barbara Streisand
Barbara Streisandoriginal
2024-10-28 08:20:02242parcourir

How do you implement a channel in Go that outputs only distinct values?

Implémentation de canaux distincts dans Go

Dans Go, la mise en œuvre d'un canal qui génère des valeurs distinctes nécessite un mécanisme pour garder une trace des valeurs vues précédemment.

Une approche courante consiste à utiliser une structure de données cartographiques, comme suggéré dans la réponse :

func UniqueGen(min, max int) <-chan int {
    m := make(map[int]struct{}, max-min)
    ch := make(chan int)
    go func() {
        for i := 0; i < 1000; i++ {
            v := min + rand.Intn(max)
            if _, ok := m[v]; !ok {
                ch <- v
                m[v] = struct{}{}
            }
        }
        close(ch)
    }()

    return ch
}

Cette fonction génère un canal qui produit jusqu'à 1 000 entiers distincts dans la plage spécifiée. Il maintient une carte où les clés représentent les valeurs vues jusqu'à présent. Si une nouvelle valeur est rencontrée (non présente dans la map), elle est envoyée sur le canal, et la map est mise à jour pour enregistrer son occurrence.

Quant aux soucis de fuite mémoire, utiliser une map à cet effet est généralement considéré comme économe en mémoire. Maps in Go référence les valeurs clés, la consommation de mémoire reste donc proportionnelle au nombre de valeurs distinctes rencontrées. Cependant, il est important de noter que la carte continuera à contenir les références aux valeurs précédentes, donc si le nombre de valeurs distinctes devient très important, cela pourrait quand même consommer une quantité importante de mémoire.

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