检查两个相邻元素是否使用 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

一种方法包括forall，其中leq: (A,A) => Boolean 必须适用于每个元素，

def isOrdered[A](seq: Seq[A])(leq: (A,A) => Boolean): Boolean = {
  seq.sliding(2).forall { case(Seq(l,r)) => leq(l,r) }
}

因此对于val seq1 = Seq(1,2,2,4)，

scala> isOrdered(seq1)(_<_)
val res5: Boolean = false

scala> isOrdered(seq1)(_<=_)
val res6: Boolean = true

Answer 2

"使用滑动、映射、减少"

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

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

Answer 3

以下是使用这三个操作的方法：

def isOrdered[A](seq: Seq[A])(leq: (A, A) => Boolean): Boolean =
  seq
    .sliding(2)
    .map { case e1 :: e2 :: Nil => leq(e1, e2) }
    .reduceLeft(_ && _)

首先，我们使用滑动将序列分成两个连续元素的组。然后我们在每一对上应用leq（换句话说，我们将每个二元素列表映射到这两个元素上leq 的结果）。最后，我们将布尔值的结果序列简化为具有逻辑 AND 的单个布尔值，这意味着我们的谓词需要为所有值保留。

val seq1 = Seq(1, 2, 2, 4)

val less: (Int, Int) => Boolean = _ < _
val lessOrEqual: (Int, Int) => Boolean = _ <= _

isOrdered(seq1)(less) // false
isOrdered(seq1)(lessOrEqual) // true

这里有一些不安全的问题：

1. 如果您有一个单元素序列，则滑动操作将在单列表元素上生成一个迭代器，并且模式匹配将失败。
2. 如果您有一个空序列，reduce 将会爆炸。