Componer funciones parciales
-
21-12-2019 - |
Pregunta
Tengo dos funciones parciales f
y g
.No tienen efectos secundarios y son rápidos de ejecutar.¿Cuál es la mejor manera de componerlos en otra función parcial? h
tal queh.isDefinedAt(x)
si y si f.isDefinedAt(x) && g.isDefinedAt(f(x))
?
También está bien si h
es una función que devuelve un Option
en lugar de una función parcial.
Estoy decepcionado de que f andThen g
no hace lo que quiero:
scala> val f = Map("a"->1, "b"->2)
f: scala.collection.immutable.Map[String,Int] = Map(a -> 1, b -> 2)
scala> val g = Map(1->'c', 3->'d')
g: scala.collection.immutable.Map[Int,Char] = Map(1 -> c, 3 -> d)
scala> (f andThen g).isDefinedAt("b")
res3: Boolean = true
scala> (f andThen g).lift("b")
java.util.NoSuchElementException: key not found: 2
at scala.collection.MapLike$class.default(MapLike.scala:228)
Solución
Aquí hay una forma más corta que la pregunta vinculada, tomada de este hilo:
val f = Map("a" -> 1, "b" -> 2)
val g = Map(1 -> 'c', 3 -> 'd')
def andThenPartial[A, B, C](pf1: PartialFunction[A, B], pf2: PartialFunction[B, C]): PartialFunction[A, C] = {
Function.unlift(pf1.lift(_) flatMap pf2.lift)
}
val h = andThenPartial(f, g) //> h : PartialFunction[String,Char]
h.isDefinedAt("a") //> res2: Boolean = true
h.isDefinedAt("b") //> res3: Boolean = false
h.lift("a") //> res4: Option[Char] = Some(c)
h.lift("b") //> res5: Option[Char] = None
Por supuesto, esto también se puede resumir como una clase implícita:
implicit class ComposePartial[A, B](pf: PartialFunction[A, B]) {
def andThenPartial[C](that: PartialFunction[B, C]): PartialFunction[A, C] =
Function.unlift(pf.lift(_) flatMap that.lift)
}
val h2 = f andThenPartial g //> h2 : PartialFunction[String,Char]
h2.isDefinedAt("a") //> res6: Boolean = true
h2.isDefinedAt("b") //> res7: Boolean = false
h2.lift("a") //> res8: Option[Char] = Some(c)
h2.lift("b") //> res9: Option[Char] = None
Otros consejos
val h = f.mapValues(g)
Pero eso sólo funciona para mapas.No creo que haya una manera corta de hacerlo para ningún tipo de función parcial, solo tendrás que crear un nuevo objeto PartialFunction manualmente.
editar:Veo que mi código anterior no es lo que querías.Pero tal vez esto sea mejor.
val h = f.collect { case (k, v) if(g.contains(v)) => (k, g(v)) }