Usuwanie elementów z listy, które krzyżują się z nieruchomościami przy użyciu Linq

Question

Mam 2 listy różnych obiektów (foo & bar), które dzielą tę samą nieruchomość, można ją nazwać id.

public List<foo> foo { get; set; } 
public List<bar> bar { get; set; } 

Chcę usunąć wszystkie obiekty z foo które posiadają identyfikator, który nie istnieje w bar

Jak można to zrobić w LINQ? Patrzę na Intersect, RemoveAll & Join, ale nie mogę znaleźć żadnego przykładu, w którym listy są innego typu.

Answer 1

Spróbuj tego:

foo.RemoveAll(x=> !bar.Any(y=>y.Id==x.Id)); 

!bar.Any(y=>y.Id==x.Id) dostanie, jeśli element jest w bar kolekcji, a jeśli to nie usunie go z foo kolekcji.

Lepsze rozwiązanie wykorzystujące HashSet O (n):

var idsNotToBeRemoved = new HashSet<int>(bar.Select(item => item.Id));                      
foo.RemoveAll(item => !idsNotToBeRemoved.Contains(item.Id)); 

źródło drugiego odpowiedzi: https://stackoverflow.com/a/4037674/1714342

Edycja:

jak @Carra że pierwsze rozwiązanie jest dobre w przypadku małych list i drugim jest bardziej wydajny w przypadku dużych list.

Answer 2

var foo = foo.Where(f => !bar.Any(b => b.Id == f.Id)).ToList(); 

Pamiętaj, że jest to rozwiązanie O (n²), nie będzie działać dobrze na dużych listach.