Bagaimana untuk Melaksanakan Saluran Unik dalam Go untuk Menapis Nilai Pendua dengan Cekap?

Pelaksanaan Saluran Berbeza yang Cekap dalam Go

In Go, melaksanakan saluran dengan cekap yang menghasilkan nilai yang berbeza menimbulkan cabaran. Penyelesaian biasa melibatkan memanfaatkan peta cincang untuk menjejak nilai yang ditemui sebelum ini.

Saluran Unik:

Satu strategi ialah mencipta "saluran unik" yang menapis nilai pendua . Ini boleh dicapai dengan mengekalkan peta dengan kunci mewakili nilai dan nilai mewakili nilai sentinel, seperti struct{}{}.

<code class="go">type UniqueChannel chan int

func NewUniqueChannel(min, max int) UniqueChannel {
    ch := make(UniqueChannel)
    go func() {
        m := make(map[int]struct{}, max-min)
        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>

Pendekatan ini menjamin bahawa hanya nilai yang berbeza dihantar pada saluran.

Pertimbangan Memori:

Semasa menggunakan peta cincang menapis pendua dengan berkesan, terdapat kemungkinan kebimbangan tentang kebocoran memori. Peta mungkin terus berkembang tanpa had, berpotensi meletihkan sumber memori. Untuk mengurangkan risiko ini, pertimbangkan untuk melaksanakan mekanisme pembersihan atau menggunakan peta berhad dengan saiz terhad.

Contoh Penggunaan:

<code class="go">func main() {
    ch := NewUniqueChannel(1, 10)
    for v := range ch {
        fmt.Println(v)
    }
}</code>

Kod ini akan mencetak nilai unik dalam julat [1, 10] tanpa sebarang pendua.

Atas ialah kandungan terperinci Bagaimana untuk Melaksanakan Saluran Unik dalam Go untuk Menapis Nilai Pendua dengan Cekap?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!