HList的证据保留LUB约束

时间:2015-05-19 09:40:20

标签: scala shapeless hlist

我认为我需要一个HList,它被约束为所有元素都是某种类型的子类型。 LUBConstraint似乎是我想要的,事实上它确实限制了这样一个HList的构造 - 但是我无法看到如何再次获取证据,所以我可以在HList上映射(实际上,遍历,因为它需要是monadic)并在每个元素上调用一个方法(存在于LUB类型中)。

此外,我希望遍历操作产生的HList类型与输入HList的类型完全相同。

用例是一种功能性的听众列表" - HList的所有元素都是"听众"必须通知"事件",接受或拒绝它们,并返回更新的"内部状态"的新版本。如果这就是我所需要的,那么我可以使用普通的不可变Scala集合。但是我也希望在不使用asInstanceOf的情况下直接键入单个元素 - 因此尝试使用HList的动机。

1 个答案:

答案 0 :(得分:8)

通常,如果您要对HList中的所有元素执行某些操作,则需要在HList上映射多态函数值。例如,假设我有以下设置:

trait Listener[L <: Listener[L]] {
  def handle(s: String): Option[L]
}

class FooListener extends Listener[FooListener] {
  def handle(s: String) =
    if (s.size == 3) Some(this) else None
}

class BarListener extends Listener[BarListener ]{
  def handle(s: String) = Some(this)
}

import shapeless._

val listeners = new FooListener :: new BarListener :: HNil

现在我想向每个听众发送String并收集结果。如果我只想发送固定值,这很容易:

object event123 extends Poly1 {
  implicit def listener[L <: Listener[L]] = at[L](_.handle("123"))
}

val result = listeners.map(event123)

将适当地键入Option[FooListener] :: Option[BarListener] :: HNil。如果我使用shapeless-contrib,我可以对此HList进行排序:

import scalaz._, Scalaz._, shapeless.contrib.scalaz._

val sequenced: Option[FooListener :: BarListener :: HNil] = sequence(result)

或者只使用traverse

traverse(listeners)(event123)

不幸的是,如何定义多态函数值意味着部分应用程序不方便,因此如果我们不知道我们在编译时发送的String,这是很多更复杂:

object event extends Poly1 {
  implicit def listener[L <: Listener[L]] = at[(L, String)] {
    case (listener, string) => listener.handle(string)
  }
}

traverse(listeners.zip(listeners.mapConst("123")))(event)

我们用字符串压缩元素然后映射了一个多元数函数,该函数在结果上使用元组。还有其他方法可以使用或多或少相同的方法来做到这一点,但没有一个非常明确。

完全不同的方法是跳过多态函数值并定义新的类型类:

trait Notifiable[L <: HList] {
  def tell(s: String)(l: L): Option[L]
}

object Notifiable {
  implicit val hnilNotifiable: Notifiable[HNil] = new Notifiable[HNil] {
    def tell(s: String)(l: HNil) = Some(HNil)
  }

  implicit def hconsNotifiable[H <: Listener[H], T <: HList](implicit
    tn: Notifiable[T]
  ): Notifiable[H :: T] = new Notifiable[H :: T] {
    def tell(s: String)(l: H :: T) = for {
      h <- l.head.handle(s)
      t <- tn.tell(s)(l.tail)
    } yield h :: t
  }
}

def tell[L <: HList: Notifiable](s: String)(l: L) =
  implicitly[Notifiable[L]].tell(s)(l)

然后:

val sequenced: Option[FooListener :: BarListener :: HNil] =
  tell("123")(listeners)

这不太通用(它只适用于Option,而不是任意的应用程序),但它不需要额外的顺序依赖于排序,并且它可以说比通过跳跃部分应用一个更少混乱多态函数值,因为编译器的奇怪限制。