比较两个列表并删除相同的项目

Question

使用foreach，我想遍历两个不同的列表并找到相同的ID，然后删除该项目。

例如：

IList<Student> studentList1 = new List<Student> 
{ 
    new Student() { StudentID = 1, StudentName = "John" },
    new Student() { StudentID = 2, StudentName = "Steve" },
    new Student() { StudentID = 3, StudentName = "Bill" } 
};

IList<Student> studentList2 = new List<Student> 
{                    
    new Student() { StudentID = 3, StudentName = "Bill" },
    new Student() { StudentID = 4, StudentName = "Ram" },
    new Student() { StudentID = 5, StudentName = "Ron" } 
};

如何循环遍历studentList1 和studentList2，然后删除studentList2 中StudentID = 3 的对象？

Answer 1

假设您的 Student 类声明如下：

public class Student
{
    public int? StudentID { get; set; }

    public string StudentName { get; set; }

    public override string ToString()
    {
        return $"StudentID={StudentID} StudentName={StudentName}";
    }
}

您可以从System.Linq 使用Where() 和Any()：

var removedList2 = studentList2
    .Where(s2 => !studentList1
    .Any(s1 => s1.StudentID == s2.StudentID));

foreach (var student in removedList2)
{
    Console.WriteLine(student);
}
// StudentID=4 StudentName=Ram
// StudentID=5 StudentName=Ron

但是，上面的方法效率很低，因为您需要扫描整个第一个列表以进行查找，即 O(N)。一种改进是将第一个列表中的 id 存储到 HashSet<int?> 中，然后查找是 O(1) 而不是使用 Contains()：

var ids = new HashSet<int?>(studentList1.Select(s1 => s1.StudentID));

var removedList2 = studentList2.Where(s2 => !ids.Contains(s2.StudentID));

foreach (var student in removedList2)
{
    Console.WriteLine(student);
}
// StudentID=4 StudentName=Ram
// StudentID=5 StudentName=Ron

只需 foreach 循环，您就可以使用 Remove():

var ids = new HashSet<int?>();
foreach (var s1 in studentList1)
{
    ids.Add(s1.StudentID);
}

for (var i = studentList2.Count - 1; i >= 0; --i)
{
    if (ids.Contains(studentList2[i].StudentID))
    {
        studentList2.Remove(studentList2[i]);
    }
}

foreach (var student in studentList2)
{
    Console.WriteLine(student);
}
// StudentID=4 StudentName=Ram
// StudentID=5 StudentName=Ron