Distinct() avec lambda ?

Question

Bon, alors j'ai un énumérable et je souhaite obtenir des valeurs distinctes de celui-ci.

Utilisation de System.Linq il y a, bien sûr, une méthode d'extension appelée Distinct . Dans le cas simple, il peut être utilisé sans paramètres, comme :

var distinctValues = myStringList.Distinct();

C'est bien, mais si j'ai un énumérateur d'objets pour lequel je dois spécifier l'égalité, la seule surcharge disponible est :

var distinctValues = myCustomerList.Distinct(someEqualityComparer);

L'argument du comparateur d'égalité doit être une instance de IEqualityComparer<T> . Je peux le faire, bien sûr, mais c'est un peu verbeux et, en fait, maladroit.

Ce que j'aurais attendu est une surcharge qui prendrait un lambda, disons un Func<T, T, bool> :

var distinctValues = myCustomerList.Distinct((c1, c2) => c1.CustomerId == c2.CustomerId);

Quelqu'un sait-il si une telle extension existe, ou une solution de contournement équivalente ? Ou est-ce que je rate quelque chose ?

Alternativement, existe-t-il un moyen de spécifier un IEqualityComparer en ligne (m'embarrasser) ?

Mise à jour

J'ai trouvé une réponse d'Anders Hejlsberg à une poste dans un forum MSDN sur ce sujet. Il dit :

Le problème que vous allez rencontrer est que lorsque deux objets se comparent identiques, ils doivent avoir la même valeur de retour GetHashCode (sinon la table de hachage utilisée en interne par Distinct ne fonctionnera pas correctement). Nous utilisons IEqualityComparer car il propose des implémentations compatibles de Equals et GetHashCode. compatibles de Equals et GetHashCode dans une seule interface.

Je suppose que c'est logique.

Answer 1

IEnumerable<Customer> filteredList = originalList
  .GroupBy(customer => customer.CustomerId)
  .Select(group => group.First());

Answer 2

Il me semble que vous voulez DistinctBy de PlusLINQ . Vous pouvez alors écrire :

var distinctValues = myCustomerList.DistinctBy(c => c.CustomerId);

Voici une version abrégée de DistinctBy (pas de contrôle de nullité et pas d'option pour spécifier votre propre comparateur de clés) :

public static IEnumerable<TSource> DistinctBy<TSource, TKey>
     (this IEnumerable<TSource> source, Func<TSource, TKey> keySelector)
{
    HashSet<TKey> knownKeys = new HashSet<TKey>();
    foreach (TSource element in source)
    {
        if (knownKeys.Add(keySelector(element)))
        {
            yield return element;
        }
    }
}

Answer 3

Solution abrégée

myCustomerList.GroupBy(c => c.CustomerId, (key, c) => c.FirstOrDefault());

Answer 4

Non, il n'existe pas de surcharge de méthode d'extension pour cela. J'ai moi-même trouvé cela frustrant dans le passé et c'est pourquoi j'écris généralement une classe d'aide pour gérer ce problème. L'objectif est de convertir un Func<T,T,bool> a IEqualityComparer<T,T> .

Exemple

public class EqualityFactory {
  private sealed class Impl<T> : IEqualityComparer<T,T> {
    private Func<T,T,bool> m_del;
    private IEqualityComparer<T> m_comp;
    public Impl(Func<T,T,bool> del) { 
      m_del = del;
      m_comp = EqualityComparer<T>.Default;
    }
    public bool Equals(T left, T right) {
      return m_del(left, right);
    } 
    public int GetHashCode(T value) {
      return m_comp.GetHashCode(value);
    }
  }
  public static IEqualityComparer<T,T> Create<T>(Func<T,T,bool> del) {
    return new Impl<T>(del);
  }
}

Cela vous permet d'écrire ce qui suit

var distinctValues = myCustomerList
  .Distinct(EqualityFactory.Create((c1, c2) => c1.CustomerId == c2.CustomerId));

Answer 5

Il fera ce que vous voulez, mais je ne sais pas ce qu'il en est des performances :

var distinctValues =
    from cust in myCustomerList
    group cust by cust.CustomerId
    into gcust
    select gcust.First();

Au moins, il n'est pas verbeux.