Сортировка 2D-списка точек (сначала по X, а затем по Y)

Question

Я пытаюсь сортировать список двумерных точек сначала по координате x, а затем по координате y. я реализовал интерфейс IComparer следующим образом:

class PointComparer : IComparer<Point> 
{ 
    public int Compare(Point x, Point y) 
    { 
     if (x.Y != y.Y) 
     { 
      return x.Y - y.Y; 
     } 
     else 
     { 
      return x.X - y.X; 
     } 

    } 
} 

И затем вызвать мою сортировку следующим образом:

pointsList.Sort(new PointComparer()); 

По какой-то причине список не сортировать. Наверняка это что-то очень простое и глупое, но надолго застряло на этом. TIA

Answer 1

Это должно работать лучше:

class PointComparer : IComparer<Point> 
{ 
    public int Compare(Point first, Point second) 
    { 
    if (first.X == second.X) 
    { 
     return first.Y - second.Y; 
    } 
    else 
    { 
     return first.X - second.X; 
    } 

    } 
} 

Если значения X различны, он будет использовать значение Y для сортировки. Это отличается от вашего кода, где значения X будут использоваться, если значения Y одинаковы.

Как уже упоминалось выше, если вы можете использовать Linq, вы должны использовать OrderBy и ThenBy методы расширения:

pointsList.OrderBy(p => p.X).ThenBy(p => p.y) 

Answer 2

Не могли бы вы использовать OrderBy -> ThenBy?

http://msdn.microsoft.com/en-us/library/bb534743.aspx

Answer 3

Почему нет:

var sorted = pointsList.OrderBy(p => p.X) 
         .ThenBy(p => p.y)