De vérifier tout élément qui existe dans les deux collections

Je me demandais si Linq a une méthode pour vérifier si les deux collections ont au moins un élément en commun. Je m'attends à quelque chose comme ceci:

var listA = new List<int>() { some numbers };
var listB = new List<int>() { some numbers, potentially also in list A };

bool hasSameElements = listA.hasMatchingElements(listB);

N'existe dans Linq ou devrais-je écrire une méthode personnalisée pour elle?

Je suis conscient de la méthode Intersect, mais n'est-ce pas le rendement de l'ensemble de l'intersection de l'ensemble? Je suis seulement intéressé à vérifier SI les deux de la collection se croisent, donnant l'ensemble semble comme un gaspillage, en particulier sur les plus grandes collections.

  • Intersect seulement donne autant d'éléments qu'il est demandé. Si vous le suivez avec Any, ou FirstOrDefault, ou faire un foreach et de briser à la première itération, elle ne pourra trouver le premier élément qui existe dans les deux listes (le cas échéant) - il ne vous embêtez pas à trouver le repos.
  • Howver, notez que le Intersect opération requiert l'un de la deux séquences à lire complètement avant de le premier élément peut être cédé. Si l'un de vos entrées est à l'infini, assurez-vous que ce n'est pas l'entrée qui est complètement consommé. Notez que le spec pour Intersect des mensonges au sujet de la façon dont il fonctionne.
InformationsquelleAutor zeebonk | 2012-09-25
  1. 69

    Sons comme vous voulez juste:

    bool hasSameElements = listA.Intersect(listB).Any();

    EDIT: Comme indiqué dans les commentaires, Intersect utilise évaluation différée. Il reporte tous exécution jusqu'à ce que le premier élément est lu à partir du résultat; à ce stade, il va charger tous de listB dans un ensemble, et ensuite diffuser listA jusqu'à ce qu'il trouve un résultat de rendement. À ce point, Any() sera de retour true et donc plus les travaux seront effectués. Voir mon Edulinq post sur Intersect pour plus d'informations.

    • N'est-ce pas d'abord le rendement de l'ensemble de l'intersection de l'ensemble?
    • Ensuite, utilisez FirstOrDefault() ?
    • pas beaucoup d'aide avec ints, que si les deux listes contiennent un 0?
    • Non, il n'est pas. Any s'arrêtera dès qu'un seul élément est retourné (sauf si l'ensemble n'a pas d'éléments) et se Croisent utilise l'exécution différée, de sorte qu'il va cracher de chaque élément comme il s'agit à travers elle. Ce sera assez performant.
    • touche..
    • Nope - voir msmvps.com/blogs/jon_skeet/archive/2010/12/30/... pour plus de détails.
    • Ok tnx! Peut-être ajouter le commentaire de Servy à la réponse? Donc, la réponse ne contient pas seulement le comment, mais aussi le pourquoi?
    • Ajout d'un peu plus d'informations que cela. C'est peu hâte... mais seulement sur une seule séquence. (Cela peut changer si vous utilisez listA.Intersect(listB) ou listB.Intersect(listA) trop.)
    • À la fois le lien dans votre post et celui dans les commentaires sont cassés.
    • fixer le post quand j'ai une chance. Une recherche peut probablement trouver pour vous avant.

    InformationsquelleAutor Jon Skeet