LINQ: RemoveAll y obtener elementos eliminados

Question

Cuál es la manera más fácil de eliminar elementos que coinciden con alguna condición de una lista y luego, obtener esos elementos.

que puede pensar en algunas maneras, no sé cual es la mejor:

var subList = list.Where(x => x.Condition); 
list.RemoveAll(x => x.Condition); 

o

var subList = list.Where(x => x.Condition); 
list.RemoveAll(x => subList.Contains(x)); 

Es todo esto una de las mejores maneras? Si lo es, ¿cuál? Si no es así, ¿cómo debería hacerlo?

Answer 1

Me gustaría ir con la primera opción para facilitar la lectura, con la nota que se debe materializar la primera lista, o si no se pierden los mismos elementos que está tratando de seleccionar en la línea siguiente:

var sublist = list.Where(x => x.Condition).ToArray(); 
list.RemoveAll(x => x.Condition); 

El segundo ejemplo es O (n^2) sin ninguna razón y el último está perfectamente bien, pero es menos legible.

Editar: ahora que volví a leer su último ejemplo, tenga en cuenta que, como está escrito ahora, sacará todos los demás elementos. Falta la verificación de condición y la línea de eliminación debería ser realmente list.RemoveAt(i--); porque el elemento i+1 se convierte en el elemento i después de la eliminación, y cuando incrementa i, se está salteando.

Answer 2

Me gusta usar un enfoque de programación funcional (solo hacer cosas nuevas, no modificar cosas existentes). Una de las ventajas de ToLookup es que puede manejar más de una división bidireccional de los elementos.

ILookup<bool, Customer> lookup = list.ToLookup(x => x.Condition); 
List<Customer> sublist = lookup[true].ToList(); 
list = lookup[false].ToList(); 

O si necesita modificar la instancia original ...

list.Clear(); 
list.AddRange(lookup[false]);