Liste des Kindes mit der Liste der Eltern durch einen bestimmten Wert vergleichen

Question

Ich habe 2 Listen, zuerst auf Eltern Objekte zweite Kind Objekte. Das untergeordnete Objekt hat eine zusätzliche Eigenschaft, die ich mit einer Eigenschaft der übergeordneten Klasse vergleichen möchte.

hier ist das Beispiel

public class Parent 
{ 
    public int X { get; set; } 
} 

public class Child : Parent 
{ 
    public int Y { get; set; } 
} 

public class ClassXCompare : IEqualityComparer<Parent> 
{ 
    public bool Equals(Parent x, Parent y) 
    { 
     var child = (Child)y; 
     return x.X == child.Y; 
    } 

    public int GetHashCode(Parent parent) 
    { 
     int parentXhash = parent.X.GetHashCode(); 
     // Calculate the hash code for the product. 
     return parentXhash ; 
    } 
} 

und jetzt, wenn ich die folgende testen, ist es immer

var parentList= new List<Parent> 
     { 
      new Parent {X = 5}, 
      new Parent {X = 6} 
     }; 
     var childList= new List<Child> 
     { 
      new Child {Y = 5}, 
      new Child {Y = 6} 
     }; 
     var compare = new ClassXCompare(); 
     var diff = parentList.Except(childList, compare); 
     Assert.IsTrue(!diff.Any()); // Fail ??? 

nicht glaube, ich meine Frage in der GetHashCode Funktion befindet sich

Beliebig Idee, wie man das löst?

(Bitte ignorieren Sie das Design der Anwendung ist das vereinfachte Version der Ausgabe)

Answer 1

Das ist wirklich schreckliches Design. Die Notwendigkeit, im Vergleich auf bestimmte Typen umzustellen, wird Ihnen kein Ende bereiten.

Der folgende Code wird jedoch übergeben. Beachten Sie die unterschiedliche Methode des Castings, die Null-Überprüfung und die Reihenfolge der Listen in der Ausnahmezeile.

Das Problem bestand darin, dass die Child-Instanzen X nicht festlegen und die Reihenfolge, in der die Except-Methode Werte in Equals übergibt, bedeutete, dass "x" das Child nicht "y" war.

Dies kann "funktionieren", aber Sie sollten Ihr Design ernsthaft überdenken.

public class Parent 
{ 
    public int X { get; set; } 
} 

public class Child : Parent 
{ 
    public int Y { get; set; } 
} 

public class ClassXCompare : IEqualityComparer<Parent> 
{ 
    public bool Equals(Parent x, Parent y) 
    { 
     var child = y as Child; 

     return child != null && x.X == child.Y; 
    } 

    public int GetHashCode(Parent parent) 
    { 
     var c = parent as Child; 
     if (c == null) 
      return parent.X.GetHashCode(); 
     else 
      return c.Y.GetHashCode(); 
    } 
} 

[TestClass] 
public class UnitTest1 
{ 
    [TestMethod] 
    public void TestMethod1() 
    { 
     var parentList = new List<Parent> 
      { 
        new Parent {X = 5}, 
        new Parent {X = 6} 
      }; 
     var childList = new List<Child> 
      { 
        new Child {Y = 5}, 
        new Child {Y = 6} 
      }; 
     var compare = new ClassXCompare(); 
     var diff = childList.Except(parentList, compare); 
     Assert.IsTrue(!diff.Any()); // Fail ???  
    } 
} 

Answer 2

Equals in Set/Dictionary wird nur nur aufgerufen werden, wenn GetHashCode den gleichen Wert für beide Positionen gibt - siehe General advice and guidelines on how to properly override object.GetHashCode(). Der einfachste Weg, um es zu beheben ist, so etwas zu verwenden, in denen Kinder Wert verwendet wird HashCode wenn verfügbar zu berechnen:

public class ClassXCompare : IEqualityComparer<Parent> 
{ 
    public bool Equals(Parent x, Parent y) 
    { 
     var child = (Child)y; 
     return x.X == child.Y; 
    } 

    public int GetHashCode(Parent parent) 
    { 
     var child = parent as Child; 
     return child == null ? 
      parent.X : child.Y. 
    } 
} 

Obwohl es nicht sehr erweiterbar ist, wenn Sie mehr untergeordneten Klassen behandeln müssen.

Nicht sicher, dass es eine einfache Möglichkeit gibt, mehrere untergeordnete Klassen zu behandeln, außer mit einigen benutzerdefinierten generic IEqualityComparer und sogar das wird es nur ein wenig verkürzen.

P.S. Auch ich bin mir nicht sicher, dass der zweite Parameter immer ein Child sein wird (bezweifle, dass der Standard es abdeckt, obwohl die aktuelle Implementierung in dieser bestimmten Verwendung in einer angemessenen Weise zu funktionieren scheint), so müssen Sie möglicherweise die IEqualityComparer nachsichtiger machen Reihenfolge der Parameter.