Problemas al eliminar elementos de una lista al iterar a través de la lista

Question

Tengo un ciclo que recorre los elementos de una lista. Estoy obligado a eliminar elementos de esta lista dentro del ciclo en función de ciertas condiciones. Cuando trato de hacer esto en C#, obtengo una excepción. aparentemente, no está permitido eliminar elementos de la lista que se está iterando. El problema se observó con un ciclo foreach. ¿Hay alguna manera estándar de evitar este problema?

Nota: Una solución que podría pensar es crear una copia de la lista únicamente para fines de iteración y para eliminar elementos de la lista original dentro del ciclo. Estoy buscando una mejor manera de lidiar con esto.

Answer 1

Al utilizar List<T> el método ToArray() ayuda en este escenario enormemente:

List<MyClass> items = new List<MyClass>(); 
foreach (MyClass item in items.ToArray()) 
{ 
    if (/* condition */) items.Remove(item); 
} 

La alternativa es usar un bucle for en lugar de un foreach, pero luego debe disminuir la variable de índice siempre que elimine un elemento, es decir,

List<MyClass> items = new List<MyClass>(); 
for (int i = 0; i < items.Count; i++) 
{ 
    if (/* condition */) 
    { 
     items.RemoveAt(i); 
     i--; 
    } 
} 

Answer 2

La solución recomendada es poner todos los elementos que desea eliminar en una lista separada y después del primer ciclo, ponga un segundo ciclo donde itere sobre la lista de eliminación y elimine esos elementos de la primera lista.

Answer 3

Se podría utilizar LINQ para reemplazar la lista inicial de una nueva lista al filtrar los artículos:

IEnumerable<Foo> initialList = FetchList(); 
initialList = initialList.Where(x => SomeFilteringConditionOnElement(x)); 
// Now initialList will be filtered according to the condition 
// The filtered elements will be subject to garbage collection 

De esta manera usted no tiene que preocuparse acerca de los bucles.

Answer 4

Puede utilizar la indexación número entero para eliminar elementos:

List<int> xs = new List<int> { 1, 2, 3, 4 }; 
for (int i = 0; i < xs.Count; ++i) 
{ 
    // Remove even numbers. 
    if (xs[i] % 2 == 0) 
    { 
     xs.RemoveAt(i); 
     --i; 
    } 
} 

Esto puede ser extraño para leer y difícil de mantener, sin embargo, especialmente si la lógica en el bucle se pone más compleja.

Answer 5

Si su lista es un real List<T> continuación, puede utilizar el incorporado en RemoveAll método para eliminar elementos basados ​​en un predicado:

int numberOfItemsRemoved = yourList.RemoveAll(x => ShouldThisItemBeDeleted(x)); 

Answer 6

El motivo por el que aparece un error es porque está utilizando un bucle foreach. Si piensas cómo funciona un bucle Foreach esto tiene sentido. El bucle foreach llama al método GetEnumerator en la lista. Si va a cambiar el número de elementos en la Lista, el Enumerador que tiene el bucle foreach no tendrá la cantidad correcta de elementos. Si elimina un elemento, se lanzará un error de excepción nulo, y si agrega un elemento, el ciclo se perderá un elemento.

Si te gustan las expresiones Linq y Lamda, recomendaría la solución Darin Dimitrov, de lo contrario utilizaría la solución provista por Chris Schmich.

Answer 7

Otro truco es recorrer la lista al revés ... eliminar un elemento no afectará a ninguno de los elementos que encontrará en el resto del ciclo.

No estoy recomendando esto ni nada más. Todo lo que necesita para esto probablemente se puede hacer usando declaraciones LINQ para filtrar la lista según sus requisitos.

Answer 8

Se puede recorrer con foreach esta manera:

List<Customer> custList = Customer.Populate(); 

foreach (var cust in custList.ToList()) 

{ 

     custList.Remove(cust); 

} 

Nota: ToList en la lista de variables, esta itera a través de la lista creada por el ToList pero elimina los elementos de la lista original.

Espero que esto ayude.