Голанг, чому ми не маємо набір структур даних [закрито]

Я намагаюся розв’язати вправу "Програмування в ході програмування" № 1.4, яка вимагає від мене набору. Я можу створити тип набору, але чому мова не входить разом із ним? Поїхавши з google, звідки також походить гуава, чому мовні дизайнери не вирішили додати підтримку фундаментальних структур даних? навіщо змушувати своїх користувачів створювати власні реалізації для чогось такого базового, як набір?

Частково тому, що в Go немає загальних даних (тому вам знадобиться один тип набору для кожного типу або відкинутись на роздуми, що є досить неефективним).

Почасти, тому що якщо все, що вам потрібно, це "додавання / видалення окремих елементів до набору" та "відносно економічне місце", ви можете отримати справедливий біт цього просто за допомогою 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
  }
}

Реально реалізувати всі інші задані операції не так вже й важко.

Як писав Ватін: Так як у дефіциті бракує дженерики, це повинно бути частиною мови, а не стандартною бібліотекою. Для цього вам доведеться забруднити мову ключовими словами, об'єднанням, перетином, різницею, підмножиною ...

Інша причина полягає в тому, що зовсім не зрозуміло, що таке "правильна" реалізація набору:

1. Існує функціональний підхід:

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

Це набір усіх рівних вкладень. Він має дуже ефективний пошук і об'єднання, перетинання, різницю і підмножина легко можна виконати за допомогою функціональної композиції.

2. Або ви маєте такий підхід, як показав Далі.

Карта не має такої проблеми, оскільки ви зберігаєте щось, пов’язане зі значенням.

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