如何在没有 linq 和其他类的情况下按字段对对象数组进行排序？ （在 C# 中）

Question

这里是如何按字段对对象数组进行排序的示例。我需要创建能够做同样事情的函数，但 WITHOUT Linq、Generic 或任何其他类。

p.s 您可以在 Test 类中添加方法来比较字段。

using System;
using System.Linq;

class Test {
    public int Count;
    public int Sum;
}

class Program {
    static void Main() {
        Test a1 = new Test() {
            Count = 1 ,
            Sum = 20
        };
        Test a2 = new Test() {
            Count = 2 ,
            Sum = 10
        };
        Test a3 = new Test() {
            Count = 3 ,
            Sum = 30
        };

        var arr = new Test[] { a1, a2, a3};

        var result = arr.OrderBy(n => n.Count).ToList();

        foreach (var item in result) {
            Console.WriteLine(item.Count);
        }
    }

    static void MyOrder() {
        //function which will sort passed array of objects by fields
    }
}

Answer 1

一种方法是使用Array.Sort() 静态方法。但是如果你想使用它，你的类必须实现IComparable接口，例如：

class Test : IComparable
{
  public int Count;
  public int Sum;

  public int CompareTo(object obj)
  {
    if (!(obj is Test))
      throw new ArgumentException("You can't compare two objects of different types!");

    var test = (Test)obj;
    if (test.Count < this.Count) return 1;
    else if (test.Count > this.Count) return -1;
    else return 0;
  }
}

然后代码会变成：

var arr = new Test[] { a1, a3, a2 };
Array.Sort(arr);

编辑：

如果你想在运行时改变排序字段，你可以使用IComparer接口如下：

public class Test
{
  public int Count;
  public int Sum;
}

public class TestComparerBySum : IComparer<Test>
{
  public int Compare(Test x, Test y)
  {
    if (x.Sum > y.Sum) return 1;
    else if (x.Sum < y.Sum) return -1;
    else return 0;
  }
}

public class TestComparerByCount : IComparer<Test>
{
  public int Compare(Test x, Test y)
  {
    if (x.Count > y.Count) return 1;
    else if (x.Count < y.Count) return -1;
    else return 0;
  }
}

并在这样的代码中使用它：

var arr = new Test[] { a3, a2, a1 };

Array.Sort(arr, new TestComparerBySum());

Array.Sort(arr, new TestComparerByCount());