scala - funcional - ¿Cómo aplanar la lista de opciones usando funciones de orden superior?

programacion funcional

Question

Utilizando Scala 2.7.7:

Si tengo una lista de Opciones, puedo aplanarlas usando una comprensión forzosa:

val listOfOptions = List(None, Some("hi"), None)
listOfOptions: List[Option[java.lang.String]] = List(None, Some(hi), None)
scala> for (opt <- listOfOptions; string <- opt) yield string
res0: List[java.lang.String] = List(hi)

No me gusta este estilo, y preferiría usar un HOF. Este intento es demasiado detallado para ser aceptable:

scala> listOfOptions.flatMap(opt => if (opt.isDefined) Some(opt.get) else None)
res1: List[java.lang.String] = List(hi)

Intuitivamente, habría esperado que funcionara lo siguiente, pero no funciona:

scala> List.flatten(listOfOptions)
<console>:6: error: type mismatch;
found : List[Option[java.lang.String]]
required: List[List[?]]
List.flatten(listOfOptions)

Incluso lo siguiente parece que debería funcionar, pero no:

scala> listOfOptions.flatMap(_: Option[String])
<console>:6: error: type mismatch;
found : Option[String]
required: (Option[java.lang.String]) => Iterable[?]
listOfOptions.flatMap(_: Option[String])
^

Lo mejor que se me ocurre es:

scala> listOfOptions.flatMap(_.toList)
res2: List[java.lang.String] = List(hi)

... pero preferiría no tener que convertir la opción a una lista. Eso parece torpe.

¿Algún consejo?

Answer 1

En Scala 2.8, el aplanado funcionará:

Welcome to Scala version 2.8.0.RC2 (Java HotSpot(TM) 64-Bit Server VM, Java 1.6.0_20).
Type in expressions to have them evaluated.
Type :help for more information.
scala> val listOfOptions = List(None, Some("hi"), None)
listOfOptions: List[Option[java.lang.String]] = List(None, Some(hi), None)
scala> listOfOptions flatten
res0: List[java.lang.String] = List(hi)

Esto no funciona en 2.7.7, sin embargo:

Welcome to Scala version 2.7.7.final (Java HotSpot(TM) 64-Bit Server VM, Java 1.6.0_20).
scala> val listOfOptions = List(None, Some("hi"), None)
listOfOptions: List[Option[java.lang.String]] = List(None, Some(hi), None)
scala> listOfOptions.flatten
:6: error: no implicit argument matching parameter type (Option[java.lang.String]) => Iterable[Nothing] was found.
listOfOptions.flatten

La biblioteca de colecciones se ha rediseñado y ha mejorado mucho en 2.8, por lo que quizás desee intentar utilizar la última versión de Scala 2.8 RC y ver si eso lo hace más fácil de usar para usted.

Si realmente no quieres usar el método toList, supongo que también puedes escribirlo así:

scala> listOfOptions.flatMap(o => o)
res: List[java.lang.String] = List(hi)

Tampoco es una cosa de belleza, pero al menos esto funciona en 2.7.7.

Answer 2

Para complementar la respuesta de Arjan, en Scala 2.7.7 puede usar List#flatten , pero necesita ayudar al tipo inferencer:

Welcome to Scala version 2.7.7.final (Java HotSpot(TM) 64-Bit Server VM, Java 1.6.0_20).
Type in expressions to have them evaluated.
Type :help for more information.
scala> val listOfOptions = List(None, Some("hi"), None)
listOfOptions: List[Option[java.lang.String]] = List(None, Some(hi), None)
scala> listOfOptions.flatten[String]
res0: List[String] = List(hi)
scala> val x: List[String] = listOfOptions.flatten
x: List[String] = List(hi)