Golang, ¿por qué no tenemos una estructura de datos establecida [cerrada]

Estoy tratando de resolver el ejercicio "1.4", que requiere que tenga un conjunto. Puedo crear un tipo de conjunto, pero ¿por qué el idioma no viene con uno? vaya, habiendo venido de google, donde también se originó la guayaba, ¿por qué los diseñadores de idiomas no optaron por agregar soporte para estructuras de datos fundamentales? ¿Por qué obligar a sus usuarios a crear sus propias implementaciones para algo tan básico como un conjunto?

En parte, porque Go no tiene genéricos (por lo que necesitaría un tipo de conjunto para cada tipo, o recurrir a la reflexión, que es bastante ineficiente).

En parte, porque si todo lo que necesita es "agregar / eliminar elementos individuales a un conjunto" y "relativamente eficiente en espacio", puede obtener un poco de eso simplemente usando un map[yourtype]bool(y establezca el valor truepara cualquier elemento en el conjunto ) o, para una mayor eficiencia en el espacio, puede usar una estructura vacía como valor y usar _, present = the_setoid[key]para verificar la presencia.

Una razón es que es fácil crear un conjunto de mapas:

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ón

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

Intersección

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

Realmente no es tan difícil implementar todas las demás operaciones de conjuntos.

Como Vatine escribió: Dado que go carece de genéricos, debería ser parte del lenguaje y no de la biblioteca estándar. Para eso, tendría que contaminar el idioma con palabras clave set, union, intersection, difference, subset ...

La otra razón es que no está claro en absoluto cuál es la implementación "correcta" de un conjunto:

1. Hay un enfoque funcional:

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

Este es un conjunto de todas las entradas pares. Tiene una búsqueda muy eficiente y la unión, la intersección, la diferencia y el subconjunto se pueden hacer fácilmente por composición funcional.

2. O haces un enfoque similar al que mostró Dali.

Un mapa no tiene ese problema, ya que almacena algo asociado con el valor.

Otra posibilidad es usar conjuntos de bits, para los cuales hay al menos un paquete o puede usar el paquete grande incorporado . En este caso, básicamente necesita definir una forma de convertir su objeto en un índice.