最小/最大,选项[T]可能为空Seq？

Question

我正在做一些Scala体操,Seq[T]在那里我尝试找到"最小"的元素.这就是我现在所做的:

val leastOrNone = seq.reduceOption { (best, current) =>
    if (current.something < best.something) current
    else best
}

它工作正常,但我不太满意 - 对于这么简单的事情来说有点长,而且我并不关心"如果".使用minBy会更优雅:

val least = seq.minBy(_.something)

......但min与minBy抛出异常时序列为空.是否有一种惯用的,更优雅的方式来查找可能为空的列表中的最小元素Option？

Answer 1

seq.reduceOption(_ min _)

做你想要的？

编辑:以下是一个结合您的示例_.something:

case class Foo(a: Int, b: Int)
val seq = Seq(Foo(1,1),Foo(2,0),Foo(0,3))
val ord = Ordering.by((_: Foo).b)
seq.reduceOption(ord.min)  //Option[Foo] = Some(Foo(2,0))

或者,作为通用方法:

def minOptionBy[A, B: Ordering](seq: Seq[A])(f: A => B) = 
  seq reduceOption Ordering.by(f).min

你可以调用它 minOptionBy(seq)(_.something)

Answer 2

启动Scala 2.13,minByOption/ maxByOption现在是标准库的一部分,None如果序列为空则返回:

seq.minByOption(_.something)

List((3, 'a'), (1, 'b'), (5, 'c')).minByOption(_._1) // Option[(Int, Char)] = Some((1,b))
List[(Int, Char)]().minByOption(_._1)                // Option[(Int, Char)] = None

Answer 3

O(n)Scalaz的安全,紧凑和版本:

xs.nonEmpty option xs.minBy(_.foo)

Answer 4

由于O(nlogn)复杂性，几乎没有选择任何更大的列表：

seq.sortBy(_.something).headOption

Answer 5

Also, it is available to do like that

Some(seq).filter(_.nonEmpty).map(_.minBy(_.something))