Using LINQ to remove elements from a List<T>
说我有一个LINQ查询,如:
1 2 3 | var authors = from x in authorsList where x.firstname =="Bob" select x; |
这是一个难得的
或另一个,把所有的方式,我怎么能删除的equalling鲍勃从
值得注意的是:这个例子的目的是简化的问题。
好吧,首先排除它们比较容易:
1 | authorsList = authorsList.Where(x => x.FirstName !="Bob").ToList(); |
但是,这只会改变EDOCX1的值(0),而不是从以前的集合中删除作者。或者,您可以使用
1 | authorsList.RemoveAll(x => x.FirstName =="Bob"); |
如果您真的需要基于另一个集合进行此操作,我将使用hashset、removeall和contains:
1 2 | var setToRemove = new HashSet<Author>(authors); authorsList.RemoveAll(x => setToRemove.Contains(x)); |
最好使用list
1 | authorsList.RemoveAll((x) => x.firstname =="Bob"); |
如果您真的需要删除项目,那么except()怎么样?可以基于新列表删除,也可以通过嵌套LINQ动态删除。
1 2 3 4 5 6 7 8 9 10 11 | 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提供查询,而不是更新支持。
但您可以生成一个新列表并替换旧列表。
1 2 3 | var authorsList = GetAuthorList(); authorsList = authorsList.Where(a => a.FirstName !="Bob").ToList(); |
或者,您可以在第二遍中删除
1 2 3 4 5 6 7 8 | var authorsList = GetAuthorList(); var authors = authorsList.Where(a => a.FirstName =="Bob").ToList(); foreach (var author in authors) { authorList.Remove(author); } |
简单解决方案:
1 2 3 4 5 6 7 8 9 10 | 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的pros之间有什么区别,那么我已经做了快速性能检查:)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 | 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(); } } } |
结果如下:
1 2 3 4 5 6 | 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)
这是一个非常古老的问题,但我找到了一个非常简单的方法:
1 | authorsList = authorsList.Except(authors).ToList(); |
注意,由于返回变量
您可以通过两种方式移除
1 2 3 | var output = from x in authorsList where x.firstname !="Bob" select x; |
或
1 2 3 4 5 6 7 | 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条件的简单输出,那么第一个解决方案更好。
假设
下面是另一种非常简单的方法来完成OP要求的移除任务:
1 | authorsList.RemoveAll(authorsToRemove.Contains); |
我想你可以做这样的事
1 2 3 | authorsList = (from a in authorsList where !authors.Contains(a) select a).ToList(); |
尽管我认为已经给出的解决方案以更易读的方式解决了这个问题。
下面是从列表中删除元素的示例。
1 2 3 4 5 | 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 |
为了保持代码流畅(如果代码优化不是关键的话),您需要在列表上做一些进一步的操作:
1 | authorsList = authorsList.Where(x => x.FirstName !="Bob").<do_some_further_Linq>; |
或
1 | authorsList = authorsList.Where(x => !setToRemove.Contains(x)).<do_some_further_Linq>; |
我想你只要把作者列表中的项目分配到一个新列表中就可以了。
1 2 3 4 | //assume oldAuthor is the old list Author newAuthorList = (select x from oldAuthor where x.firstname!="Bob" select x).ToList(); oldAuthor = newAuthorList; newAuthorList = null; |
Linq起源于函数式编程,它强调对象的不可变性,因此它没有提供一种内置的方式来就地更新原始列表。
关于不可变性的说明(摘自另一个SO答案):
以下是维基百科中不变的定义(链接)
在面向对象和函数式编程中,不可变对象是在创建后其状态不能修改的对象。
很简单:
1 | authorsList.RemoveAll((x) => x.firstname =="Bob"); |