Finden Sie geschlossene Sätze in einer Liste

Question

Ich habe eine Liste von Sets (Scala) und möchte alle Supersätze entfernen. Z.B.

List(Set(1,2,3), Set(1,2), Set(2,1), Set(5,6), Set(5)) 

Ich möchte die folgende Liste

List(Set(1,2), Set(5)) 

ich die folgende Funktion geschrieben bekommen - nicht sicher, wie robust es ist:

def findClosedSets (array: Array[Set[Int]]) : Array[Set[Int]] = { 
    val arrayRight = array.distinct 
    val arrayLeft = arrayRight 
    arrayLeft.filter(j => arrayRight.filter(i => i.subsetOf(j)).length==1) 
} 

Answer 1

Betrachten filter mit als

folgt

mySets.distinct.filter(s => mySets.forall(x => !x.subsetOf(s) || s == x))