Використовуйте LINQ, щоб отримати елементи в одному списку <>, які не є в іншому списку <>

Я б припустив, що для цього є простий запит 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 .

Цей приклад повинен дати мені дві людини (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, однак ці варіанти тут не вивчені. Як завжди, оцініть будь-який підхід щодо вимог щодо ефективності, які може мати ваш проект.

Якщо ви переважаєте рівність людей, ви також можете використовувати:

peopleList2.Except(peopleList1)

Exceptмає бути значно швидшим, ніж Where(...Any)варіант, оскільки він може помістити другий список у хештел. 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));

В основному, він говорить отримати все від peopleList2, де всі ідентифікатори в peopleList1 відрізняються від id у NationsList2.

Просто трохи інший підхід від прийнятої відповіді :)

Оскільки в усіх рішеннях на сьогоднішній день використовується синтаксис вільного слова, тут є рішення в синтаксисі вираження запитів, для тих, хто цікавиться:

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

Я думаю, що він досить відрізняється від наданих відповідей, щоб когось цікавити, навіть думав, що це, швидше за все, буде неоптимальним для Списків. Тепер для таблиць з індексованими ідентифікаторами це, безумовно, було б шляхом.

Трохи запізнюється на вечірку, але хорошим рішенням, яке також сумісне з Linq для 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));

Це незліченне розширення дозволяє визначити список елементів для виключення та функцію, яку потрібно знайти для використання ключа для порівняння.

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

Ось робочий приклад, який отримує ІТ-навички, яких кандидат у роботу ще не має.

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

спочатку витягніть ідентифікатори з колекції, де умова

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

по-друге, використовуйте властивість "зіставити", щоб вибрати ідентифікатори, що відрізняються від вибору

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