golang pourquoi n'avons-nous pas une structure de données définie [fermé]

J'essaye de résoudre l'exercice n ° 1.4 "Le langage de programmation go" qui me demande d'avoir un ensemble. Je peux créer un type d'ensemble, mais pourquoi la langue n'est-elle pas fournie avec un? go, venant de google, d'où la goyave est également originaire, pourquoi les concepteurs de langage n'ont-ils pas opté pour l'ajout de la prise en charge des structures de données fondamentales? pourquoi forcer vos utilisateurs à créer leurs propres implémentations pour quelque chose d'aussi basique qu'un ensemble?

En partie, parce que Go n'a pas de génériques (vous auriez donc besoin d'un type d'ensemble pour chaque type, ou recourez à la réflexion, ce qui est plutôt inefficace).

En partie, parce que si tout ce dont vous avez besoin est "d'ajouter / supprimer des éléments individuels à un ensemble" et "relativement peu encombrant", vous pouvez en obtenir une bonne partie simplement en utilisant a map[yourtype]bool(et en définissant la valeur sur truepour n'importe quel élément de l'ensemble ) ou, pour plus d'efficacité d'espace, vous pouvez utiliser une structure vide comme valeur et utiliser _, present = the_setoid[key]pour vérifier la présence.

L'une des raisons est qu'il est facile de créer un ensemble à partir d'une carte:

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

syndicat

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

Intersection

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

Il n'est pas vraiment si difficile de mettre en œuvre toutes les autres opérations d'ensemble.

Comme l'écrivait Vatine: Puisque go manque de génériques, il devrait faire partie du langage et non de la bibliothèque standard. Pour cela il faudrait alors polluer la langue avec des mots-clés ensemble, union, intersection, différence, sous-ensemble ...

L'autre raison est qu'il n'est pas du tout clair quelle est la "bonne" implémentation d'un ensemble:

1. Il existe une approche fonctionnelle:

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

Ceci est un ensemble de tous les entiers pairs. Il a une recherche très efficace et l'union, l'intersection, la différence et le sous-ensemble peuvent facilement être effectués par composition fonctionnelle.

2. Ou vous faites une approche comme l'a montré Dali.

Une carte n'a pas ce problème, car vous stockez quelque chose associé à la valeur.

Une autre possibilité est d'utiliser des ensembles de bits, pour lesquels il existe au moins un package, ou vous pouvez utiliser le gros package intégré. Dans ce cas, vous devez essentiellement définir un moyen de convertir votre objet en index.