Как в списке объектов в C# удалить повторяющиеся значения?

Question

[Александр Кошеверов]

Есть класс Variables (далее V) с полями ID и Name. Также есть Класс Combination (далее C) с SortedSet'ом из объектов класса V и некоторыми другими полями. И, собственно есть List Model
К концу алгоритма у меня в этом списке остаются одинаковые значения класса C. Distinct не помогает, для классов V и C реализованы наследования интерфейсов IEquatable и IComparable.
Проверил их вручную - работают как надо.
Подскажите, как в списке удалить повторы?

Comments

[Дмитрий Гукетлев]

Не хватает минимального куска кода, чтобы было понятно, почему не помогает Distinct

[Александр Кошеверов]

Variables - http://pastebin.com/pzKtYyPv
Combination - http://pastebin.com/zbZEds1b
Кусочек с использованием Distinct - http://pastebin.com/EQ0zJjuM
P.S. Залил на пастбин, ибо "кусочек" оказался бы все равно большим

Answer 1

[Дмитрий Гукетлев]

Вообще дело возможно в том, что Returns distinct elements from a sequence by using the default equality comparer to compare values. А для reference type, default будет сравнение ссылок.

Есть перегрузка, принимающая IEqualityComparer http://msdn.microsoft.com/en-us/library/vstudio/bb338049(v=vs.100).aspx

Comments

[Александр Кошеверов]

А можно ли его заставить сравнивать согласно компареру, который я написал в классе, или нужно создавать объект Comparer для этого?

[Дмитрий Гукетлев]

Странно, тут вот пишут http://stackoverflow.com/questions/7822470/implementing-iequatablet-to-avoid-duplicates-from-listt что IEquatable<T> достаточно. Сейчас запущу студию, проверю.

[Дмитрий Гукетлев]

Только что скомпилировал вот этот пример: http://blogs.msdn.com/b/csharpfaq/archive/2009/03/25/how-to-use-linq-methods-to-compare-objects-of-custom-types.aspx IEquatable<T> достаточно. У вас вызывается вообще ваш метод Equals? Он возвращает true, а элементы все равно попадают в набор?

[Александр Кошеверов]

Я не уверен, вызывается ли он при вызове Distinct, но после алгоритма программы (где у меня сейчас в списке остается 99 одинаковых значений), я ручками сравнил 2 с помощью Equals и CompareTo и результатом было true и 0 соответственно.

[Дмитрий Гукетлев]

Ну так поставьте в нем брэйкпоинт или Debug.Print http://msdn.microsoft.com/ru-ru/library/867tyd42(v=vs.110).aspx

[Александр Кошеверов]

Собственно, нашел загвоздку. Для всех помимо Equals также должна быть правильно написана функция GetHashCode на основании необходимых сравниваемых данных.

[Дмитрий Гукетлев]

Тем более что это в MSDN написано ;-) Я тоже что-то проглядел, когда описание перечитывал перед ответом. В любом случае рад, что все решилось ) The default equality comparer, Default, is used to compare values of the types that implement the IEquatable<T> generic interface. To compare a custom data type, you need to implement this interface and provide your own GetHashCode and Equals methods for the type.

Answer 2

[Illivion]

У вас методы Equals(...) сравнивают только ID, а метод GetHashCode() возвращает хеш от ID и Name. Решите точно, когда вы считаете, что объекты равны: когда оба параметра равны или когда только ID равны, и укажите их в Equals(...) и GetHashCode(). И вот эту статью тоже полезно прочитать.

Update:
Пока ковырялся в декомпиленных дебрях .NET, вы тут уже разобрались - я несколько опоздал :)

Comments

[Александр Кошеверов]

Но все равно спасибо за ответ.