Distinct ne fonctionne pas avec LINQ to Objects

Question

class Program
{
    static void Main(string[] args)
    {
        List<Book> books = new List<Book> 
        {
            new Book
            {
                Name="C# in Depth",
                Authors = new List<Author>
                {
                    new Author 
                    {
                        FirstName = "Jon", LastName="Skeet"
                    },
                     new Author 
                    {
                        FirstName = "Jon", LastName="Skeet"
                    },                       
                }
            },
            new Book
            {
                Name="LINQ in Action",
                Authors = new List<Author>
                {
                    new Author 
                    {
                        FirstName = "Fabrice", LastName="Marguerie"
                    },
                     new Author 
                    {
                        FirstName = "Steve", LastName="Eichert"
                    },
                     new Author 
                    {
                        FirstName = "Jim", LastName="Wooley"
                    },
                }
            },
        };

        var temp = books.SelectMany(book => book.Authors).Distinct();
        foreach (var author in temp)
        {
            Console.WriteLine(author.FirstName + " " + author.LastName);
        }

        Console.Read();
    }

}
public class Book
{
    public string Name { get; set; }
    public List<Author> Authors { get; set; }
}
public class Author
{
    public string FirstName { get; set; }
    public string LastName { get; set; }
    public override bool Equals(object obj)
    {
        return true;
        //if (obj.GetType() != typeof(Author)) return false;
        //else return ((Author)obj).FirstName == this.FirstName && ((Author)obj).FirstName == this.LastName;
    }

}

Ceci est basé sur un exemple dans "LINQ in Action". Listing 4.16.

Cette empreinte Jon Skeet deux fois. Pourquoi ? J'ai même essayé de remplacer la méthode Equals dans la classe Author. Mais la méthode Distinct ne semble toujours pas fonctionner. Que me manque-t-il ?

Modifier : J'ai également ajouté les surcharges d'opérateurs == et !=. Cela ne m'aide toujours pas.

 public static bool operator ==(Author a, Author b)
    {
        return true;
    }
    public static bool operator !=(Author a, Author b)
    {
        return false;
    }

Answer 1

LINQ Distinct n'est pas si intelligent lorsqu'il s'agit d'objets personnalisés.

Tout ce qu'il fait, c'est regarder votre liste et constater qu'elle contient deux objets différents (peu importe qu'ils aient les mêmes valeurs pour les champs membres).

Une solution de contournement consiste à implémenter l'interface IEquatable comme indiqué ci-dessous aquí .

Si vous modifiez votre classe d'auteur comme suit, cela devrait fonctionner.

public class Author : IEquatable<Author>
{
    public string FirstName { get; set; }
    public string LastName { get; set; }

    public bool Equals(Author other)
    {
        if (FirstName == other.FirstName && LastName == other.LastName)
            return true;

        return false;
    }

    public override int GetHashCode()
    {
        int hashFirstName = FirstName == null ? 0 : FirstName.GetHashCode();
        int hashLastName = LastName == null ? 0 : LastName.GetHashCode();

        return hashFirstName ^ hashLastName;
    }
}

Essayez-le comme DotNetFiddle

Answer 2

El Distinct() vérifie l'égalité des références pour les types de référence. Cela signifie qu'elle recherche littéralement le même objet dupliqué, et non des objets différents qui contiennent les mêmes valeurs.

Il existe un surcharge qui prend un IEqualityComparer Vous pouvez donc spécifier une logique différente pour déterminer si un objet donné est égal à un autre.

Si vous voulez que Author se comporte normalement comme un objet normal (c'est-à-dire uniquement l'égalité de référence), mais que pour les besoins de Distinct, vous vérifiez l'égalité par les valeurs de nom, utilisez une balise IEqualityComparer . Si vous voulez toujours que les objets Auteur soient comparés sur la base des valeurs de nom, alors surcharge GetHashCode et Equals ou implémenter IEquatable .

Les deux membres du IEqualityComparer l'interface sont Equals y GetHashCode . Votre logique pour déterminer si deux Author sont égaux semble être si les chaînes de noms et de prénoms sont les mêmes.

public class AuthorEquals : IEqualityComparer<Author>
{
    public bool Equals(Author left, Author right)
    {
        if((object)left == null && (object)right == null)
        {
            return true;
        }
        if((object)left == null || (object)right == null)
        {
            return false;
        }
        return left.FirstName == right.FirstName && left.LastName == right.LastName;
    }

    public int GetHashCode(Author author)
    {
        return (author.FirstName + author.LastName).GetHashCode();
    }
}

Answer 3

Une autre solution sans mise en œuvre IEquatable , Equals y GetHashCode est d'utiliser les LINQs GroupBy et de sélectionner le premier élément de l'IGrouping.

var temp = books.SelectMany(book => book.Authors)
                .GroupBy (y => y.FirstName + y.LastName )
                .Select (y => y.First ());

foreach (var author in temp){
  Console.WriteLine(author.FirstName + " " + author.LastName);
}

Answer 4

Distinct() effectue la comparaison d'égalité par défaut sur les objets de l'énumérable. Si vous n'avez pas surchargé Equals() y GetHashCode() alors il utilise l'implémentation par défaut sur object qui compare les références.

La solution simple consiste à ajouter un correct mise en œuvre de Equals() y GetHashCode() à toutes les classes qui participent au graphe d'objets que vous comparez (c'est-à-dire Livre et Auteur).

El IEqualityComparer est une interface pratique qui vous permet d'implémenter Equals() y GetHashCode() dans une classe séparée lorsque vous n'avez pas accès aux internes des classes que vous devez comparer, ou si vous utilisez une méthode de comparaison différente.

Answer 5

Vous avez surchargé Equals(), mais assurez-vous de surcharger également GetHashCode().