scala - 使用 reduceLeft 检查两个相邻元素是否有序

Question

我有一个练习，使用 sliding,map,reduceLeft 检查两个相邻元素是否有序。例如:

val seq1 = Seq(1,2,2,4)
isOrdered(seq1)(_ < _) == false
isOrdered(seq1)(_ <= _) == true


def isOrdered[A](seq: Seq[A])(leq: (A,A) => Boolean): Boolean = { 

}

老实说，我不知道该从什么开始。

Answer 1

“使用滑动、映射、减少”

def isOrdered[A](seq: Seq[A])(pred: (A,A) => Boolean): Boolean =
  seq.sliding(2)
     .map{case Seq(a,b) => pred(a,b)}
     .reduce(_ && _)

注意:对于小于 2 个元素的序列不安全。