Использование LINQ для удаления элементов из списка
скажите, что у меня есть запрос LINQ, такой как:
var authors = from x in authorsList
where x.firstname == "Bob"
select x;
учитывая, что authorsList типа List<Author>, Как я могу удалить Author элементы authorsList которые возвращаются запросом в authors?
или, другими словами, как я могу удалить все равное имя Боба из authorsList?
Примечание: это упрощенный пример для целей вопрос.
15 ответов:
Ну, было бы проще исключить их в первую очередь:
authorsList = authorsList.Where(x => x.FirstName != "Bob").ToList();однако, это просто изменит значение
authorsListвместо удаления авторов из предыдущей коллекции. Кроме того, вы можете использоватьRemoveAll:authorsList.RemoveAll(x => x.FirstName == "Bob");Если вам действительно нужно сделать это на основе другой коллекции, я бы использовал HashSet, RemoveAll и содержит:
var setToRemove = new HashSet<Author>(authors); authorsList.RemoveAll(x => setToRemove.Contains(x));
лучше использовать List
.Метод removeall для этого.authorsList.RemoveAll((x) => x.firstname == "Bob");
Если вам действительно нужно удалить элементы, то как насчет Except ()?
Вы можете удалить на основе нового списка или удалить на лету, вложив Linq.var authorsList = new List<Author>() { new Author{ Firstname = "Bob", Lastname = "Smith" }, new Author{ Firstname = "Fred", Lastname = "Jones" }, new Author{ Firstname = "Brian", Lastname = "Brains" }, new Author{ Firstname = "Billy", Lastname = "TheKid" } }; var authors = authorsList.Where(a => a.Firstname == "Bob"); authorsList = authorsList.Except(authors).ToList(); authorsList = authorsList.Except(authorsList.Where(a=>a.Firstname=="Billy")).ToList();
вы не можете сделать это со стандартными операторами LINQ, потому что LINQ предоставляет запрос, а не поддержку обновления.
но вы можете создать новый список и заменить старый.
var authorsList = GetAuthorList(); authorsList = authorsList.Where(a => a.FirstName != "Bob").ToList();или вы можете удалить все элементы в
authorsна втором проходе.var authorsList = GetAuthorList(); var authors = authorsList.Where(a => a.FirstName == "Bob").ToList(); foreach (var author in authors) { authorList.Remove(author); }
простое решение:
static void Main() { List<string> myList = new List<string> { "Jason", "Bob", "Frank", "Bob" }; myList.RemoveAll(x => x == "Bob"); foreach (string s in myList) { // } }
я блуждал, если есть какая-либо разница между RemoveAll и Except и плюсами использования HashSet, поэтому я сделал быструю проверку производительности :)
using System; using System.Collections.Generic; using System.Diagnostics; using System.Linq; using System.Text; namespace ListRemoveTest { class Program { private static Random random = new Random( (int)DateTime.Now.Ticks ); static void Main( string[] args ) { Console.WriteLine( "Be patient, generating data..." ); List<string> list = new List<string>(); List<string> toRemove = new List<string>(); for( int x=0; x < 1000000; x++ ) { string randString = RandomString( random.Next( 100 ) ); list.Add( randString ); if( random.Next( 1000 ) == 0 ) toRemove.Insert( 0, randString ); } List<string> l1 = new List<string>( list ); List<string> l2 = new List<string>( list ); List<string> l3 = new List<string>( list ); List<string> l4 = new List<string>( list ); Console.WriteLine( "Be patient, testing..." ); Stopwatch sw1 = Stopwatch.StartNew(); l1.RemoveAll( toRemove.Contains ); sw1.Stop(); Stopwatch sw2 = Stopwatch.StartNew(); l2.RemoveAll( new HashSet<string>( toRemove ).Contains ); sw2.Stop(); Stopwatch sw3 = Stopwatch.StartNew(); l3 = l3.Except( toRemove ).ToList(); sw3.Stop(); Stopwatch sw4 = Stopwatch.StartNew(); l4 = l4.Except( new HashSet<string>( toRemove ) ).ToList(); sw3.Stop(); Console.WriteLine( "L1.Len = {0}, Time taken: {1}ms", l1.Count, sw1.Elapsed.TotalMilliseconds ); Console.WriteLine( "L2.Len = {0}, Time taken: {1}ms", l1.Count, sw2.Elapsed.TotalMilliseconds ); Console.WriteLine( "L3.Len = {0}, Time taken: {1}ms", l1.Count, sw3.Elapsed.TotalMilliseconds ); Console.WriteLine( "L4.Len = {0}, Time taken: {1}ms", l1.Count, sw3.Elapsed.TotalMilliseconds ); Console.ReadKey(); } private static string RandomString( int size ) { StringBuilder builder = new StringBuilder(); char ch; for( int i = 0; i < size; i++ ) { ch = Convert.ToChar( Convert.ToInt32( Math.Floor( 26 * random.NextDouble() + 65 ) ) ); builder.Append( ch ); } return builder.ToString(); } } }результаты ниже:
Be patient, generating data... Be patient, testing... L1.Len = 985263, Time taken: 13411.8648ms L2.Len = 985263, Time taken: 76.4042ms L3.Len = 985263, Time taken: 340.6933ms L4.Len = 985263, Time taken: 340.6933msКак мы видим, лучшим вариантом в этом случае является использование RemoveAll (HashSet )
это очень старый вопрос, но я нашел очень простой способ сделать это:
authorsList = authorsList.Except(authors).ToList();обратите внимание, что с возвращаемой переменной
authorsListэтоList<T>наIEnumerable<T>возвращеноExcept()должен быть преобразован вList<T>.
вы можете удалить двумя способами
var output = from x in authorsList where x.firstname != "Bob" select x;или
var authors = from x in authorsList where x.firstname == "Bob" select x; var output = from x in authorsList where !authors.Contains(x) select x;у меня была такая же проблема, если вы хотите простой вывод на основе вашего условия where , то первое решение лучше.
говорят, что
authorsToRemoveэтоIEnumerable<T>, который содержит элементы, которые вы хотите удалить изauthorsList.тогда вот еще один очень простой способ выполнить задачу удаления, заданную OP:
authorsList.RemoveAll(authorsToRemove.Contains);
Я думаю, что вы могли бы сделать что-то подобное
authorsList = (from a in authorsList where !authors.Contains(a) select a).ToList();хотя я думаю, что уже приведенные решения решают проблему более читаемым способом.
Ниже приведен пример удаления элемента из списка.
List<int> items = new List<int>() { 2, 2, 3, 4, 2, 7, 3,3,3}; var result = items.Remove(2);//Remove the first ocurence of matched elements and returns boolean value var result1 = items.RemoveAll(lst => lst == 3);// Remove all the matched elements and returns count of removed element items.RemoveAt(3);//Removes the elements at the specified index
LINQ имеет свои истоки в функциональном программировании, которое подчеркивает неизменность объектов, поэтому он не обеспечивает встроенный способ обновления исходного списка на месте.
примечание о неизменности (взято из другого ответа SO):
вот определение неизменности из Википедии (ссылка)
"в объектно-ориентированном и функциональном программировании неизменяемый объект - это объект, состояние которого не может быть изменено после его создания."
Я думаю, что вы просто должны назначить элементы из списка авторов в новый список, чтобы принять этот эффект.
//assume oldAuthor is the old list Author newAuthorList = (select x from oldAuthor where x.firstname!="Bob" select x).ToList(); oldAuthor = newAuthorList; newAuthorList = null;
чтобы сохранить код свободно (если оптимизация кода не имеет решающего значения), и вам нужно будет сделать некоторые дополнительные операции в списке:
authorsList = authorsList.Where(x => x.FirstName != "Bob").<do_some_further_Linq>;или
authorsList = authorsList.Where(x => !setToRemove.Contains(x)).<do_some_further_Linq>;
Comments