我们可以在 Go 中编写一个通用的数组/切片重复数据删除吗？

哈喽！今天心血来潮给大家带来了《我们可以在 Go 中编写一个通用的数组/切片重复数据删除吗？》，想必大家应该对Golang都不陌生吧，那么阅读本文就都不会很困难，以下内容主要涉及到golang，若是你正在学习Golang，千万别错过这篇文章~希望能帮助到你！

问题内容

有没有办法在 go 中编写通用数组/切片重复数据删除，因为[]int我们可以有类似的东西（来自http://rosettacode.org/wiki/Remove_duplicate_elements#Go）：

func uniq(list []int) []int {
  unique_set := make(map[int] bool, len(list))
  for _, x := range list {
     unique_set[x] = true
   }
  result := make([]int, len(unique_set))
  i := 0
  for x := range unique_set {
     result[i] = x
    i++
  }
  return result
}

但是有没有办法扩展它以支持任何数组？签名如下：

func deduplicate(a []interface{}) []interface{}

我知道您可以使用该签名编写该函数，但是您实际上不能在其上使用它[]int，您需要创建一个[]interface{}将所有内容[]int放入其中，将其传递给函数然后将其取回并将其放入 a[]interface{}和遍历这个新数组并将所有内容放入一个新的[]int.

我的问题是， 有没有更好的方法来做到这一点？

正确答案

虽然 VonC 的答案可能最接近您真正想要的，但在没有 gen 的本机 Go 中唯一真正的方法是定义一个接口

type IDList interface {
   // Returns the id of the element at i
   ID(i int) int

   // Returns the element
   // with the given id
   GetByID(id int) interface{}

   Len() int

   // Adds the element to the list
   Insert(interface{})
}

// Puts the deduplicated list in dst
func Deduplicate(dst, list IDList) {
    intList := make([]int, list.Len())
    for i := range intList {
        intList[i] = list.ID(i)
    }

    uniques := uniq(intList)
    for _,el := range uniques {
        dst.Insert(list.GetByID(el))
    }
}

uniq您的 OP 的功能在哪里。

这只是一个可能的例子，可能还有更好的例子，但一般来说，将每个元素映射到一个唯一的“==able”ID，然后构建一个新列表或基于 ID 的重复数据删除进行剔除可能是最直观的大大地。

另一种解决方案是采用接口[]IDer所在的位置。但是，这意味着 用户 代码必须创建 []IDer 列表并将所有元素复制到该列表中，这有点难看。用户将列表包装为 ID 列表而不是复制更简洁，但无论哪种方式，工作量都差不多。IDer``ID() int

好了，本文到此结束，带大家了解了《我们可以在 Go 中编写一个通用的数组/切片重复数据删除吗？》，希望本文对你有所帮助！关注golang学习网公众号，给大家分享更多Golang知识！