Scala：比较数组忽略顺序-解网

问：

我想知道数组中是否有任何方法可以检查忽略顺序的相等性。到目前为止，我确实找到了这个：

  test("test ignoring order"){
    assert(Array(1,2,4,5).sameElements(Array(1,4,2,5)))
  }

但它失败了，因为顺序不同：

org.scalatest.exceptions.TestFailedException: scala.Predef.intArrayOps(scala.Array.apply(1, 2, 4, 5)).sameElements[Int](scala.Predef.wrapIntArray(scala.Array.apply(1, 4, 2, 5))) was false

有没有办法做到这一点，在数组内部或外部？

编辑：我不需要对数组进行排序，我只想比较它们而忽略顺序。

数组 scala 相等

如果您使用的是 Scalatest，请尝试使用，我也建议您不要使用 Arrays，而是使用 List 或 Vector 等真正的集合。- 最后，您也可以将它们转换为集合（如果您不关心每个元素出现的次数）或在两者上使用来比较两个出现映射。Array(1,2,4,5) contain theSameElementsAs Array(1,2,4,5)sortgroupMapReduce(identity)(_ => 1)(_ + _)

0赞 dev 9/30/2020

感谢您@LuisMiguelMejíaSuárez的评论。我不想对它们进行排序，我需要使用数组。如何导入 Scalatest？你能在问题中放一个像我这样的单元测试示例吗？（从未使用过 ScalaTest）

0赞 Luis Miguel Mejía Suárez 10/1/2020

您使用的是哪种测试框架？为什么需要数组？为什么您不想对它们或任何其他替代方案进行排序？（请注意，任何进行此类比较的方法都在后台做类似的事情）

0赞 dev 10/1/2020

我正在使用 FunSuite 作为框架

3赞 Luis Miguel Mejía Suárez 10/1/2020

FunSuite 不是一个框架，FunSuite 是 Scaltest 的类之一。首先了解更多信息并了解您正在使用的内容可能对您有好处。

答：

1赞 lprakashv 10/1/2020 #1

下面将对两个数组进行排序，然后将它们相等：

test("test ignoring order"){
  assert(Array(1,2,4,5).sorted sameElements Array(1,4,2,5).sorted)
}

笔记：

如果您正在处理除 . 之外的其他一些集合，则可以使用 instead 代替。==sameElementsArray
array1.toSet == array2.toSet如果其中一个数组有重复项而另一个数组没有，则不起作用。


import scala.annotation.tailrec
def equalsIgnoringOrder(first:Array[Int], second:Array[Int]) : Boolean = {

  def removeAtIndex(i:Int, array: Array[Int]) : Array[Int] = {
    val buffer = array.toBuffer
    buffer.remove(i)
    buffer.toArray
  }

  @tailrec
  def firstEqualSecondRec(i:Int, other:Array[Int]) : Boolean = {
    if(other.isEmpty) true
    else {
      val el = first(i)
      val index = other.indexOf(el)
      if(index == -1) false
      else firstEqualSecondRec(i+1, removeAtIndex(index, other))
    }
  }

  if (first.length != second.length) false
  else {
    val startingIndex = 0
    firstEqualSecondRec(startingIndex, second)
  }
}

2赞 jwvh 10/2/2020 #3

一个简单的递归就可以了。

def isSame[T](arrA:Array[T], arrB:Array[T]) :Boolean =
  arrA.length == arrB.length &&
    (arrA.isEmpty || isSame(arrA.filterNot(_ == arrA.head)
                           ,arrB.filterNot(_ == arrA.head)))

但@Tim的问题是有道理的：你对明显而简单的排序解决方案有什么反对意见？

Scala：比较数组忽略顺序

Scala: Compare Arrays ignoring order

评论

评论

评论