Use LINQ para obtener elementos en una Lista <>, que no están en otra Lista <>

Supongo que hay una simple consulta LINQ para hacer esto, simplemente no estoy exactamente seguro de cómo.

Dado este pedazo de código:

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

Me gustaría realizar una consulta LINQ para darme a todas las personas peopleList2que no están peopleList1.

Este ejemplo debería darme dos personas (ID = 4 e ID = 5)

Esto puede abordarse utilizando la siguiente expresión LINQ:

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

Una forma alternativa de expresar esto a través de LINQ, que algunos desarrolladores encuentran más legible:

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

Advertencia: Como se señaló en los comentarios, estos enfoques requieren una operación O (n * m) . Eso puede estar bien, pero podría presentar problemas de rendimiento, y especialmente si el conjunto de datos es bastante grande. Si esto no satisface sus requisitos de rendimiento, es posible que deba evaluar otras opciones. Sin embargo, dado que el requisito establecido es una solución en LINQ, esas opciones no se exploran aquí. Como siempre, evalúe cualquier enfoque con respecto a los requisitos de rendimiento que pueda tener su proyecto.

Si anula la igualdad de las personas, también puede usar:

peopleList2.Except(peopleList1)

Exceptdebería ser significativamente más rápido que la Where(...Any)variante ya que puede poner la segunda lista en una tabla hash. Where(...Any)tiene un tiempo de ejecución de O(peopleList1.Count * peopleList2.Count)mientras que las variantes basadas en HashSet<T>(casi) tienen un tiempo de ejecución de O(peopleList1.Count + peopleList2.Count).

Exceptelimina implícitamente los duplicados. Eso no debería afectar su caso, pero podría ser un problema para casos similares.

O si desea un código rápido pero no quiere anular la igualdad:

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

Esta variante no elimina duplicados.

O si lo quieres sin negación:

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

Básicamente dice obtener todo de peopleList2 donde todos los identificadores en peopleList1 son diferentes de id en peopleList2.

Solo un enfoque un poco diferente de la respuesta aceptada :)

Dado que todas las soluciones hasta la fecha utilizan sintaxis fluida, aquí hay una solución en sintaxis de expresión de consulta, para aquellos interesados:

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

Creo que es lo suficientemente diferente de las respuestas dadas como para ser de interés para algunos, incluso pensé que probablemente sería subóptimo para las listas. Ahora, para las tablas con ID indexados, este sería definitivamente el camino a seguir.

Un poco tarde para la fiesta, pero una buena solución que también es compatible con Linq to SQL es:

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

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

La respuesta de Klaus fue excelente, pero ReSharper le pedirá que "Simplifique la expresión LINQ":

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

Esta extensión enumerable le permite definir una lista de elementos para excluir y una función para encontrar la clave que se usará para realizar la comparación.

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

Puedes usarlo de esta manera

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

Aquí hay un ejemplo de trabajo que obtiene habilidades de TI que un candidato de trabajo no tiene.

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

primero, extraiga los identificadores de la colección donde la condición

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

segundo, use "comparar" para seleccionar los identificadores diferentes a la selección

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

Obviamente puedes usar x.key! = "TEST", pero es solo un ejemplo

Una vez que escriba un FuncEqualityComparer genérico, puede usarlo en todas partes.

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