differenza Scala di due liste

Ho due liste:differenza Scala di due liste

val list1 = List("word1","word2","word2","word3","word1") 
val list2 = List("word1","word4")

Voglio rimuovere tutte le occorrenze di list2 elementi da list1, cioè voglio

List("word2","word2","word3") <= list1 *minus* list2

ho fatto list1 diff list2 che mi dà List("word2","word2","word3","word1") che sta rimuovendo solo la prima occorrenza di "word1".

Non riesco a convertirlo in set perché ho bisogno di conoscere i duplicati (vedere "word2" sopra). Cosa fare?

fonte

2013-04-29 Pavan K Mutt

È possibile

val unwanted = list2.toSet 
list1.filterNot(unwanted)

per rimuovere tutti gli elementi in list2. (Non avete bisogno di conoscenze di duplicati in list2.)

fonte

2013-04-29 12:01:21

Impressionante! Grazie –

Perché 'cattivo'? Gli insiemi non sono male di per sé. –

Penso che significhi solo "indesiderato" - gli elementi che non si desidera nell'elenco risultante. – AmigoNico

Si potrebbe provare questo:

val list1 = List("word1","word2","word2","word3","word1") 
val list2 = List("word1","word4") 

println(list1.filterNot(list2.contains(_)))

fonte

2013-04-29 12:03:18 cmbaxter

L'operazione contiene su list2 è inefficiente: eseguirà una scansione lineare per ogni elemento di list1, quindi nel ciclo interno sono presenti n x m iterazioni. Il test di contenimento è migliore di quello degli elenchi per qualsiasi set non banale poiché utilizza innanzitutto confronti con codice hash per eliminare la maggior parte dei casi e verifica solo l'uguaglianza delle stringhe nel numero ridotto di casi rimanenti, se presenti. (Quanto è buono dipende dall'algoritmo di hash in uso). –

Grazie @ Rick-777. Ciò ha senso. – cmbaxter

Set è più efficiente, ma non conserva l'ordine. Se c'è un set che conserva l'ordine, mi piacerebbe usarlo per il mio caso – ayvango

differenza Scala di due liste

risposta

Problemi correlati