Encuentra elementos de una lista que no está en la segunda lista (en Scala)

Question

Supongamos que tengo dos listas:

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

Quiero conseguir el elemento que no está en la primera lista (en este caso es ' re'). Sé que puedo hacer esto con un ciclo, pero ¿hay alguna forma funcional y elegante para hacer esto rápidamente en una línea?

He estado mirando la API de la lista de Scala, pero solo pude encontrar la unión e intersección (que me dará Lista ('a', 'b', 'c', 'd') y Lista ('a ',' b ',' c ') respectivamente)

Answer 1

Creo que puede usar b -- a. Aquí está la documentación de 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 

Lo siento por el método en desuso, aquí es la corriente buena: list1 filterNot (list2 contains)

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

Lista [A] Selecciona todos los elementos de esta lista que no satisfacen un predicado. p el predicado utilizado para probar los elementos. devuelve una nueva lista que consta de todos los elementos de esta lista que no cumplen el predicado p dado. El orden de los elementos se conserva. clases de definición de: TraversableLike

Answer 2

Se puede utilizar para este diff:

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

es probable que desee trabajar con Set si usted está haciendo diff.

Answer 3

Por supuesto, esto se puede hacer de muchas maneras. Para estructuras planas como lista de números y cadenas, diff es el más elegante. Otras formas son,

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