golang为什么我们没有固定的数据结构[关闭]

我正在尝试解决“去编程语言”练习＃1.4，这需要我有一套。我可以创建一个set类型，但是为什么语言没有附带呢？来自谷歌（番石榴也是起源于谷歌）的，语言设计者为什么不选择增加对基本数据结构的支持？为什么要强迫您的用户为一套基本的东西创建自己的实现？

在某种程度上，因为Go没有泛型（因此您需要为每个类型使用一个set-type，否则将依靠反射，这是相当低效的）。

部分地，因为如果您需要的只是“将单个元素添加/删除到集合中”和“相对节省空间”，则只需使用map[yourtype]bool（就true可以将集合中任何元素的值设置为），或者为了提高空间效率，您可以使用空结构作为值并用于_, present = the_setoid[key]检查是否存在。

一个原因是从地图创建集合很容易：

s := map[int]bool{5: true, 2: true}
_, ok := s[6] // check for existence
s[8] = true // add element 
delete(s, 2) // remove element

联盟

s_union := map[int]bool{}
for k, _ := range s1{
    s_union[k] = true
}
for k, _ := range s2{
    s_union[k] = true
}

路口

s_intersection := map[int]bool{}
for k,_ := range s1 { 
  if s2[k] {
    s_intersection[k] = true
  }
}

实施所有其他设置操作并不难。

就像Vatine写道：由于go缺少泛型，因此它必须是语言的一部分，而不是标准库。为此，您将不得不用关键字set，union，intersection，difference，subset来污染语言。

另一个原因是，完全不清楚集合的“正确”实现是什么：

1. 有一种实用的方法：

   func IsInEvenNumbers(n int) bool {
       if n % 2 == 0 {
           return true
       }
      return false
   }

这是所有偶数的集合。它具有非常高效的查找功能，并且可以通过功能组合轻松地实现并集，相交，差异和子集。

2. 或者您像Dali所示采取类似has的方法。

映射不存在该问题，因为您存储了与值关联的内容。

另一种可能性是使用位集，为此至少要有一个软件包，或者您可以使用内置的大软件包。在这种情况下，基本上，您需要定义一种将对象转换为索引的方法。