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

时间:2009-05-12 15:56:25

标签: c# .net linq list

假设我有LINQ查询,例如:

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

鉴于authorsList类型为List<Author>,如何删除查询返回Author的{​​{1}}个authorsList元素?< / p>

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

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

15 个答案:

答案 0 :(得分:1034)

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

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

答案 1 :(得分:121)

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

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

答案 2 :(得分:41)

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

答案 3 :(得分:26)

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

答案 4 :(得分:20)

简单的解决方案:

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

    foreach (string s in myList)
    {
        //
    }
}

答案 5 :(得分:15)

我在徘徊,如果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)

答案 6 :(得分:8)

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

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

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

答案 7 :(得分:7)

您可以通过两种方式删除

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

答案 8 :(得分:6)

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

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

authorsList.RemoveAll(authorsToRemove.Contains);

答案 9 :(得分:5)

我认为你可以做这样的事情

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

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

答案 10 :(得分:4)

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

 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

答案 11 :(得分:0)

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

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

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

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

答案 12 :(得分:0)

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

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

答案 13 :(得分:0)

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

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

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

答案 14 :(得分:-2)

非常简单:

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