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

小开

最佳答案

嗯，首先排除他们会更容易：

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

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

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

如果你真的需要基于另一个集合来执行它，我会使用HashSet、RemveAll和Con的：

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

小开

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

小开

最好使用列表.删除全部来实现这一点。

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

小开

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

关于不变性的注释（取自另一个SO答案）：

这是来自维基百科的不变性的定义。

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

小开

简单的解决方案：

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


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

小开

我觉得你可以做这样的事

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

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

小开

您可以通过两种方式删除

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;

我有同样的问题，如果你想要简单的输出基于你的条件，然后第一个解决方案是更好的。

小开

如果你真的需要删除项目，那么除了（）呢？
您可以根据新列表删除，或者通过嵌套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();

小开

这是一个非常古老的问题，但我找到了一个非常简单的方法来做到这一点：

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

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

小开

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

然后这里是另一个非常简单的方法来完成OP要求的删除任务：

authorsList.RemoveAll(authorsToRemove.Contains);

小开

我想知道，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)

小开

我认为你只需要将作者列表中的项目分配到一个新的列表中即可。

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

小开

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

 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

小开

为了保持代码流畅（如果代码优化不是关键），您需要在列表上执行一些进一步的操作：

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

或

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