Question

我需要使用纯函数式编程比较两个ArrayBuffer[Array[String]]类型的集合。

例如

ArrayBuffer(Array("str1"), Array("str2"), Array("str3"))
// compare with
ArrayBuffer(Array("str1"), Array("str2"), Array("str3"))

我对ArrayBuffer[String]有一个解决方案：

  def sameAs[A](c: Traversable[A], d: Traversable[A]): Boolean =
    if (c.isEmpty) d.isEmpty
    else {
      val (e, f) = d span (c.head !=)
      if (f.isEmpty) false else sameAs(c.tail, e ++ f.tail)
    }

Answer 1

如果要检查类型A的值的两个可遍历是否相同，则必须对数据类型A进行排序或检查函数以检查类型A的两个值是否相同。

解决方案：首先，通过某种方式（通过编写顺序或函数）来检查两个数组是否相同，然后，通过编写函数来检查Array [T]的两个可遍历是否相同。 / p>

下面的函数检查两个数组是否相同：

def isTheSameArray[T](xs: Array[T], ys: Array[T])(implicit ordering: Ordering[T]): Boolean = 
  xs.size == ys.size && xs.zip(ys).forall{ case (x, y) => x == y }

现在，我们可以编写函数来检查两个数组缓冲区是否相同，如下所示：

def isTheSame[T](xs: Traversable[Array[T]], ys: Traversable[Array[T]])(implicit ordering: Ordering[T]): Boolean = 
  if (xs.size != ys.size) false 
  else if (xs.isEmpty == ys.isEmpty) true
  else isTheSameArray(xs.head, ys.head) && isTheSame(xs.tail, ys.tail)

以FP方式将ArrayBuffer [Array [String]]与Scala比较

1 个答案: