在Golang中设置数据结构

我真的很喜欢google golang，但是有人可以解释一下实现者遗漏了基本数据结构（如标准库中的集合）的基本原理吗？

造成这种遗漏的一个潜在原因是，使用地图对集合进行建模非常容易。

老实说，我认为这也是一个疏忽，但是看看Perl，故事是完全一样的。在Perl中，您可以获得列表和哈希表；在Go中，您可以获得数组，切片和映射。在Perl中，通常将哈希表用于与集合有关的所有问题，这同样适用于Go。

例

为了模仿Go中的set int，我们定义了一个地图：

set := make(map[int]bool)

添加一些东西很容易：

i := valueToAdd()
set[i] = true

删除东西只是

delete(set, i)

而且此构造的潜在尴尬很容易抽象出来：

type IntSet struct {
    set map[int]bool
}

func (set *IntSet) Add(i int) bool {
    _, found := set.set[i]
    set.set[i] = true
    return !found   //False if it existed already
}

和delete和get可以类似地定义，我在这里有完整的实现。这里的主要缺点是go没有泛型。但是，interface{}在这种情况下可以执行get结果。

我认为这与golang简单性有关。setŝ成为真正有用的difference，intersection，union，issubset，等..方法。也许golang团队认为对于一个数据结构来说太多了。但除此之外，“哑集”，只有拥有add，contains并且remove可以很容易被复制map的@jozefg作为解释。

仅当键是内置类型时，以上答案才有效。为了补充先前的答案，以下是一种实现集合的方法，该集合的元素是用户定义的类型：

package math

// types

type IntPoint struct {
    X, Y int
}

// set implementation for small number of items
type IntPointSet struct {
    slice []IntPoint 
}

// functions

func (p1 IntPoint) Equals(p2 IntPoint) bool {
    return (p1.X == p2.X) && (p1.Y == p2.Y)
}

func (set *IntPointSet) Add(p IntPoint) {
    if ! set.Contains(p) {
        set.slice = append(set.slice, p)
    }
}

func (set IntPointSet) Contains(p IntPoint) bool {
  for _, v := range set.slice {
    if v.Equals(p) {
      return true
    }
  }
  return false
}

func (set IntPointSet) NumElements() int {
    return len(set.slice)
}

func NewIntPointSet() IntPointSet {
  return IntPointSet{(make([]IntPoint, 0, 10))}
}