Устанавливает структуру данных в Голанге

Мне действительно нравится golang golang, но может кто-нибудь объяснить, в чем смысл того, что разработчики оставили базовую структуру данных, такую ​​как наборы из стандартной библиотеки?

Одна из возможных причин этого упущения заключается в том, что моделирование наборов с помощью карты действительно легко.

Честно говоря, я думаю, что это тоже немного упущение, однако, глядя на Perl, история точно такая же. В Perl вы получаете списки и хеш-таблицы, в Go вы получаете массивы, фрагменты и карты. В Perl вы обычно используете хеш-таблицу для любых проблем, связанных с набором, то же самое применимо к Go.

пример

чтобы подражать множеству целых в Go, мы определяем карту:

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
}

И удалить и получить можно определить аналогично, у меня есть полная реализация здесь . Основным недостатком здесь является тот факт, что у 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))}
}