LINQを使用して、あるList <>にあるが、別のList <>にないアイテムを取得する

これを行う簡単なLINQクエリがあると思いますが、その方法が正確にわかりません。

このコードを考えると：

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

私は私の人々のすべて与えるためにLINQクエリを実行したいpeopleList2ことをしていませんpeopleList1。

この例では、2人（ID = 4とID = 5）になるはずです。

これは、次のLINQ式を使用して対処できます。

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

これをLINQを介して表現する別の方法。

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

警告：コメントで述べたように、これらのアプローチはO（n * m）操作を義務付けています。これは問題ないかもしれませんが、特にデータセットが非常に大きい場合は、パフォーマンスの問題が発生する可能性があります。これでパフォーマンス要件が満たされない場合は、他のオプションを評価する必要があります。記載されている要件はLINQのソリューションに対するものであるため、ここではそれらのオプションについては説明しません。いつものように、プロジェクトのパフォーマンス要件に対してアプローチを評価してください。

Peopleの平等をオーバーライドする場合は、次のものも使用できます。

peopleList2.Except(peopleList1)

ExceptWhere(...Any)2番目のリストをハッシュテーブルに入れることができるため、バリアントよりも大幅に高速になるはずです。Where(...Any)のランタイムがありますがO(peopleList1.Count * peopleList2.Count)、HashSet<T>（ほとんど）に基づくバリアントのランタイムはO(peopleList1.Count + peopleList2.Count)です。

Except暗黙的に重複を削除します。それはあなたのケースに影響を与えるべきではありませんが、同様のケースでは問題になるかもしれません。

または、高速なコードが必要だが、同等性をオーバーライドしたくない場合：

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

このバリアントは重複を削除しません。

または、否定せずにそれを望む場合：

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

基本的に、peopleList1のすべてのIDがpeoplesList2のIDとは異なる、peopleList2からすべて取得することを示しています。

受け入れられた答えとは少し異なるアプローチ:)

これまでのすべてのソリューションは流暢な構文を使用していたので、興味のある方のために、クエリ式構文のソリューションを次に示します。

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

それは、リストにとって最適ではない可能性が高いと考えられていたとしても、一部の人にとって興味深いとされる回答とは十分に異なると思います。インデックス付きのIDを持つテーブルの場合、これは間違いなく進むべき道です。

パーティーには少し遅れますが、Linq to SQL互換でもある優れたソリューションは次のとおりです。

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

http://www.dotnet-tricks.com/Tutorial/linq/UXPF181012-SQL-Joins-with-Cへの称賛

クラウスの答えは素晴らしかったが、ReSharperは「LINQ式を単純化する」ように求めます。

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

このEnumerable Extensionを使用すると、除外する項目のリストと、比較の実行に使用するキーを見つけるために使用する関数を定義できます。

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

このように使えます

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

これは、求職者がまだ持っていないITスキルを取得する実用的な例です。

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

まず、コレクションの条件からIDを抽出します

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

第二に、 "compare" estamentを使用して、選択とは異なるIDを選択します

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

明らかに、x.key！= "TEST"を使用できますが、これは単なる例です。

汎用的なFuncEqualityComparerを作成すると、どこでも使用できます。

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