сравнение списков с пользовательскими объектами, которые имеют общий суперкласс

Question

У меня есть метамодель, который построен так:

class ModelElement 
{ 
    string id; 
} 

class Package : ModelElement 
{ 
    List<Package> nestedPackages; 
    List<Class> ownedClasses; 
} 

class Class : ModelElement 
{ 
} 

Теперь я построил две модели, и я хочу, чтобы проверить, если они идентичны. Я хотел бы сравнить идентификаторы элементов, и я не хочу писать метод для любого типа элемента.

Package a; //pretend both have classes 
Package b; //and nested packages 
compare(a.nestedPackages, b.nestedPackages); 
compare(a.ownedClasses; b.OwnedClasses); 

Поскольку класс и пакет оба наследуются от ModelElement, оба имеют идентификаторы. Поэтому я хочу написать функцию «сравнить», которая сравнивает идентификаторы. Я думал об использовании Generics, но общий тип данных не имеет атрибута «id». Есть идеи?

Answer 1

Вы можете посмотреть Enumerable.SequenceEqual, в сочетании с обычным компаратором.

bool equal = Enumerable.SequenceEqual(a.nestedPackages, b.nestedPackages, 
    new ModelElementComparer()); 

public class ModelElementComparer : IEqualityComparer<ModelElement> 
{ 
    public bool Equals(ModelElement x, ModelElement y) 
    { 
     return x.id == y.id; 
    } 

    public int GetHashCode(ModelElement obj) 
    { 
     return x.id; 
    } 
} 

Вот ссылки на MSDN this particular SequenceEqual override и IEqualityComparer interface.

Answer 2

Что-то вроде Linq-х Except с пользовательским компаратором может работать здесь:

http://msdn.microsoft.com/en-us/library/system.linq.enumerable.except.aspx

Пустой результат перечислимы будет означать, что нет никаких различий.

Answer 3

Вместо того, чтобы писать метод сравнения, вы можете переопределить Object.Equals() метод на ModelElement класса

public override bool Equals(Object obj) 
{ 
    //Check for null and compare run-time types. 
    if (obj == null || GetType() != obj.GetType()) 
     return false; 
    ModelElement m = (ModelElement)obj; 
    return (id == m.id); 
} 

Вам также необходимо переопределить Object.GetHashCode(), а если вы это сделаете.