Scala Seq - 只接受相同子类型的元素

标签 scala scala-collections type-systems

假设我有一个如下所示的类型层次结构:

trait Color
case class Red(r: String) extends Color
case class Green(g: String) extends Color

是否可以创建一个接受 Seq[Color] 的方法?包含以下任一元素 Red ,或全部 Green ,但不是两者都有?

例如在以下代码中:
def process[T](colors: Seq[T]) = colors.size

process(Seq(Red("a"), Green("g")))

应该怎么做 [T]是这样的,上面不进行类型检查?

编辑

最初的问题如下:我正在尝试为嵌套查询设计一个 JSON API。我提出了以下设计:
trait QueryUnit
case class SimpleQuery(query: String, metadata: Metadata)
case class ComplexQuery(Map[String, Seq[SimpleQuery])

case class API(
  query: Map[String, Seq[QueryUnit]]
)

Map 的元素将是合取 (AND),而 Seq 的元素将是析取 (OR)。我不想将 Simple 与 ComplexQueries 混合使用,我打算在 Seq[QueryUnit] 上进行模式匹配。

最佳答案

试试这个(部分基于 this blog post from Miles Sabin ):

// Your domain
trait QueryUnit
case class SimpleQuery(query: String, metadata: AnyRef) extends QueryUnit
case class ComplexQuery(map: Map[String, Seq[SimpleQuery]]) extends QueryUnit
// End of your domain

// Something which has type parameter, so we can add QueryUnit, ...
trait WrongArg[T]

// Create ambiguous implicits for QueryUnit
implicit def v0: WrongArg[QueryUnit] = ???
implicit def v2: WrongArg[QueryUnit] = ???

// And valid values for the concrete subclasses
implicit val simpleQWrongArg: WrongArg[SimpleQuery] = new WrongArg[SimpleQuery] {}
implicit val complexQWrongArg: WrongArg[ComplexQuery] = new WrongArg[ComplexQuery] {}

case class API[QU <: QueryUnit](
                query: Map[String, Seq[QU]]
     // Require an evidence that we are getting the correct type
                               )(implicit w: WrongArg[QU]) {
}

API/*[SimpleQuery]*/(Map("" -> Seq(SimpleQuery("", ""))))

API/*[ComplexQuery]*/(Map("" -> Seq(ComplexQuery(Map.empty))))

// Fails to compile because of ambiguous implicits
//API(Map("s" -> Seq(SimpleQuery("", "")), "c" -> Seq(ComplexQuery(Map.empty))))

它并不理想(错误的名称,没有 @implicitNotFound 注释)。

基本思想是我们为基类创建模糊的隐式,而不是为子类创建。由于隐式解析规则,这将只为子类编译,而不是为基类编译。

一个清理过的版本:
@annotation.implicitNotFound("Base QueryUnit is not supported, you cannot mix SimpleQuery and ComplexQuery")
trait Handler[T] extends (T => Unit)

object API {
  implicit def baseQueryUnitIsNotSupported0: Handler[QueryUnit] = ???

  implicit def baseQueryUnitIsNotSupported1: Handler[QueryUnit] = ???

  implicit val simpleQWrongArg: Handler[SimpleQuery] = new Handler[SimpleQuery] {
    override def apply(s: SimpleQuery): Unit = {}
  }
  implicit val complexQWrongArg: Handler[ComplexQuery] = new Handler[ComplexQuery] {
    override def apply(s: ComplexQuery): Unit = {}
  }
}

case class API[QU <: QueryUnit](query: Map[String, Seq[QU]])(
  implicit handler: Handler[QU]) {
  // Do something with handler for each input
}

// Usage

import API._

import scala.annotation.implicitNotFound
API/*[SimpleQuery]*/(Map("" -> Seq(SimpleQuery("", ""))))

API/*[ComplexQuery]*/(Map("" -> Seq(ComplexQuery(Map.empty))))

// Error:(56, 71) Base QueryUnit is not supported, you cannot mix SimpleQuery and ComplexQuery
//API(Map("s" -> Seq(SimpleQuery("", "")), "c" -> Seq(ComplexQuery(Map.empty))))

或者使用类型边界和 implicitly :
case class API[QU <: QueryUnit: Handler](query: Map[String, Seq[QU]]) {
  def doSomething: Unit = for {(_, vs) <- query
       v <- vs} {
    val handler: Handler[QU] = implicitly[Handler[QU]]
    handler(v)
  }
}

关于Scala Seq - 只接受相同子类型的元素,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/47609109/

相关文章:

validation - Scala 2.10 中验证和扩展构造函数参数的最佳方法

scala - 为什么 val range = Range(1, 2, 3, 4) 会出错?

scala - Scala 类型系统的哪些属性使其具有图灵完备性?

programming-languages - 动态类型语言与静态类型语言

javascript - 结构类型不是鸭子类型(duck typing)

scala - 自定义操作中的依赖注入(inject) API

java - 如何将RDD的数据提取到Java ArrayList中?

java - 获取 Spark 的流窗口时间戳

scala - 将自动递增值添加到 scala 映射以获取空值

scala - 线程 "main"java.lang.NoClassDefFoundError : org/apache/spark/sql/catalyst/StructFilters in spark scala application in intellij 中出现异常