Question

如何按区域对矩形列表进行排序？一直在寻找msdn图书馆的IComparable，但无法搞清楚......我写道：

SortedL= new List<Rectangle>();
        int count1 = 0;
        int count3 = redovi;
        while (count1 < count3)
        {
            int count2 = 0;
            while (count2 < count3)
            {
                int x = Oblici[count1].Width;
                int y = Oblici[count1].Height;
                int z = Oblici[count2].Width;
                int w = Oblici[count2].Height;
                int area1 = x * y;
                int area2 = z * w;
                int a = area1.CompareTo(area2);
                if (a < 0)
                {
                    count1 = count2;
                    if (count2 < (count3 - 1))
                    {
                        count2++;
                    }
                    else break;
                }
                else if (a == 0)
                {
                    if (count2 < (count3 - 1))
                    {
                        count2++;
                    }
                    else break;
                }
                else if (a > 0)
                {
                    if (count2 < count3 - 1)
                    {
                        count2++;
                    }
                    else break;
                }
            }
            SortedL.Add(Oblici[count1]);
            Oblici.RemoveAt(count1);
            count3 = (count3 - 1);}}

它有效，但它非常丑陋，我知道有一种更简单的方法......

Answer 1

假设您可以使用LINQ，这样的事情应该有效：

var sortedList = Oblici.OrderBy(r => r.Width * r.Height).ToList();

Answer 2

如何使用lambda表达式创建自己的Comparer

mylist.Sort((X, Y) => ((X.Height * X.Width).CompareTo(Y.Height * Y.Width)));

Answer 3

这是长篇大论的版本，可以帮助你获得另外两个。

像

这样的东西

private static int CompareByArea(Rectangle r1, Rectangle r2)
{
   int a1 = r1.Width * r1.Height;
   int a2 = r2.Width * r2.Height;
   if (a1 < a2)
   {
      return - 1;
   }
   else
   {
     if (a1 > a2) 
     {
        return 1; 
     }
   }
   return 0;
}

然后

MyList.Sort(CompareByArea)

List的比较器是一个静态（通常）函数，通过比较两个Ts，以某种方式返回-1,0,1（小于，等于或大于约定）

有一个有意义的例子令人激动的显而易见的不是它。我首先阅读了technobabble，听起来非常复杂。：（

Answer 4

尝试将此方法添加到Rectangle类：

public int CompareTo(object obj)
{
  if (obj == null) return 1;

  Rectangle otherRectangle = obj as Rectangle;

  if (otherRectangle != null)
    return this.Width * this.Height - obj.Width * obj.Height;
  else
    throw new ArgumentException("Object is not a Rectangle");
}

这应该允许您按区域比较两个矩形。

SortedList的{{1}}应该正确排序，即按区域排序。您需要从Rectangle派生Rectangle以使一切顺利进行。

排序列表<矩形> </rectangle>

4 个答案: