golang, почему у нас нет заданной структуры данных [закрыто]

Я пытаюсь выполнить упражнение №1.4 "Язык программирования Go", которое требует от меня набора. Я могу создать наборный тип, но почему в языке нет его? go, пришедший из 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
  }
}

Реализовать все остальные операции над наборами не так уж и сложно.

Как писал Ватин: поскольку в go отсутствуют универсальные шаблоны, он должен быть частью языка, а не стандартной библиотекой. Для этого вам придется засорять язык набором ключевых слов, объединением, пересечением, различием, подмножеством ...

Другая причина в том, что совсем не ясно, какова «правильная» реализация набора:

1. Есть функциональный подход:

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

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

2. Или вы используете подход, подобный тому, как это показал Дали.

У карты нет такой проблемы, поскольку вы храните что-то, связанное со значением.

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