Ayuda de asignación: unión entre conjuntos

Question

Estoy tomando una programación funcional Coursera en la clase Scala. Esta es la segunda semana y choco contra una pared. En la tarea estamos trabajando con Sets, pero no con el tipo de Set que todos conocemos en Java, por ejemplo. Es un conjunto que devuelve verdadero si el valor está allí y de lo contrario es falso. Dicen que no es un contenedor, es solo una función.

Para que quede claro, necesito su ayuda. No quiero que resuelvas mi tarea, es solo un ejemplo de que quiero tener la idea de lo que debo hacer.

/** 
    * We represent a set by its characteristic function, i.e. 
    * its `contains` predicate. 
    */ 
    type Set = Int => Boolean 

/** 
    * Indicates whether a set contains a given element. 
    */ 
    def contains(s: Set, elem: Int): Boolean = s(elem) 

/** 
    * Returns the set of the one given element. 
    */ 
    def singletonSet(elem: Int): Set = Set(elem) 

/** 
    * Returns the union of the two given sets, 
    * the sets of all elements that are in either `s` or `t`. 
    */ 
    def union(s: Set, t: Set): Set = ??? 

Este es el código. En el singletonSet supongo que la forma de resolverlo es devolver el Set(elem), ¿verdad?

Si eso es bueno, ¿cómo se supone que debo hacer la unión entre los dos? No soy nuevo en programación pero no veo ninguna manera de hacerlo. Como no debería devolver un "conjunto" de números.

Esto es lo que otro alumno me contó sobre los conjuntos: "Pero todo un" Conjunto "es una función que toma un Int y devuelve un Booleano (Int => Booleano). Cualquier función que toma un Int y devuelve un boolean ajusta el tipo 'Set' "

lo que intenté en la función de unión es tener algo como:.

def union(s: Set, t: Set): Set = (s | t) //value | not a member of Int => Boolean 

Cualquier ayuda se agradece :)

Answer 1

Parece que la pared que está golpeando es que no está familiarizado con la definición de funciones en Scala. En este caso particular, necesita definir funciones del tipo Int => Boolean, toman un Int y devuelven un Boolean.

Aquí hay algunos ejemplos de los literales de funciones del tipo Int => Boolean. Trate de ellos en la consola Scala o la hoja de cálculo Scala IDE:

(x: Int) => true 
(x: Int) => false 
(x: Int) => x == 2 
(x: Int) => x == 10 
(x: Int) => x == 2 || x == 10 
(x: Int) => x % 2 == 0 

Entonces todo lo que tiene que hacer para la asignación es utilizar la misma sintaxis, a partir de (x: Int) => y luego traducir el significado de la unión, se cruzan, .. en el lado derecho de la expresión.

Parte del aprendizaje es hacer un esfuerzo genuino. Creo que puede volver a enviar la solución varias veces, por lo que no dude en enviarla y repetirla si no obtiene 10/10 en el primer intento. Todo lo que necesitas es compilar el código. ¡Buena suerte!

Answer 2

Una posible pista es mira los tipos. Mira el tipo Set. En realidad, es un alias de tipo para una función de Int en Boolean.

Por lo tanto, cuando tiene dos juegos, en realidad tiene dos funciones. ¿Cómo puede usarlos para proporcionar una función que represente la unión de estos Conjuntos? Debe ser tu punto de partida.