【问题标题】:Using LINQ to remove elements from a List<T>使用 LINQ 从 List<T> 中删除元素
【发布时间】:2010-10-25 14:36:30
【问题描述】:

假设我有 LINQ 查询,例如:

var authors = from x in authorsList
              where x.firstname == "Bob"
              select x;

鉴于authorsList 的类型为List&lt;Author&gt;,我如何将authorsList 中的Author 元素从查询返回的authors 中删除?

或者,换一种说法,如何从authorsList 中删除所有与 Bob 相同的名字?

注意:为了问题的目的,这是一个简化的示例。

【问题讨论】:

    标签: c# .net linq list


    【解决方案1】:

    好吧,首先排除它们会更容易:

    authorsList = authorsList.Where(x => x.FirstName != "Bob").ToList();
    

    但是,这只会更改 authorsList 的值,而不是从以前的集合中删除作者。或者,您可以使用RemoveAll

    authorsList.RemoveAll(x => x.FirstName == "Bob");
    

    如果你真的需要基于另一个集合来做,我会使用 HashSet、RemoveAll 和 Contains:

    var setToRemove = new HashSet<Author>(authors);
    authorsList.RemoveAll(x => setToRemove.Contains(x));
    

    【讨论】:

    • 什么是HashSet用于另一个集合的原因?
    • @LeoLuis:它使Contains 检查更快,并确保您只评估一次序列。
    • @LeoLuis:是的,从序列构建 HashSet 只会评估一次。不知道您所说的“弱集合集”是什么意思。
    • @AndréChristofferAndersen:“过时”是什么意思?它仍然有效。如果你有List&lt;T&gt;,可以使用它。
    • @AndréChristofferAndersen:最好使用authorsList = authorsList.Where(x =&gt; x.FirstName != "Bob")
    【解决方案2】:

    最好使用List<T>.RemoveAll 来完成此操作。

    authorsList.RemoveAll((x) => x.firstname == "Bob");
    

    【讨论】:

    • @Reed Copsey:您示例中的 lambda 参数用括号括起来,即 (x)。这有技术原因吗?它被认为是好的做法吗?
    • 没有。 >1 参数是必需的。对于单个参数,它是可选的,但它确实有助于保持一致性。
    【解决方案3】:

    如果您确实需要删除项目,那么 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();
    

    【讨论】:

    • Except() 是进入 LINQ 语句中间的唯一方法。 IEnumerable 没有 Remove() 也没有 RemoveAll()
    【解决方案4】:

    您无法使用标准 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);
    }
    

    【讨论】:

    • RemoveAll() 不是 LINQ 运算符。
    • 我很抱歉。你是 100% 正确的。不幸的是,我似乎无法扭转我的反对意见。对此感到抱歉。
    • Remove 也是 ListT> 方法,而不是 System.Linq.Enumerable 方法。
    • @Daniel,如果我错了,请纠正我,我们可以避免 .ToList() 来自 Where 条件的第二个选项。 IE。下面的代码将起作用。 var authorsList = GetAuthorList(); var authors = authorsList.Where(a => a.FirstName == "Bob"); foreach (var author in authors) { authorList.Remove(author); }
    • 是的,这会起作用。仅当您需要一个列表将其传递给某个方法或者您想稍后添加或删除更多内容时,才需要将其转换为列表。如果您必须多次枚举序列,它也可能很有用,因为您只需评估潜在昂贵的 where 条件一次,或者结果可能在两次枚举之间发生变化,例如因为条件取决于当前时间。如果您只想在一个循环中使用它,则绝对不需要先将结果存储在列表中。
    【解决方案5】:

    简单的解决方案:

    static void Main()
    {
        List<string> myList = new List<string> { "Jason", "Bob", "Frank", "Bob" };
        myList.RemoveAll(x => x == "Bob");
    
        foreach (string s in myList)
        {
            //
        }
    }
    

    【讨论】:

    • 如何删除“Bob”和“Jason”我的意思是字符串列表中的多个?
    【解决方案6】:

    我想知道RemoveAllExcept 之间是否有任何区别以及使用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)

    【讨论】:

    • 这段代码:“l2.RemoveAll(new HashSet(toRemove).Contains);”不应该编译......如果你的测试是正确的,那么他们只是支持 Jon Skeet 已经建议的内容。
    • l2.RemoveAll( new HashSet&lt;string&gt;( toRemove ).Contains ); 编译得很好,仅供参考
    【解决方案7】:

    这是一个非常古老的问题,但我找到了一个非常简单的方法:

    authorsList = authorsList.Except(authors).ToList();
    

    请注意,由于返回变量authorsListList&lt;T&gt;,所以Except() 返回的IEnumerable&lt;T&gt; 必须转换为List&lt;T&gt;

    【讨论】:

      【解决方案8】:

      您可以通过两种方式删除

      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 条件进行简单的输出,那么第一个解决方案会更好。

      【讨论】:

      • 如何检查“Bob”或“Billy”?
      【解决方案9】:

      假设authorsToRemove 是一个IEnumerable&lt;T&gt;,其中包含您要从authorsList 中删除的元素。

      那么这是完成OP要求的删除任务的另一种非常简单的方法:

      authorsList.RemoveAll(authorsToRemove.Contains);
      

      【讨论】:

        【解决方案10】:

        我认为你可以这样做

            authorsList = (from a in authorsList
                          where !authors.Contains(a)
                          select a).ToList();
        

        虽然我认为已经给出的解决方案以更易读的方式解决了问题。

        【讨论】:

          【解决方案11】:

          以下是从列表中删除元素的示例。

           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
          

          【讨论】:

            【解决方案12】:

            LINQ 起源于函数式编程,它强调对象的不变性,因此它不提供就地更新原始列表的内置方法。

            关于不变性的说明(取自另一个 SO 答案):

            这是来自Wikipedia 的不变性的定义。

            在面向对象和函数式编程中,不可变对象是 创建后状态无法修改的对象。

            【讨论】:

              【解决方案13】:

              我认为您只需将作者列表中的项目分配到新列表即可生效。

              //assume oldAuthor is the old list
              Author newAuthorList = (select x from oldAuthor where x.firstname!="Bob" select x).ToList();
              oldAuthor = newAuthorList;
              newAuthorList = null;
              

              【讨论】:

                【解决方案14】:

                为了保持代码流畅(如果代码优化不是关键的话),你需要对列表做一些进一步的操作:

                authorsList = authorsList.Where(x => x.FirstName != "Bob").<do_some_further_Linq>;
                

                authorsList = authorsList.Where(x => !setToRemove.Contains(x)).<do_some_further_Linq>;
                

                【讨论】:

                  猜你喜欢
                  • 2012-11-09
                  • 1970-01-01
                  • 2010-10-11
                  • 2011-02-25
                  • 1970-01-01
                  • 2012-11-09
                  • 1970-01-01
                  • 2020-05-23
                  • 1970-01-01
                  相关资源
                  最近更新 更多