Distinct() Как найти уникальные элементы в списке объектов

Question

Существует очень простой класс:

public class LinkInformation 
{ 
    public LinkInformation(string link, string text, string group) 
    { 
     this.Link = link; 
     this.Text = text; 
     this.Group = group; 
    } 

    public string Link { get; set; } 
    public string Text { get; set; } 
    public string Group { get; set; } 

    public override string ToString() 
    { 
     return Link.PadRight(70) + Text.PadRight(40) + Group; 
    } 
} 

И создать список объектов этого класса, содержащий несколько дубликатов.

Итак, я попытался использовать Distinct(), чтобы получить список уникальных значений.

Но это не работает, поэтому я реализовал

IComparable<LinkInformation> 

    int IComparable<LinkInformation>.CompareTo(LinkInformation other) 
    { 
     return this.ToString().CompareTo(other.ToString()); 
    } 

, а затем ...

IEqualityComparer<LinkInformation> 

    public bool Equals(LinkInformation x, LinkInformation y) 
    { 
     return x.ToString().CompareTo(y.ToString()) == 0; 
    } 

    public int GetHashCode(LinkInformation obj) 
    { 
     int hash = 17; 
     // Suitable nullity checks etc, of course :) 
     hash = hash * 23 + obj.Link.GetHashCode(); 
     hash = hash * 23 + obj.Text.GetHashCode(); 
     hash = hash * 23 + obj.Group.GetHashCode(); 
     return hash; 
    } 

код с помощью Distinct является:

static void Main(string[] args) 
    { 
     string[] filePath = { @"C:\temp\html\1.html", 
           @"C:\temp\html\2.html", 
           @"C:\temp\html\3.html", 
           @"C:\temp\html\4.html", 
           @"C:\temp\html\5.html"}; 

     int index = 0; 

     foreach (var path in filePath) 
     { 
      var parser = new HtmlParser(); 

      var list = parser.Parse(path); 

      var unique = list.Distinct(); 

      foreach (var elem in unique) 
      { 
       var full = new FileInfo(path).Name; 
       var file = full.Substring(0, full.Length - 5); 
       Console.WriteLine((++index).ToString().PadRight(5) + file.PadRight(20) + elem); 
      } 
     } 

     Console.ReadKey(); 
    } 

Что должно быть сделано, чтобы получить Distinct()?

Answer 1

Вы должны фактически передать IEqualityComparer, что вы создали для Disctinct, когда вы назови это. Он имеет две перегрузки, один не принимает никаких параметров и один принимает IEqualityComparer. Если вы не предоставляете сопоставитель, используется значение по умолчанию, а сопоставитель по умолчанию не сравнивает объекты по своему усмотрению.

Answer 2

Если вы хотите вернуть отдельные элементы из последовательностей объектов определенного типа данных, вам необходимо реализовать универсальный интерфейс IEquatable в классе.

вот пример реализации:

public class Product : IEquatable<Product> 
{ 
    public string Name { get; set; } 
    public int Code { get; set; } 

    public bool Equals(Product other) 
    { 

     //Check whether the compared object is null. 
     if (Object.ReferenceEquals(other, null)) return false; 

     //Check whether the compared object references the same data. 
     if (Object.ReferenceEquals(this, other)) return true; 

     //Check whether the products' properties are equal. 
     return Code.Equals(other.Code) && Name.Equals(other.Name); 
    } 

    // If Equals() returns true for a pair of objects 
    // then GetHashCode() must return the same value for these objects. 

    public override int GetHashCode() 
    { 

     //Get hash code for the Name field if it is not null. 
     int hashProductName = Name == null ? 0 : Name.GetHashCode(); 

     //Get hash code for the Code field. 
     int hashProductCode = Code.GetHashCode(); 

     //Calculate the hash code for the product. 
     return hashProductName^hashProductCode; 
    } 
} 

И это, как вы делаете фактическое отличие:

Product[] products = { new Product { Name = "apple", Code = 9 }, 
         new Product { Name = "orange", Code = 4 }, 
         new Product { Name = "apple", Code = 9 }, 
         new Product { Name = "lemon", Code = 12 } }; 

//Exclude duplicates. 

IEnumerable<Product> noduplicates = 
    products.Distinct(); 

Answer 3

Если вы счастливы с определением «отчетливость» по одному свойству, вы можете сделать

list 
    .GroupBy(x => x.Text) 
    .Select(x => x.First()) 

, чтобы получить список «уникальных» элементов.

Не нужно возиться с IEqualityComparer и др.

Answer 4

без использования Distinct, ни в компаратор, как насчет:

list.GroupBy(x => x.ToString()).Select(x => x.First()) 

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