首页 文章

使用LINQ从List <T>中删除元素

提问于
浏览
567

假设我有LINQ查询,例如:

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

鉴于 authorsList 的类型为 List<Author> ,如何将查询返回的 Author 中的 Author 元素删除到 authors

或者,换句话说,如何从 authorsList 删除所有名字等于Bob?

注意:这是用于问题目的的简化示例 .

15 回答

  • -1

    简单解决方案

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

    我想你可以做这样的事情

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

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

  • 6

    您可以通过两种方式删除

    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;
    

    我有同样的问题,如果你想根据你的条件得到简单的输出,那么第一个解决方案就更好了 .

  • 969

    最好使用List<T>.RemoveAll来实现这一目标 .

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

    如果你真的需要删除项目,那么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();
    
  • 0

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

    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));
    
  • 8

    我在游荡,如果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 )

  • 14

    很简单:

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

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

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

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

    以下是维基百科的不变性定义(链接)

    “在面向对象和函数式编程中,不可变对象是一个对象,其状态在创建后无法修改 . ”

  • 0

    下面是从列表中删除元素的示例 .

    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
    
  • 4

    假设 authorsToRemoveIEnumerable<T> ,其中包含要从 authorsList 中删除的元素 .

    然后,这是完成OP提出的删除任务的另一种非常简单的方法:

    authorsList.RemoveAll(authorsToRemove.Contains);
    
  • 118

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

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

    请注意,由于返回变量 authorsListList<T>Except() 返回的 IEnumerable<T> 必须转换为 List<T> .

  • 23

    我认为您只需将作者列表中的项目分配给新列表即可实现此效果 .

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

    为了保持代码流畅(如果代码优化并不重要),您需要在列表上进行一些进一步的操作:

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

    要么

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

相关问题