如何高效率去除Go切片中的重複元素？

最佳化Go 切片中的去重

簡介

遇到包含重複元素的資料集是很常見，尤其是涉及大量資料收集的場景。刪除這些重複項以獲得唯一值對於各種操作至關重要。在 Go 中，要實現這一點需要高效的演算法來最小化時間和空間複雜度。本文探討了從字串或整數切片中刪除重複項的綜合解決方案。

通用實作

第一種方法利用泛型，在 Go v1.18 及更高版本中可用，處理任何類似類型 (T) 的切片。它利用映射來追蹤遇到的值，確保僅將唯一元素附加到結果切片中。

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
}

字串特定最佳化

對於僅包含的切片字串，有一個使用 make 函數的更最佳化的解決方案。它使用輸入切片的大小初始化映射，從而無需動態調整大小和潛在的性能損失。

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
}

整數特定最佳化

類似於字串特定的方法，用於整數切片的專用函數可以利用 make函數來增強

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
}

用法

無論切片類型如何，這些函數的用法都很簡單。只需將輸入切片作為參數傳遞，您就會收到一個僅包含唯一元素的切片。

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

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

以上是如何高效率去除Go切片中的重複元素？的詳細內容。更多資訊請關注PHP中文網其他相關文章！