IEnumerable.Except() entre différentes classes avec un champ commun

Question

Est-il possible d'utiliser Except() pour deux listes qui ont deux classes différentes mais un champ commun? J'ai List<User1> et List<User2> collections. Ils ont des propriétés différentes à l'exception de la colonne Id et je veux trouver les différents enregistrements entre eux en utilisant cette colonne Id. Je suis en train d'utiliser List<>.Except() mais je reçois cette erreur:

The type arguments for method 'System.Linq.Enumerable.Except(System.Collections.Generic.IEnumerable, System.Collections.Generic.IEnumerable)' cannot be inferred from the usage. Try specifying the type arguments explicitly.

Voici ce que je suis en train:

List<User1> list1 = List1(); 
List<User2> list2 = List2(); 
var listdiff = list1.Except(list2.Select(row => row.Id)); 

Qu'est-ce que je fais mal?

Answer 1

Liste1 contient des instances de User1 et List2 contient des instances de User2.

Quel type d'instance doit être produit par list1.Except(list2.Select(row => row.Id))? En d'autres termes, si l'inférence de type n'était pas disponible, que remplaceriez-vous par var?

Si User1 et User2 héritent du même ancêtre (avec ID), utilisez plutôt List<User>.

Sinon:

var list2Lookup = list2.ToLookup(user => user.Id); 
var listdiff = list1.Where(user => (!list2Lookup.Contains(user.Id)) 

Answer 2

En résumé, faites les listes à List<object> et utilisez la fonctionnalité C# de .NET 4.0: dynamic.

Exemple:

var listDiff = list1 
    .AsEnumerable<object>() 
    .Except(list2 
     .AsEnumerable<object>() 
     .Select(row => ((dynamic)row).ID)); 

Answer 3

Si vous voulez juste le Ids dans list1 qui ne sont pas list2, vous pouvez le faire:

var idsInList1NotInList2 = list1.Select(user1 => user1.Id) 
           .Except(list2.Select(user2 => user2.Id)); 

Si vous avez besoin User1 aussi des objets associés, voici une façon (en supposant que les ID sont uniques pour un objet User1):

// Create lookup from Id to the associated User1 object 
var user1sById = list1.ToDictionary(user1 => user1.Id); 

// Find Ids from the lookup that are not present for User2s from list2 
// and then retrieve their associated User1s from the lookup 
var user1sNotInList2 = user1sById.Keys 
           .Except(list2.Select(user2 => user2.Id)) 
           .Select(key => user1sById[key]); 

EDIT: l'idée de vc74 sur cette idée est légèrement meilleure; il ne nécessite pas d'unicité.

Answer 4

Non Except, mais les résultats corrects et des performances similaires:

// assumes that the Id property is an Int32 
var tempKeys = new HashSet<int>(list2.Select(x => x.Id)); 
var listdiff = list1.Where(x => tempKeys.Add(x.Id)); 

Et, bien sûr, vous pouvez envelopper le tout dans votre propre méthode d'extension réutilisable :

var listdiff = list1.Except(list2, x => x.Id, y => y.Id); 

// ... 

public static class EnumerableExtensions 
{ 
    public static IEnumerable<TFirst> Except<TFirst, TSecond, TKey>(
     this IEnumerable<TFirst> first, 
     IEnumerable<TSecond> second, 
     Func<TFirst, TKey> firstKeySelector, 
     Func<TSecond, TKey> secondKeySelector) 
    { 
     // argument null checking etc omitted for brevity 

     var keys = new HashSet<TKey>(second.Select(secondKeySelector)); 
     return first.Where(x => keys.Add(firstKeySelector(x))); 
    } 
} 

Answer 5

public static IEnumerable<TSource> Except<TSource, CSource, TKey>(this IEnumerable<TSource> source, Func<TSource, TKey> TSelector, IEnumerable<CSource> csource, Func<CSource, TKey> CSelector) 
    { 
     bool EqualFlag = false; 
     foreach (var s in source) 
     { 
      EqualFlag = false; 
      foreach (var c in csource) 
      { 
       var svalue = TSelector(s); 
       var cvalue = CSelector(c); 
       if (svalue != null) 
       { 

        if (svalue.Equals(cvalue)) 
        { 
         EqualFlag = true; 
         break; 
        } 
       } 
       else if (svalue == null && cvalue == null) 
       { 
        EqualFlag = true; 
        break; 
       } 
      } 
      if (EqualFlag) 
       continue; 
      else 
      { 
       yield return s; 
      } 
     } 

    } 

Answer 6

Essayez

list1.Where(user1 => !list2.Any(user2 => user2.Id.Equal(user1.Id)));