Scala：如何使用算术元素在可排序集合上编写通用函数

Question

我有以下 Scala 函数，

def isValid(xs: Array[Int]): Boolean = {
  val List(x, y, z) = xs.sorted.toList
  x + y > z
}

当我将输入类型更改为List[Double] 时，这仍然有效。我希望它能够与通用集合以及可以比较和添加的任何元素一起使用。

编辑：这是我目前拥有的更通用的。不幸的是，它要求我指定泛型参数。

def isValid[N, S <% Seq[N]](xs: S)(implicit n: Numeric[N]): Boolean = {
  val Seq(x, y, z) = xs.sorted
  n.gt(n.plus(x, y), z)
}

// Ideally, I wouldn't have to specify the generic parameters.
listOfArray.filter(isValid[Int, Array[Int]])
listOfList.filter(isValid[Double, List[Double]])

Answer 1

你可以使用Numerics：

• 它扩展了Ordering，因此您可以在您的收藏中调用.sorted
• 它实现了.plus 和.gt 运算符

用法：

scala> def isValid[N](xs: Seq[N])(implicit ev: Numeric[N]): Boolean = {
         val x::y::z::Nil = xs.sorted.toList
         ev.gt(ev.plus(x, y), z)  // same as 'x + y > z'
       }
isValid: [N](xs: Seq[N])(implicit ev: Numeric[N])Boolean

然后：

scala> isValid(List(1, 2, 3))
res0: Boolean = false

scala> isValid(List(1d, 2d, 3d))
res1: Boolean = false

scala> isValid(List(1L, 2L, 2L))
res2: Boolean = true

Answer 2

sorted 在SeqLike 中声明，因此您可以只需要Seq：

  import Numeric.Implicits._
  import Ordering.Implicits._

  def isValid[N: Numeric](xs: Seq[N]): Boolean = {
    val Seq(x, y, z) = xs.sorted
    x + y > z
  }