Эффективного удаления элемента внутри «Еогеаспа»

Question

В настоящем время, лучший, что я мог думать о:

bool oneMoreTime = true; 
while (oneMoreTime) 
{ 
    ItemType toDelete=null; 
    oneMoreTime=false; 
    foreach (ItemType item in collection) 
    { 
     if (ShouldBeDeleted(item)) 
     { 
      toDelete=item; 
      break; 
     } 
    } 
    if (toDelete!=null) 
    { 
     collection.Remove(toDelete); 
     oneMoreTime=true; 
    } 
} 

Я знаю, что у меня есть по крайней мере одну дополнительных переменный, но я включил его, чтобы улучшить читаемость алгоритм.

Answer 1

Метод «RemoveAll» является лучшим.

Другой распространенный метод:

var itemsToBeDeleted = collection.Where(i=>ShouldBeDeleted(i)).ToList(); 
foreach(var itemToBeDeleted in itemsToBeDeleted) 
    collection.Remove(itemToBeDeleted); 

Другой распространенный метод заключается в использовании «для» цикла, но убедитесь, что вы идете назад:

for (int i = collection.Count - 1; i >= 0; --i) 
    if (ShouldBeDeleted(collection[i])) 
     collection.RemoveAt(i); 

Другой распространенный метод заключается в добавлении предметы, которые не удаляются в новую коллекцию:

var newCollection = new List<whatever>(); 
foreach(var item in collection.Where(i=>!ShouldBeDeleted(i)) 
    newCollection.Add(item); 

И теперь у вас есть две коллекции. Техника, которая мне особенно нравится, если вы хотите, чтобы в итоге были созданы две коллекции, - использовать неизменные структуры данных. При неизменной структуре данных «удаление» элемента не изменяет структуру данных; он возвращает вам новую структуру данных (которая, если возможно, повторно использует биты из старой), у которой нет элемента, который вы удалили. При неизменных структурах данных вы не изменяя вещь вы итерацию, так что нет никаких проблем:

var newCollection = oldCollection; 
foreach(var item in oldCollection.Where(i=>ShouldBeDeleted(i)) 
    newCollection = newCollection.Remove(item); 

или

var newCollection = ImmutableCollection<whatever>.Empty; 
foreach(var item in oldCollection.Where(i=>!ShouldBeDeleted(i)) 
    newCollection = newCollection.Add(item); 

И когда вы закончите, у вас есть две коллекции. У нового есть элементы, удаленные, старый - тот же, какой он когда-либо был.

Answer 2

Как только я закончил печатать, я вспомнил, что для этого есть лямбда-способ.

collection.RemoveAll(i=>ShouldBeDeleted(i)); 

Лучший способ?

Answer 3

Лямбда-путь - это хорошо. Вы также можете использовать регулярный цикл, вы можете перебирать списки, которые цикл for использует в самом цикле, в отличие от цикла foreach.

for (int i = collection.Count-1; i >= 0; i--) 
{ 
    if(ShouldBeDeleted(collection[i]) 
     collection.RemoveAt(i); 
} 

Я предполагаю, что сбор является ArrayList здесь, код может быть немного иначе, если вы используете другую структуру данных.

Answer 4

Вы не можете удалить из коллекции внутри цикла foreach (если только это не особая коллекция, имеющая специальный перечислитель). Коллекции BCL будут генерировать исключения, если коллекция будет изменена во время ее перечисления.

Вы можете использовать цикл for, чтобы удалить отдельные элементы и соответствующим образом настроить индекс. Однако это может быть подвержено ошибкам. В зависимости от реализации базовой коллекции также может быть дорого удалять отдельные элементы. Например, удаление первого элемента из List<T> скопирует все элементы, оставшиеся в списке, в списке.

Лучшее решение часто, чтобы создать новую коллекцию, основанную на старом:

var newCollection = collection.Where(item => !ShouldBeDeleted(item)).ToList(); 

Использование ToList() или ToArray(), чтобы создать новую коллекцию или инициализировать ваш конкретный тип коллекции из IEnumerable возвращенного пункта Where().

Answer 5

Переднее вариация на обратной for цикла:

for (int i = 0; i < collection.Count;) 
    if (ShouldBeDeleted(collection[i])) 
     collection.RemoveAt(i) 
    else 
     i++; 

Answer 6

Просто используйте два списка,

Первый список ваш список оригинал и Второй список для элементов, которые не должны быть удалены.

var filteredItems = new List<ItemType>(); 

foreach(var item in collection){ 
    if(!ShouldBeDeleted(item)) 
     filteredItems.Add(item); 
}