十八、List 排序

1、List自带的排序

• 升序排列：list.Sort();

List<int> list = new List<int>() { 7, 6, 5, 1, 9, 2 };
Console.Write("原始list：[");
for (int i = 0; i < list.Count; i++) {
    Console.Write(list[i] + ","); // 原始list：[7,6,5,1,9,2,]
}
Console.WriteLine("]\n************************");
// list提供的排序方法
list.Sort();
Console.Write("list排序：[");
for (int i = 0; i < list.Count; i++)
{
    Console.Write(list[i] + ","); // list排序：[1,2,5,6,7,9,]
}
Console.WriteLine("]\n************************");

2、自定义类排序

• 继承 IComparable 接口实现 CompareTo 比较方法
  • < 0 比入参小
  • 0 相等
  • > 0 比入参大

// 一个普普通通的普通类
class Item : IComparable<Item>
{
    public int Money;

    public Item(int money)
    {
        Money = money;
    }

    // < 0 比入参小， = 0 相等，> 0 比入参大
    public int CompareTo(Item other)
    {
        return Money - other.Money;
    }

    public override string ToString()
    {
        return Money.ToString();
    }
}

// 某方法内↓↓↓
List<Item> list = new List<Item>() {
    new Item(7), 
    new Item(6), 
    new Item(5), 
    new Item(1), 
    new Item(9), 
    new Item(2) 
};
list.Sort();
Console.Write("自定义类list排序：[");
for (int i = 0; i < list.Count; i++)
{
    Console.Write(list[i] + ","); // 自定义类list排序：[1,2,5,6,7,9,]
}
Console.WriteLine("]\n************************");

3、通过委托函数排序

• sort 四重载
  • Sort()
  • Sort(IComparer<T> comparer)
  • Sort(int index, int count, IComparer<T> comparer)
  • Sort(Comparison<T> comparison)

// 一个普普通通的普通类
class MyItem
{
    public int Id;

    public MyItem(int id) 
    {
        Id = id;
    }

    public override string ToString()
    {
        return Id.ToString();
    }
}

// 一个普通的比较函数
public int MyItemSort(MyItem m1, MyItem m2)
{
    return m1.Id - m2.Id;
}

// 某方法内↓↓↓
List<MyItem> list = new List<MyItem>() {
    new MyItem(7),
    new MyItem(6),
    new MyItem(5),
    new MyItem(1),
    new MyItem(9),
    new MyItem(2)
};
list.Sort(MyItemSort);
Console.Write("list排序：[");
for (int i = 0; i < list.Count; i++)
{
    Console.Write(list[i] + ","); // list排序：[1,2,5,6,7,9,]
}
Console.WriteLine("]\n************************");

• 匿名函数版

list.Sort(delegate (MyItem m1, MyItem m2) 
{
	return m1.Id - m2.Id; 
});

• Lambda

list.Sort((MyItem m1, MyItem m2) => m1.Id - m2.Id);