Setara Memset Go: Bagaimana Memulakan Tatasusunan dengan Cekap dengan Nilai Bukan Sifar?

Go Analog for Memset

Soalan:

Go pengaturcara mencari kaedah yang cekap sama dengan Memset C untuk memulakan tatasusunan dengan nilai bukan sifar, seperti gelung asas perlahan.

Jawapan:

Walaupun Go tidak mempunyai fungsi memset yang jelas, terdapat pendekatan yang dioptimumkan yang meniru fungsinya.

Gelung- Penyelesaian Berasaskan:

Alternatif paling mudah ialah gelung yang berulang melalui tatasusunan, memberikan nilai yang diingini kepada setiap elemen:

func memsetLoop(a []int, v int) {
    for i := range a {
        a[i] = v
    }
}

Penyelesaian Berdasarkan Salin:

Fungsi copy() yang dioptimumkan Go boleh dimanfaatkan untuk memulakan tatasusunan dengan cepat. Dengan menetapkan elemen pertama secara manual dan berulang kali menyalin bahagian yang diisi, bilangan lelaran dikurangkan kepada log(n):

func memsetRepeat(a []int, v int) {
    if len(a) == 0 {
        return
    }
    a[0] = v
    for bp := 1; bp <p><strong>Perbandingan Prestasi:</strong></p><p>Untuk tatasusunan kecil, penyelesaian berasaskan gelung adalah sedikit lebih pantas. Walau bagaimanapun, apabila saiz tatasusunan berkembang, penyelesaian berasaskan salinan menjadi lebih pantas dengan ketara disebabkan bilangan lelarannya yang berkurangan.</p><p><strong>Keputusan Penanda Aras:</strong></p>

Array Size	Loop-Based	Copy-Based
100 elements	1.15x slower
1,000 elements	2.5x slower
10,000 elements	2x slower
100,000 elements	1.5x slower

Atas ialah kandungan terperinci Setara Memset Go: Bagaimana Memulakan Tatasusunan dengan Cekap dengan Nilai Bukan Sifar?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!