scala Eliminar (en su lugar) todos los elementos de un ListBuffer que cumplan con una condición

Question

Tengo un ListBuffer. Quiero eliminar todos los elementos que cumplen una determinada condición.

Pude iterar sobre él y eliminar cada elemento. ¿Pero qué dice Scala acerca de mutar una lista sobre la que estás iterando? ¿Funcionará, o eliminará los elementos incorrectos/no devolverá todos los elementos? (Un intento rápido con el REPL sugiere que sí, se equivocará)

Pude llamar repetidas veces a find y luego eliminar el elemento encontrado hasta que no encontré nada más, pero eso suena ineficaz.

.filter me devolverá un nuevo ListBuffer sin los elementos, pero quiero hacerlo en su lugar.

Este

def --= (xs: TraversableOnce[A]) : ListBuffer.this.type 
Removes all elements produced by an iterator from this list buffer. 

parece prometedor, pero no puedo ver bien cómo usarlo aquí

¿Cómo debo hacer esto?

Answer 1

No se puede hacer esto de manera eficiente, por desgracia. La implementación de --=(xs: TraversableOnce[A]) es (en forma expandida, el código real es más compacto)

xs foreach (x => this -= x) ; this 

que es tan ineficaz como hacerlo de uno en uno (es decir, es O(n*m) donde n es la longitud de la lista original y m es la cantidad de elementos para eliminar).

En general, las colecciones mutables no tienen un conjunto de métodos tan completo y poderoso como los inmutables. (Es decir, tienen todos los maravillosos métodos utilizados en colecciones inmutables, pero relativamente pocos).

Así que a menos que esté eliminando muy pocos objetos, probablemente sea mejor que filtre la lista para crear uno nuevo.

Answer 2

Se puede combinar los dos y hacer lo siguiente:

val lb = ListBuffer(1,2,3,4,5,6) 
lb --= lb.filter(_ % 2 == 0) 

println(lb) 
// outputs: ListBuffer(1, 3, 5)