排序一個二維積分列表（首先由X，然後是Y）

Question

我想排序一個2D點的列表，首先由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值進行排序。這與您的代碼不同，如果Y值相同，將使用X值。

正如其他人所提到的，如果你可以使用LINQ，你應該使用OrderBy和ThenBy擴展方法：

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

Answer 2

你能不能使用排序依據 - > ThenBy？

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

Answer 3

爲什麼不：

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