Wie implementiert man in Go einen Kanal, der nur unterschiedliche Werte ausgibt?

Eindeutige Kanalimplementierung in Go

In Go erfordert die Implementierung eines Kanals, der unterschiedliche Werte ausgibt, einen Mechanismus, um zuvor gesehene Werte zu verfolgen.

Ein gängiger Ansatz ist die Verwendung einer Kartendatenstruktur, wie in der Antwort vorgeschlagen:

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
}

Diese Funktion generiert einen Kanal, der bis zu 1000 verschiedene Ganzzahlen innerhalb des angegebenen Bereichs erzeugt. Es verwaltet eine Karte, in der die Schlüssel die bisher gesehenen Werte darstellen. Wenn ein neuer Wert gefunden wird (der nicht in der Karte vorhanden ist), wird er auf dem Kanal gesendet und die Karte wird aktualisiert, um sein Auftreten aufzuzeichnen.

Was den Speicherverlust betrifft, wird für diesen Zweck eine Karte verwendet gilt allgemein als speichereffizient. Karten in Go verweisen auf die Schlüsselwerte, sodass der Speicherverbrauch proportional zur Anzahl der gefundenen unterschiedlichen Werte bleibt. Es ist jedoch wichtig zu beachten, dass die Karte weiterhin die Verweise auf frühere Werte enthält. Wenn also die Anzahl der unterschiedlichen Werte sehr groß wird, kann sie immer noch eine erhebliche Menge an Speicher verbrauchen.

Das obige ist der detaillierte Inhalt vonWie implementiert man in Go einen Kanal, der nur unterschiedliche Werte ausgibt?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!