用 ScalaTest 比较集合内容

Question

我正在尝试对一些收集量很大的 Scala 进行单元测试。这些集合返回为Iterable[T]，因此我对集合的内容 感兴趣，即使底层类型不同。这其实是两个相关的问题：

1. 如何断言两个 有序 集合包含相同的元素序列？
2. 如何断言两个 无序 集合包含相同的元素集？

总之，我在 ScalaTest 中寻找 NUnit 的 CollectionAssert.AreEqual（有序）和 CollectionAssert.AreEquivalent（无序）的 Scala 等效项：

Set(1, 2) should equal (List(1, 2))          // ordered, pass
Iterable(2, 1) should equal (Iterable(1, 2)) // unordered, pass

Answer 1

同时你可以使用

Iterable(2, 1) should contain theSameElementsAs Iterable(1, 2)

要测试有序集，您必须将其转换为序列。

Set(1, 2).toSeq should contain theSameElementsInOrderAs List(1, 2)

Answer 2

您可以尝试.toSeq 用于有序集合，.toSet 用于无序集合，据我所知，它捕获了您想要的内容。

以下通行证：

class Temp extends FunSuite with ShouldMatchers {
  test("1")  { Array(1, 2).toSeq should equal (List(1, 2).toSeq) }
  test("2")  { Array(2, 1).toSeq should not equal (List(1, 2).toSeq) }
  test("2b") { Array(2, 1) should not equal (List(1, 2)) }  
  test("3")  { Iterable(2, 1).toSet should equal (Iterable(1, 2).toSet) }
  test("4")  { Iterable(2, 1) should not equal (Iterable(1, 2)) }
}

顺便说一句，Set 没有被订购。

编辑：为避免删除重复元素，请尝试toSeq.sorted。以下通行证：

  test("5")  { Iterable(2, 1).toSeq.sorted should equal (Iterable(1, 2).toSeq.sorted) }
  test("6")  { Iterable(2, 1).toSeq should not equal (Iterable(1, 2).toSeq) }

编辑2：对于元素无法排序的无序集合，可以使用这种方法：

  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)
    }

例如（注意使用符号'a 'b 'c 没有定义的顺序）

  test("7")  { assert( sameAs(Iterable(2, 1),    Iterable(1, 2)     )) }
  test("8")  { assert( sameAs(Array('a, 'c, 'b), List('c, 'a, 'b)   )) }
  test("9")  { assert( sameAs("cba",             Set('a', 'b', 'c') )) }

---

替代sameAs实现：

  def sameAs[A](c: Traversable[A], d: Traversable[A]) = {
    def counts(e: Traversable[A]) = e groupBy identity mapValues (_.size)
    counts(c) == counts(d)
  }