golang por que não temos uma estrutura de dados definida [fechado]

Estou tentando resolver o exercício "O idioma de programação go" 1.4, que exige que eu tenha um conjunto. Posso criar um tipo de conjunto, mas por que o idioma não vem com um? como vieram do google, onde a goiaba também se originou, por que os designers de idiomas não optaram por adicionar suporte a estruturas de dados fundamentais? por que forçar seus usuários a criar suas próprias implementações para algo tão básico como um conjunto?

Em parte, porque o Go não possui genéricos (então você precisaria de um tipo de conjunto para cada tipo ou recuaria na reflexão, o que é bastante ineficiente).

Em parte, porque se tudo o que você precisa é "adicionar / remover elementos individuais a um conjunto" e "relativamente eficiente em termos de espaço", você pode obter um pouco disso simplesmente usando a map[yourtype]bool(e defina o valor truepara qualquer elemento no conjunto ) ou, para obter mais eficiência de espaço, você pode usar uma estrutura vazia como valor e usar _, present = the_setoid[key]para verificar a presença.

Um dos motivos é que é fácil criar um conjunto a partir do mapa:

s := map[int]bool{5: true, 2: true}
_, ok := s[6] // check for existence
s[8] = true // add element 
delete(s, 2) // remove element

União

s_union := map[int]bool{}
for k, _ := range s1{
    s_union[k] = true
}
for k, _ := range s2{
    s_union[k] = true
}

Interseção

s_intersection := map[int]bool{}
for k,_ := range s1 { 
  if s2[k] {
    s_intersection[k] = true
  }
}

Não é realmente difícil implementar todas as outras operações definidas.

Como escreveu Vatine: Como o go go carece de genéricos, ele deveria fazer parte da linguagem e não da biblioteca padrão. Para isso, você teria que poluir o idioma com as palavras-chave definidas, união, interseção, diferença, subconjunto ...

A outra razão é que não está claro qual é a implementação "correta" de um conjunto:

1. Existe uma abordagem funcional:

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

Este é um conjunto de todas as ints pares. Possui uma pesquisa muito eficiente e a união, interseção, diferença e subconjunto podem ser facilmente realizados pela composição funcional.

2. Ou você faz uma abordagem semelhante à que Dali mostrou.

Um mapa não tem esse problema, pois você armazena algo associado ao valor.

Outra possibilidade é usar conjuntos de bits, para os quais existe pelo menos um pacote ou você pode usar o pacote grande embutido . Nesse caso, basicamente você precisa definir uma maneira de converter seu objeto em um índice.