1

如何按面积对矩形列表进行排序？一直在 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);}}

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

4

4 回答 4

6

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

var sortedList = Oblici.OrderBy(r => r.Width * r.Height).ToList();
于 2012-09-10T21:40:08.920 回答
2

这个怎么样，使用 lambda 表达式来创建你自己的比较器

mylist.Sort((X, Y) => ((X.Height * X.Width).CompareTo(Y.Height * Y.Width)));
于 2012-09-10T21:43:06.143 回答
1

这是冗长的版本，可以帮助您获得另外两个。

就像是

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 的比较器是一个静态（通常）函数，它通过比较两个 T 以某种方式返回 -1,0,1（按惯例小于、等于或大于）

一个有意义的例子很明显，不是吗。我也先读了technobabble，听起来很复杂。:(

于 2012-09-10T21:53:57.383 回答
1

尝试将此方法添加到您的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");
}

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

A SortedListofRectangle应该正确地对自身进行排序，即按区域。您需要从中派生Rectangle，IComparable以使所有内容都遵循。

于 2012-09-10T21:54:20.247 回答