Utilisez LINQ pour compter le nombre de combinaisons existant dans deux listes

Question

J'essaie de créer une ou plusieurs requêtes LINQ qui comptent le nombre total d'occurrences de combinaisons d'éléments dans une liste existant dans une liste différente. Par exemple, prenez les listes suivantes:

CartItems     DiscountItems 
=========     ============= 
AAA      AAA 
AAA      BBB 
AAA 
BBB 
BBB 
CCC 
CCC 
DDD 

Le résultat de l'opération de requête doit être 2 puisque je peux trouver deux combinaisons de AAA et BBB (de DiscountItems) dans le contenu de CartItems.

Mon idée en approchant la requête est de joindre les listes ensemble pour raccourcir CartItems pour inclure uniquement les éléments de DiscountItems. La solution serait de trouver le CartItem dans la requête résultante qui se produit le moins de fois, indiquant ainsi combien de combinaisons d'éléments existent dans CartItems.

Lorsque CartItems est filtré uniquement les éléments DiscountItems, il peut être visuellement affiché comme ceci:

CartItems that get a discount 
============================= 
AAA BBB <= This combination is eligible for a discount 
AAA BBB <= This combination is eligible for a discount 
AAA   <= Not eligible 

Ainsi, parce qu'il ya 2 combinaisons de la remise dans le panier, le résultat est 2.

Comment cela peut-il être fait?

---

est ici la requête que je l'ai déjà, mais il ne fonctionne pas. query résultats dans une énumération avec 100 articles, beaucoup plus que ce à quoi je m'attendais.

Dim query = From cartItem In Cart.CartItems 
       Group Join discountItem 
        In DiscountGroup.DiscountItems 
        On cartItem.SKU Equals discountItem.SKU 
        Into Group 
       Select SKU = cartItem.SKU, CartItems = Group 

    Return query.Min(Function(x) x.CartItems.Sum(Function(y) y.Quantity)) 

Answer 1

Si je comprends bien votre question, vous voulez ceci:

int count = DiscountItems.Min(x => CartItems.Count(item => item == x)); 

Résultat:

2 

Cela suppose que DiscountItems ne peuvent pas contenir des doublons. Si elle peut et que vous souhaitez un duplicata signifie que l'élément doit apparaître dans le panier deux fois pour compter comme une réduction puis utilisez ce code à la place:

int count = DiscountItems 
    .GroupBy(d => d) 
    .Min(x => CartItems.Count(item => item == x.Key)/x.Count()); 

Je viens de remarquer que vous vouliez une réponse en VB.NET. J'imagine que vous êtes plus facilement capable de traduire cela en VB.NET que possible car mon VB.NET n'est pas génial, mais si ce n'est pas le cas, laissez un message et j'essaierai de le lancer via .NET Reflector pour voir s'il peut le traduire automatiquement en quelque chose de lisible.

Answer 2

Je pense que ce que vous voulez, c'est la taille de l'ensemble intersection basé sur votre description.

return Cart.CartItems.Intersect(DiscountGroup.DiscountItems).Count() 

Cela suppose que les éléments sont vraiment les mêmes (et ils sont comparables). Si ce n'est pas le cas, vous devez sélectionner uniquement les clés que vous utilisez pour les comparer et faire une intersection sur les touches.

return Cart.CartItems.Select(Function(c) c.SKU) 
         .Intersect(DiscountGroup.DiscountItems 
               .Select(Function(d) d.SKU ) 
         .Count()