Eliminar elementos de la lista en los índices dados

Question

Tengo una lista que contiene algunos elementos del tipo cadena.

List<string> lstOriginal; 

Tengo otra lista que contiene idices que deben eliminarse de la primera lista.

List<int> lstIndices; 

Había tratado de hacer el trabajo con RemoveAt() método,

foreach(int indice in lstIndices) 
{ 
    lstOriginal.RemoveAt(indice); 
} 

pero se bloquea y me dijeron que "índice está fuera de rango."

Answer 1

Debe ordenar los índices que desea devolver de mayor a menor para evitar eliminar algo en el índice incorrecto.

foreach(int indice in lstIndices.OrderByDescending(v => v)) 
{ 
    lstOriginal.RemoveAt(indice); 
} 

Aquí es por qué: digamos que tiene una lista de cinco elementos, y desea eliminar elementos en índices 2 y 4. Si elimina el artículo al 2 primero, el artículo que estaba en el índice 4 estaría en el índice 3, y el índice 4 ya no estaría en la lista (causando su excepción). Si retrocede, todos los índices estarán allí hasta el momento en que esté listo para eliminar el artículo correspondiente.

Answer 2

La razón por la que esto ocurre es porque cuando elimina un elemento de la lista, el índice de cada elemento disminuye efectivamente en uno, por lo que si los elimina en orden de índice creciente y algunos elementos cerca del final del original list was to remove, esos índices ahora no son válidos porque la lista se vuelve más corta a medida que se eliminan los elementos anteriores.

La solución más fácil es ordenar su lista de índice en orden decreciente (el índice más alto primero) y luego iterar a través de eso.

Answer 3

lstIndices.OrderByDescending(p => p).ToList().ForEach(p => lstOriginal.RemoveAt((int)p)); 

Como una nota al margen, en las declaraciones de foreach, es mejor no modificar el Ienumerable en el que foreach se está ejecutando. El error fuera de rango es probablemente el resultado de esta situación.

Answer 4

for (int i = 0; i < indices.Count; i++) 
{ 
    items.RemoveAt(indices[i] - i); 
} 

Answer 5

 var array = lstOriginal.ConvertAll(item => new int?(item)).ToArray(); 
     lstIndices.ForEach(index => array[index] = null); 
     lstOriginal = array.Where(item => item.HasValue).Select(item => item.Value).ToList(); 

Answer 6

¿Cómo estás poblar la lista de índices? Existe un método RemoveAll mucho más eficiente que es posible que puedas usar. Por ejemplo, en lugar de esto:

var indices = new List<int>(); 
int index = 0; 
foreach (var item in data) 
    if (SomeFunction(data)) 
     indices.Add(index++); 

//then some logic to remove the items 

usted puede hacer esto:

data.RemoveAll(item => SomeFunction(item)); 

Esto reduce al mínimo la copia de artículos a nuevas posiciones en la matriz; cada elemento se copia solo una vez.

También es posible usar una conversión de grupo Método en el ejemplo anterior, en lugar de un lambda:

data.RemoveAll(SomeFunction); 

Answer 7

eliminación Mi en el lugar de los índices dados como método de extensión práctica. Copia todos los elementos solo una vez, por lo que es mucho más eficaz si se elimina una gran cantidad de indicios.

También arroja ArgumentOutOfRangeException en caso de que el índice para eliminar esté fuera de los límites.

public static class ListExtensions 
{ 
    public static void RemoveAllIndices<T>(this List<T> list, IEnumerable<int> indices) 
    { 
     //do not remove Distinct() call here, it's important 
     var indicesOrdered = indices.Distinct().ToArray(); 
     if(indicesOrdered.Length == 0) 
      return; 

     Array.Sort(indicesOrdered); 

     if (indicesOrdered[0] < 0 || indicesOrdered[indicesOrdered.Length - 1] >= list.Count) 
      throw new ArgumentOutOfRangeException(); 

     int indexToRemove = 0; 
     int newIdx = 0; 

     for (int originalIdx = 0; originalIdx < list.Count; originalIdx++) 
     { 
      if(indexToRemove < indicesOrdered.Length && indicesOrdered[indexToRemove] == originalIdx) 
      { 
       indexToRemove++; 
      } 
      else 
      { 
       list[newIdx++] = list[originalIdx]; 
      } 
     } 

     list.RemoveRange(newIdx, list.Count - newIdx); 
    } 
}