golang, perché non abbiamo una struttura dati impostata [chiusa]

Sto cercando di risolvere l'esercizio # 1.4 "Il linguaggio di programmazione go" che richiede di avere un set. Posso creare un tipo di set ma perché la lingua non ne ha uno? vai, provenendo da google, dove ha avuto origine anche guava, perché i progettisti del linguaggio non hanno optato per l'aggiunta del supporto per le strutture dati fondamentali? perché costringere i tuoi utenti a creare le proprie implementazioni per qualcosa di così semplice come un set?

In parte, perché Go non ha generici (quindi avresti bisogno di un tipo di set per ogni tipo, o ripiegare sulla riflessione, che è piuttosto inefficiente).

In parte, perché se tutto ciò di cui hai bisogno è "aggiungere / rimuovere singoli elementi a un insieme" e "relativamente efficiente in termini di spazio", puoi ottenerne una buona parte semplicemente usando a map[yourtype]bool(e impostare il valore su trueper qualsiasi elemento dell'insieme ) oppure, per una maggiore efficienza dello spazio, è possibile utilizzare una struttura vuota come valore e utilizzare _, present = the_setoid[key]per verificare la presenza.

Uno dei motivi è che è facile creare un set dalla mappa:

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

Unione

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

Intersezione

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

Non è poi così difficile implementare tutte le altre operazioni sui set.

Come ha scritto Vatine: poiché go manca di generici, dovrebbe far parte del linguaggio e non della libreria standard. Per questo dovresti quindi inquinare la lingua con set di parole chiave, unione, intersezione, differenza, sottoinsieme ...

L'altro motivo è che non è affatto chiaro quale sia l'implementazione "giusta" di un set:

1. C'è un approccio funzionale:

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

Questo è un insieme di tutti gli int pari. Ha una ricerca molto efficiente e l'unione, l'intersezione, la differenza e il sottoinsieme possono essere facilmente fatti dalla composizione funzionale.

2. Oppure fai un approccio simile a quello mostrato da Dalì.

Una mappa non presenta questo problema, poiché memorizzi qualcosa associato al valore.

Un'altra possibilità è usare set di bit, per i quali esiste almeno un pacchetto oppure puoi usare il pacchetto grande incorporato . In questo caso, fondamentalmente devi definire un modo per convertire il tuo oggetto in un indice.