Golangでデータ構造を設定します

私は本当にGoogle golangが好きですが、実装者が標準ライブラリのセットなどの基本的なデータ構造を省略した理由は何ですか？

この省略の潜在的な理由の1つは、マップを使用してセットをモデル化するのが本当に簡単だということです。

正直に言うと、ちょっと見落としていると思いますが、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本当に便利になるsはdifference、intersection、union、issubset、など..方法。おそらくgolangチームは、1つのデータ構造には多すぎると感じました。しかし、そうでない場合にのみ持っている「ダムセット」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))}
}