Встановлює структуру даних у Голангу

Мені дуже подобається google golang, але чи міг би хтось пояснити, яке обґрунтування полягає у тому, щоб реалізатори залишили базову структуру даних, таку як набори зі стандартної бібліотеки?

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

Якщо чесно, я думаю, що це теж трохи недогляд, але, дивлячись на Perl, історія точно така ж. У Perl ви отримуєте списки та хештелі, у Go ви отримуєте масиви, фрагменти та карти. У Perl ви, як правило, використовуєте хештел для будь-яких проблем, пов’язаних із набором, те саме стосується Go.

Приклад

щоб наслідувати набір ints в 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{}в тому випадку, коли б ви привели результати отримання.

Я думаю, що це стосується 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))}
}