Gunakan LINQ untuk mendapatkan item dalam satu Daftar <>, yang tidak ada dalam Daftar lain <>

Saya akan berasumsi ada permintaan LINQ sederhana untuk melakukan ini, saya hanya tidak yakin bagaimana caranya.

Diberikan potongan kode ini:

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

Saya ingin melakukan kueri LINQ untuk memberi saya semua orang peopleList2yang tidak masuk peopleList1.

Contoh ini harus memberi saya dua orang (ID = 4 & ID = 5)

Ini dapat diatasi menggunakan ekspresi LINQ berikut:

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

Cara alternatif untuk mengekspresikan ini melalui LINQ, yang menurut beberapa pengembang lebih mudah dibaca:

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

Peringatan: Seperti disebutkan dalam komentar, pendekatan ini mengamanatkan operasi O (n * m) . Itu mungkin baik-baik saja, tetapi bisa menimbulkan masalah kinerja, dan terutama jika kumpulan data cukup besar. Jika ini tidak memenuhi persyaratan kinerja Anda, Anda mungkin perlu mengevaluasi opsi lain. Karena persyaratan yang disebutkan adalah untuk solusi di LINQ, bagaimanapun, opsi tersebut tidak dieksplorasi di sini. Seperti biasa, evaluasi setiap pendekatan terhadap persyaratan kinerja yang mungkin dimiliki proyek Anda.

Jika Anda mengesampingkan kesetaraan Orang maka Anda juga dapat menggunakan:

peopleList2.Except(peopleList1)

Exceptharus secara signifikan lebih cepat daripada Where(...Any)varian karena dapat menempatkan daftar kedua ke dalam hashtable. Where(...Any)memiliki runtime O(peopleList1.Count * peopleList2.Count)sedangkan varian berdasarkan HashSet<T>(hampir) memiliki runtime O(peopleList1.Count + peopleList2.Count).

Exceptsecara implisit menghapus duplikat. Itu seharusnya tidak mempengaruhi kasus Anda, tetapi mungkin menjadi masalah untuk kasus serupa.

Atau jika Anda ingin kode cepat tetapi tidak ingin menimpa kesetaraan:

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

Varian ini tidak menghapus duplikat.

Atau jika Anda menginginkannya tanpa negasi:

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

Pada dasarnya dikatakan get all from peopleList2 di mana semua id di peopleList1 berbeda dari id di peopleList2.

Hanya sedikit pendekatan yang berbeda dari jawaban yang diterima :)

Karena semua solusi hingga saat ini menggunakan sintaks fasih, berikut adalah solusi dalam sintaks ekspresi kueri, untuk mereka yang tertarik:

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

Saya pikir itu cukup berbeda dari jawaban yang diberikan untuk menarik bagi beberapa orang, bahkan berpikir itu kemungkinan besar akan kurang optimal untuk Daftar. Sekarang untuk tabel dengan ID yang diindeks, ini pasti akan menjadi cara untuk pergi.

Agak terlambat ke pesta tetapi solusi bagus yang juga kompatibel dengan Linq untuk SQL adalah:

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

Selamat untuk http://www.dotnet-tricks.com/Tutorial/linq/UXPF181012-SQL-Joins-with-C

Jawaban Klaus luar biasa, tetapi ReSharper akan meminta Anda untuk "Sederhanakan ekspresi LINQ":

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

Ekstensi Enumerable ini memungkinkan Anda untuk menentukan daftar item untuk dikecualikan dan fungsi yang akan digunakan untuk menemukan kunci yang digunakan untuk melakukan perbandingan.

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

Anda bisa menggunakannya dengan cara ini

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

Berikut ini adalah contoh kerja yang mendapatkan keterampilan TI yang belum dimiliki oleh seorang calon pekerja.

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

pertama, ekstrak id dari koleksi di mana kondisinya

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

kedua, gunakan "bandingkan" untuk memilih id berbeda dengan seleksi

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

Jelas Anda dapat menggunakan x.key! = "TEST", tetapi hanya sebuah contoh

Setelah Anda menulis FuncEqualityComparer generik Anda dapat menggunakannya di mana saja.

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