Comment créer un canal d'entiers uniques dans Go ?

Création de canaux distincts dans Go

Dans cette question de programmation, un débutant en Go recherche une approche efficace pour définir un canal qui génère des valeurs uniques . L'exigence spécifique est de créer un canal qui accepte des valeurs entières et ne transmet que des entiers distincts. L'objectif est d'éviter les entiers en double dans la sortie.

L'une des réponses suggère d'utiliser une carte pour stocker les valeurs précédemment transmises pour obtenir cette fonctionnalité. Bien que cette méthode puisse éliminer efficacement les valeurs en double, l’utilisation de la mémoire est à prendre en compte. La structure des données cartographiques nécessite l'allocation et la maintenance d'un ensemble de paires clé-valeur, ce qui peut potentiellement entraîner des fuites de mémoire si elles ne sont pas gérées avec soin.

Pour fournir une solution pratique, l'extrait de code suivant présente la fonction UniqueGen, qui génère un canal d'entiers uniques dans une plage spécifiée :

<code class="go">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
}</code>

La fonction UniqueGen utilise une carte pour enregistrer les entiers transmis. Il démarre une goroutine qui génère à plusieurs reprises des entiers dans la plage spécifiée. Pour chaque valeur générée, la fonction vérifie si elle a déjà été transmise en la recherchant dans la map. Sinon, il envoie le nombre entier sur le canal et l'enregistre sur la carte. Ce processus filtre efficacement les valeurs en double, garantissant que seuls des entiers distincts sont transmis via le canal.

À l'aide de la fonction UniqueGen, le scénario de test suivant peut être implémenté pour démontrer le comportement :

<code class="go">func TestShouldReturnDistinctValues(t *testing.T) {
    var c = make([]chan int)

    c <- UniqueGen(1, 1000)

    for e := range c {
        // only print distinct values 
        fmt.println(e)
    }
}</code>

Ce cas de test générera un canal de 1000 entiers uniques et les imprimera sur la console. En utilisant la fonction UniqueGen, le test peut garantir qu'il génère des valeurs distinctes.

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!