关于C#:使用LINQ从列表中删除元素

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;

这是一个难得的authorsListList型,我怎么能删除的元素是由AuthorauthorsList是由查询返回到authors吗?

或另一个,把所有的方式,我怎么能删除的equalling鲍勃从authorsList’s名字?

值得注意的是:这个例子的目的是简化的问题。


好吧,首先排除它们比较容易:

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

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

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。removeall来完成此操作。

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

或者,您可以在第二遍中删除authors中的所有项目。

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

注意,由于返回变量authorsListListExcept()返回的IEnumerable必须转换为List


您可以通过两种方式移除

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


假设authorsToRemove是一个IEnumerable,其中包含要从authorsList中删除的元素。

下面是另一种非常简单的方法来完成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");