Удалить дубликаты из списка, содержащего общий класс

Question

Я пытаюсь удалить дубликаты из списка, содержащего общий класс. Общий класс выглядит следующим образом (раздел назад, например):

public class Point2D<T> 
{ 
    public T x; 
    public T y; 

    public Point2D(T x, T y) 
    { 
     this.x = x; 
     this.y = y; 
    } 
} 

и я создал список, как это:

List<Point2D<int>> pointList = new List<Point2D<int>>(); 
pointList.Add(new Point2D<int>(1,1)); 
pointList.Add(new Point2D<int>(1,2)); 
pointList.Add(new Point2D<int>(1,1)); 
pointList.Add(new Point2D<int>(1,3)); 

Я попытался удалить дубликаты по:

pointList = pointList.Distinct().ToList(); 

ожидая, что pointList будет содержать только: (1,1), (1,2), (1,3), но он все еще содержит все четыре точки, которые были введены. Я подозреваю, что мне нужен мой собственный метод equals или comparator в Point2D, но я не знаю, так ли это, или как они должны быть написаны (если, конечно, я просто пропустил что-то простое).

Answer 1

Чтобы сделать это, необходимо переопределить метод Equals:

public class Point2D<T> 
    { 
     public readonly T x; 
     public readonly T y; 

     public Point2D(T x, T y) 
     { 
      this.x = x; 
      this.y = y; 
     } 
     public override bool Equals(object obj) 
     { 
      if (ReferenceEquals(null, obj)) return false; 
      if (ReferenceEquals(this, obj)) return true; 
      if (obj.GetType() != this.GetType()) return false; 
      return Equals((Point2D<T>) obj); 
     } 

     protected bool Equals(Point2D<T> other) 
     { 
      return EqualityComparer<T>.Default.Equals(x, other.x) && EqualityComparer<T>.Default.Equals(y, other.y); 
     } 

     public override int GetHashCode() 
     { 
      unchecked 
      { 
       return (EqualityComparer<T>.Default.GetHashCode(x)*397)^EqualityComparer<T>.Default.GetHashCode(y); 
      } 
     } 
    } 

Кроме того, вам нужно переопределить GetHashCode. Но чтобы сделать это правильно, вы должны сделать ваши x и y только для чтения полей

Answer 2

Вам нужно будет реализовать интерфейс

IEquatable<T> 

для этого пользовательского класса. Проверить эту ссылку для получения дополнительной информации и образца:

https://msdn.microsoft.com/en-us/library/vstudio/bb348436(v=vs.100).aspx

Answer 3

Я хотел бы предложить перекрывая == оператора. This должен помочь.

Answer 4

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

pointList = pointList.Select(x => new {x.x,x.y}).Distinct().Select(x => new Point2D<int>(x.x, x.y)).ToList();