Sử dụng LINQ để nhận các mục trong một Danh sách <>, không có trong Danh sách khác <>

Tôi sẽ giả sử có một truy vấn LINQ đơn giản để làm điều này, tôi chỉ không chắc chắn chính xác làm thế nào.

Cho đoạn mã này:

class Program
{
    static void Main(string[] args)
    {
        List<Person> peopleList1 = new List<Person>();
        peopleList1.Add(new Person() { ID = 1 });
        peopleList1.Add(new Person() { ID = 2 });
        peopleList1.Add(new Person() { ID = 3 });

        List<Person> peopleList2 = new List<Person>();
        peopleList2.Add(new Person() { ID = 1 });
        peopleList2.Add(new Person() { ID = 2 });
        peopleList2.Add(new Person() { ID = 3 });
        peopleList2.Add(new Person() { ID = 4 });
        peopleList2.Add(new Person() { ID = 5 });
    }
}

class Person
{
    public int ID { get; set; }
}

Tôi muốn thực hiện một truy vấn LINQ để cung cấp cho tôi tất cả những người peopleList2không tham gia peopleList1.

Ví dụ này sẽ cho tôi hai người (ID = 4 & ID = 5)

Điều này có thể được giải quyết bằng cách sử dụng biểu thức LINQ sau:

var result = peopleList2.Where(p => !peopleList1.Any(p2 => p2.ID == p.ID));

Một cách khác để thể hiện điều này thông qua LINQ, mà một số nhà phát triển thấy dễ đọc hơn:

var result = peopleList2.Where(p => peopleList1.All(p2 => p2.ID != p.ID));

Cảnh báo: Như đã lưu ý trong các nhận xét, các phương pháp này bắt buộc thao tác O (n * m) . Điều đó có thể tốt, nhưng có thể giới thiệu các vấn đề về hiệu suất và đặc biệt là nếu tập dữ liệu khá lớn. Nếu điều này không thỏa mãn yêu cầu về hiệu suất của bạn, bạn có thể cần phải đánh giá các tùy chọn khác. Do yêu cầu đã nêu là một giải pháp trong LINQ, tuy nhiên, các tùy chọn đó không được khám phá ở đây. Như mọi khi, hãy đánh giá mọi cách tiếp cận với các yêu cầu về hiệu suất mà dự án của bạn có thể có.

Nếu bạn ghi đè lên sự bình đẳng của Mọi người thì bạn cũng có thể sử dụng:

peopleList2.Except(peopleList1)

Exceptnên nhanh hơn đáng kể so với Where(...Any)biến thể vì nó có thể đưa danh sách thứ hai vào hashtable. Where(...Any)có thời gian chạy O(peopleList1.Count * peopleList2.Count)trong khi các biến thể dựa trên HashSet<T>(gần như) có thời gian chạy O(peopleList1.Count + peopleList2.Count).

Exceptngầm loại bỏ trùng lặp. Điều đó không ảnh hưởng đến trường hợp của bạn, nhưng có thể là một vấn đề cho các trường hợp tương tự.

Hoặc nếu bạn muốn mã nhanh nhưng không muốn ghi đè đẳng thức:

var excludedIDs = new HashSet<int>(peopleList1.Select(p => p.ID));
var result = peopleList2.Where(p => !excludedIDs.Contains(p.ID));

Biến thể này không loại bỏ trùng lặp.

Hoặc nếu bạn muốn nó mà không phủ nhận:

var result = peopleList2.Where(p => peopleList1.All(p2 => p2.ID != p.ID));

Về cơ bản, nó nói lấy tất cả từ peopleList2 trong đó tất cả các id trong peopleList1 khác với id trong peoplesList2.

Chỉ cần một chút cách tiếp cận khác với câu trả lời được chấp nhận :)

Vì tất cả các giải pháp cho đến nay đều sử dụng cú pháp lưu loát, đây là một giải pháp trong cú pháp biểu thức truy vấn, dành cho những người quan tâm:

var peopleDifference = 
  from person2 in peopleList2
  where !(
      from person1 in peopleList1 
      select person1.ID
    ).Contains(person2.ID)
  select person2;

Tôi nghĩ rằng nó đủ khác với các câu trả lời được quan tâm cho một số người, thậm chí nghĩ rằng nó rất có thể sẽ là tối ưu cho Danh sách. Bây giờ đối với các bảng có ID được lập chỉ mục, đây chắc chắn sẽ là cách để đi.

Đi dự tiệc muộn nhưng một giải pháp tốt cũng tương thích với Linq to SQL là:

List<string> list1 = new List<string>() { "1", "2", "3" };
List<string> list2 = new List<string>() { "2", "4" };

List<string> inList1ButNotList2 = (from o in list1
                                   join p in list2 on o equals p into t
                                   from od in t.DefaultIfEmpty()
                                   where od == null
                                   select o).ToList<string>();

List<string> inList2ButNotList1 = (from o in list2
                                   join p in list1 on o equals p into t
                                   from od in t.DefaultIfEmpty()
                                   where od == null
                                   select o).ToList<string>();

List<string> inBoth = (from o in list1
                       join p in list2 on o equals p into t
                       from od in t.DefaultIfEmpty()
                       where od != null
                       select od).ToList<string>();

Chuyển đến http://www.dotnet-tricks.com/Tutorial/linq/UXPF181012-Query-Joins-with-C

Câu trả lời của Klaus rất hay, nhưng ReSharper sẽ yêu cầu bạn "Đơn giản hóa biểu thức LINQ":

var result = peopleList2.Where(p => peopleList1.All(p2 => p2.ID != p.ID));

Tiện ích mở rộng vô số này cho phép bạn xác định danh sách các mục cần loại trừ và chức năng sử dụng để tìm khóa sử dụng để thực hiện so sánh.

public static class EnumerableExtensions
{
    public static IEnumerable<TSource> Exclude<TSource, TKey>(this IEnumerable<TSource> source,
    IEnumerable<TSource> exclude, Func<TSource, TKey> keySelector)
    {
       var excludedSet = new HashSet<TKey>(exclude.Select(keySelector));
       return source.Where(item => !excludedSet.Contains(keySelector(item)));
    }
}

Bạn có thể sử dụng nó theo cách này

list1.Exclude(list2, i => i.ID);

Dưới đây là một ví dụ hoạt động có được các kỹ năng CNTT mà ứng viên chưa có.

//Get a list of skills from the Skill table
IEnumerable<Skill> skillenum = skillrepository.Skill;
//Get a list of skills the candidate has                   
IEnumerable<CandSkill> candskillenum = candskillrepository.CandSkill
       .Where(p => p.Candidate_ID == Candidate_ID);             
//Using the enum lists with LINQ filter out the skills not in the candidate skill list
IEnumerable<Skill> skillenumresult = skillenum.Where(p => !candskillenum.Any(p2 => p2.Skill_ID == p.Skill_ID));
//Assign the selectable list to a viewBag
ViewBag.SelSkills = new SelectList(skillenumresult, "Skill_ID", "Skill_Name", 1);

đầu tiên, trích xuất id từ bộ sưu tập trong điều kiện

List<int> indexes_Yes = this.Contenido.Where(x => x.key == 'TEST').Select(x => x.Id).ToList();

thứ hai, sử dụng động từ "so sánh" để chọn id khác với lựa chọn

List<int> indexes_No = this.Contenido.Where(x => !indexes_Yes.Contains(x.Id)).Select(x => x.Id).ToList();

Rõ ràng bạn có thể sử dụng x.key! = "TEST", nhưng chỉ là một ví dụ

Khi bạn viết một FuncEqualityComparer chung, bạn có thể sử dụng nó ở mọi nơi.

peopleList2.Except(peopleList1, new FuncEqualityComparer<Person>((p, q) => p.ID == q.ID));

public class FuncEqualityComparer<T> : IEqualityComparer<T>
{
    private readonly Func<T, T, bool> comparer;
    private readonly Func<T, int> hash;

    public FuncEqualityComparer(Func<T, T, bool> comparer)
    {
        this.comparer = comparer;
        if (typeof(T).GetMethod(nameof(object.GetHashCode)).DeclaringType == typeof(object))
            hash = (_) => 0;
        else
            hash = t => t.GetHashCode(); 
    }

    public bool Equals(T x, T y) => comparer(x, y);
    public int GetHashCode(T obj) => hash(obj);
}