Le moyen le plus rapide de trouver le complément de deux collections en C#

Question

J'ai deux collections de type ICollection; c1 et c2. Je voudrais trouver l'ensemble des éléments qui sont dans c2 qui ne sont pas dans c1 où l'heuristique pour l'égalité est la propriété Id sur MyType.

Quelle est la manière la plus rapide d'effectuer cela en C#.

Edit: C# version = 3.0

Answer 1

Utilisez Enumerable.Except et plus particulièrement la overload qui accepte un IEqualityComparer<MyType>:

var complement = c2.Except(c1, new MyTypeEqualityComparer()); 

Notez que ce produit la différence de jeu et donc des doublons dans c2 n'apparaîtra dans le résultat IEnumerable<MyType> une fois. Ici, vous devez mettre en œuvre IEqualityComparer<MyType> quelque chose comme

class MyTypeEqualityComparer : IEqualityComparer<MyType> { 
    public bool Equals(MyType x, MyType y) { 
     return x.Id.Equals(y.Id); 
    } 

    public int GetHashCode(MyType obj) { 
     return obj.Id.GetHashCode(); 
    } 
} 

Answer 2

Si vous utilisez C# 3.0 + Linq

var complement = from i2 in c2 
       where c1.FirstOrDefault(i1 => i2.Id == i1.Id) == null 
       select i2; 

itérer complément pour obtenir les articles

Answer 3

public class MyTypeComparer : IEqualityComparer<MyType> 
{ 
    public MyTypeComparer() 
    {  
    } 

    #region IComparer<MyType> Members 

    public bool Equals(MyType x, MyType y) 
    { 
     return string.Equals(x.Id, y.Id); 
    } 

    public int GetHashCode(MyType obj) 
    { 
     return base.GetHashCode(); 
    } 

    #endregion  
} 

puis en utilisant Linq

c3 collection = new collection().add(c1); 
c3.add(c2); 
var items = c3.Distinct(new MyTypeComparer()); 

Vous pouvez aussi le faire en utilisant des génériques et des prédicats. si vous avez besoin d'un échantillon, faites le moi savoir.