Finden Elemente in einer Liste, die (in scala)

Question

Angenommen, ich habe zwei Listen nicht in der zweiten Liste ist:

val a = List('a', 'b', 'c') 
val b = List('a', 'b', 'c', 'd') 

ich nicht in der ersten Liste will, um das Element zu erhalten, die (in diesem Fall ist es " d '). Ich weiß, dass ich das mit einer Schleife machen kann, aber gibt es irgendeine raffinierte funktionale Möglichkeit, dies schnell in einer Zeile zu machen?

Ich habe mir die Scala List API angeschaut, aber konnte nur union und intersection finden (was mir List ('a', 'b', 'c', 'd') und List ('a ',' b ',' c ') bzw.)

Answer 1

Ich denke, Sie können b -- a verwenden. Hier ist die Dokumentation von scala:

def -- [B >: A] (that: List[B]) : List[B] 
Computes the difference between this list and the given list that. 
that 
the list of elements to remove from this list. 
returns this list without the elements of the given list that. 
deprecated: use list1 filterNot (list2 contains) instead 

Sorry für die veraltete Methode, hier ist die aktuelle gute: list1 filterNot (list2 contains)

def filterNot (p: (A) ⇒ Boolean) :

Liste [A] Wählt alle Elemente dieser Liste die kein Prädikat erfüllen. p das zum Testen von Elementen verwendete Prädikat. gibt eine neue Liste zurück, die aus allen Elementen dieser Liste besteht, die das gegebene Prädikat p nicht erfüllen . Die Reihenfolge der Elemente bleibt erhalten. Definition Klassen: TraversableLike

Answer 2

Sie diff dafür verwenden können:

scala> b diff a 
res1: List[Char] = List(d) 

Sie wollen wahrscheinlich mit Set arbeiten, wenn Sie diff tun.

Answer 3

Natürlich kann dies auf viele Arten erfolgen. Für flache Strukturen wie Liste der Zahlen und Strings diff ist die eleganteste. Andere Möglichkeiten sind,

val ans1 = for { x <- b if !a.contains(x) } yield x 

val ans2 = for { x <- b if !a.exists(_ == x) } yield x 

val ans3 = b filterNot (x => b.contains(x)) 

val ans4 = b diff a