Bagaimanakah anda melaksanakan saluran dalam Go yang hanya mengeluarkan nilai yang berbeza?

Barbara Streisand
Lepaskan: 2024-10-28 08:20:02
asal
254 orang telah melayarinya

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

Pelaksanaan Saluran Berbeza dalam Go

Dalam Go, melaksanakan saluran yang menghasilkan nilai yang berbeza memerlukan mekanisme untuk menjejaki nilai yang dilihat sebelum ini.

Satu pendekatan biasa ialah menggunakan struktur data peta, seperti yang dicadangkan dalam jawapan:

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
}
Salin selepas log masuk

Fungsi ini menjana saluran yang menghasilkan sehingga 1000 integer berbeza dalam julat yang ditentukan. Ia mengekalkan peta di mana kekunci mewakili nilai yang dilihat setakat ini. Jika nilai baharu ditemui (tidak terdapat dalam peta), ia dihantar pada saluran dan peta dikemas kini untuk merekodkan kejadiannya.

Bagi kebimbangan kebocoran memori, menggunakan peta untuk tujuan ini biasanya dianggap cekap ingatan. Peta dalam Go merujuk nilai utama, jadi penggunaan memori kekal berkadar dengan bilangan nilai berbeza yang ditemui. Walau bagaimanapun, adalah penting untuk ambil perhatian bahawa peta akan terus menyimpan rujukan kepada nilai sebelumnya, jadi jika bilangan nilai berbeza menjadi sangat besar, ia masih boleh menggunakan sejumlah besar memori.

Atas ialah kandungan terperinci Bagaimanakah anda melaksanakan saluran dalam Go yang hanya mengeluarkan nilai yang berbeza?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan
Tentang kita Penafian Sitemap
Laman web PHP Cina:Latihan PHP dalam talian kebajikan awam,Bantu pelajar PHP berkembang dengan cepat!