空集是否为NonEmpty集的子集?

时间:2017-01-16 00:15:40

标签: scala

让我们设想一个函数bigset.containSubset(smallset),它返回true / false

结果如何应用于以下边缘情况:

  • bigsetsmallset都为空
  • bigset为非空,smallset为空

如果我任意定义"如果两个集合的交集给出的结果与较小的集合相同,那么smallset是一个子集"。对于上述两种情况,答案都是true。这是正确的假设吗?

scala> Set().intersect(Set())
res1: scala.collection.immutable.Set[Nothing] = Set()

scala> Set(1,2,3).intersect(Set())
res2: scala.collection.immutable.Set[Int] = Set()

1 个答案:

答案 0 :(得分:6)

据我所知,空集是所有集的子集。因此,如果两个集合都是空的,那么它们是相同的集合。如果bigset为nonEmpty且smallset为空,则smallset是bigset的子集。