C# List<T> 数组，集合等排序

　参考

http://dobon.net/vb/dotnet/programing/icomparer.html

C#范型List类的Sort方法有四种形式，分别是
1，不带有任何参数的Sort方法----Sort()；
2，带有比较器参数的Sort方法 ----Sort(IComparer<T>)
3，带有比较代理方法参数的Sort方法----Sort(Comparison<(Of <(T>)>))
4，带有比较起参数，可以指定排序范围的Sort方法----Sort(Int32, Int32 IComparer(T))

首先介绍第一种方法，使用这种方法不是对List中的任何元素对象都可以进行排序，List中的元素对象必须继承IComparable接口，并且要实现IComparable接口中的CompareTo()方法，在CompareTo()方法中要自己实现对象的比较规则。详细可以参照如下代码：

using System;
using System.Collections.Generic;
using System.Text;

namespace Comparer.SortObject
{
/// <summary>
/// List<>.Sort()的测试对象，类自己实现IComparable接口，
/// 当需要对List中的SortTestObj1对象进行排序时，直接调用
/// Sort()方法就可以了。
/// </summary>
public class SortTestObj1:IComparable
{
#region 类字段定义
private int code;
private string name;
#endregion
public SortTestObj1()
{
//
}

#region 属性定义
public int Code
{
set { this.code = value; }
get { return this.code; }
}
public string Name
{
set { this.name = value; }
get { return this.name; }
}
#endregion

#region 实现比较接口的CompareTo方法
public int CompareTo(object obj)
{
int res = 0;
try
{
SortTestObj1 sObj = (SortTestObj1)obj;
if (this.code > sObj.code)
{
res = 1;
}
else if (this.code < sObj.code)
{
res = -1;
}
}
catch (Exception ex)
{
throw new Exception("比较异常", ex.InnerException);
}
return res;
}
#endregion
}
}

第二种带有比较器参数的Sort方法，List中的元素对象不需要继承IComparable接口，但需要额外创建一个对象的比较器，下面的代码中的SortTestObj2类是准备要保存到范型List中的对象，SortTestObj2Camparer 类则是SortTestObj2类的比较器，这个比较起必须继承IComparer<T>接口，并且实现接口中的Compare()方法。详细做法可参照下面的代码。
SortTestObj2类

using System;
using System.Collections.Generic;
using System.Text;

namespace Comparer.SortObject
{
/// <summary>
/// List<>.Sort(IComparer<(Of <(T>)>))的测试对象，类自己没有实现IComparable接口，
/// 当需要对List中的SortTestObj2对象进行排序时，需要实例化一个SortTestObj2Camparer
/// 类型的比较器,在比较器中指明排序类型(按Code排序还是按Name排序)，然后调用
/// xxxLst.Sort(SortTestObj2Camparer)方法就可以了。
/// </summary>
public class SortTestObj2
{
#region 类字段定义
private int code;
private string name;
#endregion
public SortTestObj2()
{
//
}

#region 属性定义
public int Code
{
set { this.code = value; }
get { return this.code; }
}
public string Name
{
set { this.name = value; }
get { return this.name; }
}
#endregion
}
}

SortTestObj2Camparer类

using System;
using System.Collections.Generic;
using System.Text;
using Comparer.SortObject;

namespace Comparer.Camparer
{
[Flags]
//排序类型定义
public enum Obj2SortKind { Code, Name }
/// <summary>
/// SortTestObj2类排序用的比较器，继承IComparer<>接口，
/// 实现接口中的Compare()方法。
/// </summary>
public class SortTestObj2Camparer : IComparer<SortTestObj2>
{
#region 类字段定义
private Obj2SortKind sortKind;
#endregion

#region 构造器
public SortTestObj2Camparer(Obj2SortKind sk)
{
this.sortKind = sk;
}
#endregion

#region IComparer接口比较方法的实现
public int Compare(SortTestObj2 obj1, SortTestObj2 obj2)
{
int res = 0;
if ((obj1 == null) && (obj2 == null))
{
return 0;
}
else if((obj1 != null) && (obj2 == null))
{
return 1;
}
else if ((obj1 == null) && (obj2 != null))
{
return -1;
}

if (sortKind == Obj2SortKind.Code)
{
if (obj1.Code > obj2.Code)
{
res = 1;
}
else if (obj1.Code < obj2.Code)
{
res = -1;
}
}
else if(sortKind == Obj2SortKind.Name)
{
res = obj1.Name.CompareTo(obj2.Name);
}
return res;
}
#endregion

}
}

第三种方法需要编写一个对象排序比较的方法，对List中的元素对象没有特殊的要求，但在比较方法中需要实现对象比较规则，这个方法实现后，就可以把这方名字作为参数委托给List的Sort方法，Sort方法在排序时会执行这个方法对List中的对象进行比较，详细可参照下面的代码。对List中元素我们还使用上面的SortTestObj2类对象。

static void Main(string[] args)
{
//利用代理方法进行排序
DelegateSort();
}

//Sort(Comparison<(Of <(T>)>))方法排序,这中方法需要先编写一个对象比较的方法,然后
//把这个比较方法委托给List的Sort方法。
//对象比较的方法
private static int SortTestObj2Compare(SortTestObj2 obj1, SortTestObj2 obj2)
{
int res = 0;
if ((obj1 == null) && (obj2 == null))
{
return 0;
}
else if ((obj1 != null) && (obj2 == null))
{
return 1;
}
else if ((obj1 == null) && (obj2 != null))
{
return -1;
}
if (obj1.Code > obj2.Code)
{
res = 1;
}
else if (obj1.Code < obj2.Code)
{
res = -1;
}
return res;
}
//List的委托排序
private static void DelegateSort()
{
List<SortTestObj2> objLst = new List<SortTestObj2>();
SortTestObj2 obj1 = new SortTestObj2();
obj1.Code = 3;
obj1.Name = "TestObj1";
objLst.Add(obj1);
SortTestObj2 obj2 = new SortTestObj2();
obj2.Code = 2;
obj2.Name = "TestObj2";
objLst.Add(obj2);
SortTestObj2 obj3 = new SortTestObj2();
obj3.Code = 4;
obj3.Name = "TestObj4";
objLst.Add(obj3);
SortTestObj2 obj4 = new SortTestObj2();
obj4.Code = 1;
obj4.Name = "TestObj3";
objLst.Add(obj4);
SortTestObj2 obj5 = new SortTestObj2();
obj5.Code = 6;
obj5.Name = "TestObj6";
objLst.Add(obj5);
objLst.Sort(SortTestObj2Compare);
Console.WriteLine("委托方法排序的结果");
foreach (SortTestObj2 item in objLst)
{
Console.WriteLine("Code=" + item.Code + ",Name=" + item.Name);
}
}

 

=========================================================================================

List<int> listTest = new List<int>();
　listTest.Add(3);
　listTest.Add(1);
　listTest.Add(4);

上記のListであれば

　listTest.Sort();

とすれば昇順になります。

でも、これを降順にするには・・？
そしてさらに自作クラスの場合は？となるわけです。

降順にするにはこう記述します。

　listTest.Sort(delegate(int a, int b){ return b - a; });

自作クラスも、これと同様にすることができます。
例えば以下のようなクラスがあったとします。
------------------
class MyClassA
{
　　private int age;　　　//年齢
　　private string name;　//名前

　　public int Age
　　{
　　　　get{ return age; }
　　　　set{ age = value; }
　　}
　　public string Name
　　{
　　　　get{ return name; }
　　　　set{ name = value; }
　　}

}
------------------

それがリストに入っていたとします。
List<MyClassA> listMyClass = new List<MyClassA>();
　　　:
　　　:
　　　:

年齢昇順
　listMyClassA.Sort(delegate(MyClassA mca1, MyClassA mca2){ return mca1.Age - mca2.Age; });

年齢降順
　listMyClassA.Sort(delegate(MyClassA mca1, MyClassA mca2){ return mca2.Age - mca1.Age; });

名前昇順
　listMyClass.Sort(delegate(MyClassA mca1, MyClassA mca2) { return string.Compare(mca1.Name, mca2.Name); });

名前降順
　listMyClass.Sort(delegate(MyClassA mca1, MyClassA mca2) { return string.Compare(mca2.Name, mca1.Name); });

 

//排序
  this.TestCellTypeList.Sort((x, y) => x.No - y.No);

oList.Find((testOrder) => testOrder.No == (i + 1));

var info = this.TestCellTypeList.FirstOrDefault((s) =>  s.No == no );

.Net Framework 的开源代码