Bagaimanakah Saya Boleh Mengeluarkan Elemen Pendua dengan Cekap daripada Go Slices?

Mengoptimumkan Penyingkiran Pendua dalam Go Slices

Pengenalan

Pertemuan dengan set data yang mengandungi elemen pendua adalah perkara biasa, terutamanya dalam senario yang melibatkan pengumpulan data yang meluas. Mengalih keluar pendua ini untuk mendapatkan nilai unik adalah penting untuk pelbagai operasi. Dalam Go, untuk mencapai ini memerlukan algoritma yang cekap untuk meminimumkan kerumitan masa dan ruang. Artikel ini meneroka penyelesaian komprehensif untuk mengalih keluar pendua daripada kepingan rentetan atau integer.

Pelaksanaan Generik

Pendekatan pertama memanfaatkan generik, tersedia dalam Go v1.18 dan ke atas , untuk mengendalikan hirisan sebarang jenis setanding (T). Ia menggunakan peta untuk menjejaki nilai yang ditemui, memastikan bahawa hanya elemen unik dilampirkan pada kepingan yang terhasil.

func removeDuplicate[T comparable](sliceList []T) []T {
    allKeys := make(map[T]bool)
    list := []T{}
    for _, item := range sliceList {
        if _, value := allKeys[item]; !value {
            allKeys[item] = true
            list = append(list, item)
        }
    }
    return list
}

Pengoptimuman Khusus Rentetan

Untuk kepingan yang mengandungi sahaja rentetan, terdapat penyelesaian yang lebih dioptimumkan menggunakan fungsi make. Ia memulakan peta dengan saiz kepingan input, menghapuskan keperluan untuk saiz semula dinamik dan penalti prestasi yang berpotensi.

func removeDuplicateStr(strSlice []string) []string {
    allKeys := make(map[string]bool, len(strSlice))
    list := []string{}
    for _, item := range strSlice {
        if _, value := allKeys[item]; !value {
            allKeys[item] = true
            list = append(list, item)
        }
    }
    return list
}

Pengoptimuman Integer-Spesifik

Serupa dengan pendekatan khusus rentetan, fungsi khusus untuk hirisan integer boleh memanfaatkan fungsi buat untuk meningkatkan prestasi.

func removeDuplicateInt(intSlice []int) []int {
    allKeys := make(map[int]bool, len(intSlice))
    list := []int{}
    for _, item := range intSlice {
        if _, value := allKeys[item]; !value {
            allKeys[item] = true
            list = append(list, item)
        }
    }
    return list
}

Penggunaan

Tidak kira jenis kepingan, penggunaan fungsi ini kekal mudah. Hanya berikan kepingan input sebagai hujah, dan anda akan menerima kepingan yang mengandungi elemen unik sahaja.

cities := []string{"Mumbai", "Delhi", "Ahmedabad", "Mumbai", "Bangalore", "Delhi", "Kolkata", "Pune"}
uniqueCities := removeDuplicate(cities)

fmt.Println(uniqueCities) // [Mumbai Delhi Ahmedabad Bangalore Kolkata Pune]

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Mengeluarkan Elemen Pendua dengan Cekap daripada Go Slices?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!