Bagaimanakah Saya Boleh Semak Kekangan Slice dengan Cekap dalam Go?

Slice Containment Check in Go

In Go, mencari sama ada unsur hadir dalam kepingan tanpa mengulangi setiap item boleh dilakukan dengan cekap .

Kaedah Remeh

Sebagai Mostafa disebut, kaedah tersuai boleh dibuat untuk memudahkan tugas:

func SliceContains(slice []T, target T) bool {
    for _, item := range slice {
        if item == target {
            return true
        }
    }
    return false
}

Carian Binari

Sebagai alternatif, mkb dicadangkan menggunakan carian binari daripada pakej isihan. Pendekatan ini memerlukan kepingan yang telah diisih terlebih dahulu dan cekap untuk set data yang besar.

sort.Slice(slice, func(i, j int) bool { return slice[i] < slice[j] })
idx := sort.Search(len(slice), func(i int) bool { return slice[i] == target })
contains := idx != len(slice) && slice[idx] == target

Pengoptimuman Peta

Jika pemeriksaan pembendungan yang kerap diperlukan, gunakan peta dan bukannya sekeping mungkin memberikan prestasi yang lebih baik.

type Set map[string]struct{}

func (s Set) Contains(key string) bool {
    _, ok := s[key]
    return ok
}

Menggunakan nilai struct kosong{} dalam peta mengurangkan overhed memori dan mengoptimumkan prestasi peta. Set biasanya digunakan untuk operasi seperti set dalam Go.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Semak Kekangan Slice dengan Cekap dalam Go?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!