去除 Go 中 Slice 中的重复项

为了从 Go 切片中去除重复项，可以采用通用方法。使用 `map` 来跟踪切片中元素的出现次数，如果某个元素不存在于 `map` 中，则将其添加到结果列表中。该方法适用于各种类型的切片，包括字符串、整数和其他可比较类型。通过对切片进行排序，可以进一步优化该方法，从而减少比较次数并提高性能。

假设我有一个学生城市列表，其大小可能是 100 或 1000，我想过滤掉所有重复的城市。

我想要一个通用的解决方案，可以用来从任何切片中删除所有重复的字符串。

我是 go 语言的新手，所以我尝试通过使用另一个循环函数循环并检查元素是否存在来做到这一点。

学生所在城市列表（数据）：

studentscities := []string{"mumbai", "delhi", "ahmedabad", "mumbai", "bangalore", "delhi", "kolkata", "pune"}

我创建的函数，它正在完成工作：

func contains(s []string, e string) bool {
    for _, a := range s {
        if a == e {
            return true
        }
    }
    return false
}

func removeduplicates(strlist []string) []string {
    list := []string{}
    for _, item := range strlist {
        fmt.println(item)
        if contains(list, item) == false {
            list = append(list, item)
        }
    }
    return list
}

我的解决方案测试

func main() {
    studentsCities := []string{"Mumbai", "Delhi", "Ahmedabad", "Mumbai", "Bangalore", "Delhi", "Kolkata", "Pune"}

    uniqueStudentsCities := removeDuplicates(studentsCities)
    
    fmt.Println(uniqueStudentsCities) // Expected output [Mumbai Delhi Ahmedabad Bangalore Kolkata Pune]
}

我相信我尝试的上述解决方案不是最佳解决方案。因此，我需要你们的帮助来建议从切片中删除重复项的最快方法？

我检查了 stackoverflow，这个问题还没有被问到，所以我没有得到任何解决方案。

解决方案

我发现 Burak's 和 Fazlan's 解决方案很有帮助。基于此，我实现了一些简单的函数，有助于使用通用方法从字符串、整数或任何其他类型的切片中删除或过滤重复数据。

这是我的三个函数，第一个是通用函数，第二个是字符串函数，最后一个是切片整数函数。您必须传递数据并返回所有唯一值作为结果。

通用解决方案： => go v1.18

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
}

从切片中删除重复的字符串：

func removeduplicatestr(strslice []string) []string {
    allkeys := make(map[string]bool)
    list := []string{}
    for _, item := range strslice {
        if _, value := allkeys[item]; !value {
            allkeys[item] = true
            list = append(list, item)
        }
    }
    return list
}

从切片中删除重复的整数：

func removeduplicateint(intslice []int) []int {
    allkeys := make(map[int]bool)
    list := []int{}
    for _, item := range intslice {
        if _, value := allkeys[item]; !value {
            allkeys[item] = true
            list = append(list, item)
        }
    }
    return list
}

您可以更新切片类型，它将过滤掉所有类型切片的所有重复数据。

这里是 go 演示链接：https://go.dev/play/p/iyb97KcftMa

添加这个对我有用的答案，但是确实需要/包括排序。

func removeduplicatestrings(s []string) []string {
    if len(s) < 1 {
        return s
    }

    sort.strings(s)
    prev := 1
    for curr := 1; curr < len(s); curr++ {
        if s[curr-1] != s[curr] {
            s[prev] = s[curr]
            prev++
        }
    }

    return s[:prev]
}

为了好玩，我尝试使用泛型！ （仅限 1.18+）

type SliceType interface {
    ~string | ~int | ~float64 // add more *comparable* types as needed
}

func removeDuplicates[T SliceType](s []T) []T {
    if len(s) < 1 {
        return s
    }

    // sort
    sort.SliceStable(s, func(i, j int) bool {
        return s[i] < s[j]
    })

    prev := 1
    for curr := 1; curr < len(s); curr++ {
        if s[curr-1] != s[curr] {
            s[prev] = s[curr]
            prev++
        }
    }

    return s[:prev]
}

go 演示测试链接：https://go.dev/play/p/bw1PP1osJJQ

今天带大家了解了的相关知识，希望对你有所帮助；关于Golang的技术知识我们会一点点深入介绍，欢迎大家关注golang学习网公众号，一起学习编程~