LINQ: RemoveAll и удалить элементы

Question

Это самый простой способ удалить элементы, соответствующие определенному условию из списка, а затем получить эти элементы.

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

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

или

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

Является ли какой-либо из этого один из лучших способов? Если да, то какой? Если это не так, как мне это сделать?

Answer 1

Я бы с первым вариантом в целях удобочитаемости, с примечанием, что вы должны материализовать список первой, или вы потеряете те самые элементы, которые вы пытаетесь выбрать на следующей строке:

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

Второй пример - O (n^2) без всякой причины, а последнее отлично, но менее читаемо.

Редактировать: теперь, когда я перечитаю ваш последний пример, обратите внимание, что как только он написан прямо сейчас, он будет вынимать каждый другой элемент. Вам не хватает проверки состояния, и строка удаления должна быть на самом деле равна list.RemoveAt(i--);, потому что после удаления i+1-й элемент становится удаляемым, а когда вы увеличиваете скорость i, вы пропускаете его.

Answer 2

Мне нравится использовать подход к функциональному программированию (только делайте новые вещи, не изменяйте существующие вещи). Одним из преимуществ ToLookup является то, что вы можете обрабатывать более двухстороннее разделение элементов.

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

Или, если вам нужно изменить исходный экземпляр ...

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