Supprimer les éléments de la liste qui se croisent sur la propriété à l'aide de Linq

J'ai 2 listes d'objets différents (foo & bar) qui partagent la même propriété permet de l'appeler id. 

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

Je veux supprimer tous les objets de foo qui ont un id qui n'existe pas dans bar

Comment cela peut-il être fait dans linq? J'ai été à la recherche à Intersect, RemoveAll & Join mais ne peut pas trouver un exemple où les listes sont d'un type différent.

InformationsquelleAutor ojhawkins | 2013-10-04
  1. 28

    Essayez ceci:

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

    !bar.Any(y=>y.Id==x.Id) obtiendrez si l'article est dans le bar collection et si ce n'est pas ça le supprime foo collection.

    Meilleure solution à l'aide de hashset O(n):

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

    source de deuxième réponse: https://stackoverflow.com/a/4037674/1714342

    EDIT:

    comme @Carra a dit, la première solution est bonne pour les petites listes et la deuxième est plus efficace pour les grandes listes.

    • Brillant @wudzik
    • Pour les petites listes, la première va le faire. Si vous êtes en utilisant de grandes listes (> 100), vous êtes mieux d'utiliser la seconde solution.
    InformationsquelleAutor wudzik
  2. 8
    var foo = foo.Where(f => !bar.Any(b => b.Id == f.Id)).ToList();

    Il suffit de garder à l'esprit que ce est un O(n2), il ne fonctionne pas très bien pour les grandes listes.

    • Ce qui serait un plus effcace solution à cela? @Carra
    • Une solution serait de pré-collecter la liste des ids de bar dans un hashset (O(n)), puis comparer chaque élément dans foo pour que (O(n)) plutôt que de la marche de la bar liste pour chaque élément dans foo
    • oui je l'ai fait voir Jon Skeets exemple ici mais pas de l'appliquer à mon exemple stackoverflow.com/questions/853526/...
    • new HashSet<int>(bar.Select(x => x.id)) doit faire, en supposant que vous n'avez pas de collisions
    • À l'aide d'un hashset pour enregistrer vos identifiants devrait fonctionner, vérifiez wudziks exemple.
    InformationsquelleAutor Carra