Distinct() возвращает дубликаты с пользовательским типом

Question

Я пытаюсь написать запрос Linq, который возвращает массив объектов с уникальными значениями в своих конструкторах. Для целых типов Distinct возвращает только одну копию каждого значения, но когда я пытаюсь создать список объектов, все разваливается. Я подозреваю, что это проблема с оператором равенства для моего класса, но когда я устанавливаю точку останова, она никогда не попадает.

Фильтрация дубликата int в подвыражении решает проблему, а также избавляет меня от создания объектов, которые будут немедленно удалены, но мне любопытно, почему эта версия не работает.

UPDATE: 11:04 PM Несколько человек указали, что MyType не переопределяет GetHashCode(). Боюсь, я упростил пример. Первоначальный MyType действительно реализует его. Я добавил его ниже, измененный только для того, чтобы поместить хеш-код в временную переменную, прежде чем возвращать его.

Запуск через отладчик, я вижу, что все пять вызовов GetHashCode возвращают другое значение. И поскольку MyType наследует только объект Object, это, по-видимому, такое же поведение, что и объект Object.

Должен ли я быть правильным, чтобы сделать вывод о том, что хеш должен основываться на содержании Value? Это была моя первая попытка переопределить операторов, и в то время не показалось, что GetHashCode должен быть особенно причудливым. (Это первый раз, когда один из моих проверок равенства, похоже, не работает должным образом.)

class Program 
{ 
    static void Main(string[] args) 
    { 
     int[] list = { 1, 3, 4, 4, 5 }; 
     int[] list2 = 
      (from value in list 
      select value).Distinct().ToArray(); // One copy of each value. 
     MyType[] distinct = 
      (from value in list 
      select new MyType(value)).Distinct().ToArray(); // Two objects created with 4. 

     Array.ForEach(distinct, value => Console.WriteLine(value)); 
    } 
} 

class MyType 
{ 
    public int Value { get; private set; } 

    public MyType(int arg) 
    { 
     Value = arg; 
    } 

    public override int GetHashCode() 
    { 
     int retval = base.GetHashCode(); 
     return retval; 
    } 

    public override bool Equals(object obj) 
    { 
     if (obj == null) 
      return false; 

     MyType rhs = obj as MyType; 
     if ((Object)rhs == null) 
      return false; 

     return this == rhs; 
    } 

    public static bool operator ==(MyType lhs, MyType rhs) 
    { 
     bool result; 

     if ((Object)lhs != null && (Object)rhs != null) 
      result = lhs.Value == rhs.Value; 
     else 
      result = (Object)lhs == (Object)rhs; 

     return result; 
    } 

    public static bool operator !=(MyType lhs, MyType rhs) 
    { 
     return !(lhs == rhs); 
    } 
} 

Answer 1

Вам необходимо переопределить GetHashCode() в своем классе. GetHashCode должен быть реализован в тандеме с перегрузками Equals. Обычно код проверяет равенство hashcode перед вызовом Equals. Вот почему ваша реализация Equals не вызвана.

Answer 2

Ваше подозрение верно, это равенство, которое в настоящее время проверяет только ссылки на объект. Даже ваша реализация ничего дополнительного не сделать, изменить его к этому:

public override bool Equals(object obj) 
{ 
    if (obj == null) 
     return false; 

    MyType rhs = obj as MyType; 
    if ((Object)rhs == null) 
     return false; 

    return this.Value == rhs.Value; 
} 

Answer 3

Я думаю MyType необходимо реализовать IEquatable для этой работы.

Answer 4

В вас метод равенства вы все еще тестируем на равенство ссылок, а не семантического равенства, например, на этой линии:

result = (Object)lhs == (Object)rhs 

вы только сравнивая две ссылки на объекты, которые, даже если они имеют точно такие же данные , все еще не являются одним и тем же объектом. Вместо этого ваш тест на равенство должен сравнивать одно или несколько свойств вашего объекта. Например, если объект имел свойство ID, и объекты с тем же идентификатором следует считать семантически эквивалентны, то вы можете сделать это:

result = lhs.ID == rhs.ID 

Обратите внимание, что переопределение Equals() означает, что вы должны переопределить GetHashCode() , который является еще одним чайником рыбы и может быть довольно сложно сделать правильно.

Answer 5

Вам необходимо реализовать GetHashCode().

Answer 6

других ответов довольно много покрыл то, что вам нужно правильно реализовать Equals и GetHashCode, но как примечание стороны, вы можете быть заинтересованы, чтобы знать, что анонимные типы имеют эти значения осуществляются автоматически:

var distinct = 
     (from value in list 
     select new {Value = value}).Distinct().ToArray(); 

Таким образом, без необходимости определять этот класс, вы автоматически получаете поведение Equals и GetHashCode, которое вы ищете. Круто, а?

Answer 7

Кажется, что простой операции Distinct может быть реализована более элегантно следующим образом:

var distinct = items.GroupBy(x => x.ID).Select(x => x.First()); 

, где идентификатор свойство, которое определяет, является ли два объекта семантически эквивалентны. Из путаницы здесь (в том числе и о себе), реализация Distinct() по умолчанию кажется немного запутанной.