C#范型List的Sort方法详解(转载)

C#范型List的Sort方法详解(转载) 标签：listsortcit 分类：计算机知识

C#范型List类的Sort方法有四种形式，分别是

1，不带有任何参数的Sort方法----Sort()；

2，带有比较器参数的Sort方法 ----Sort(IComparer)

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

{

/// /// List<>.Sort()的测试对象，类自己实现IComparable接口，

/// 当需要对List中的SortTestObj1对象进行排序时，直接调用 /// Sort()方法就可以了。

/// 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

 

接口，并且实现接口中的Compare()方法。详细做法可参照下面的代码。

SortTestObj2类

using System;

using System.Collections.Generic;

using System.Text;

 namespace Comparer.SortObject 

{ 

/// /// List<>.Sort(IComparer<(Of <(T>)>))的测试对象，类自己没有实现IComparable接口， 

/// 当需要对List中的SortTestObj2对象进行排序时，需要实例化一个SortTestObj2Camparer 

/// 类型的比较器,在比较器中指明排序类型(按Code排序还是按Name排序)，然后调用 

/// xxxLst.Sort(SortTestObj2Camparer)方法就可以了。 

/// 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 } 

/// /// SortTestObj2类排序用的比较器，继承IComparer<>接口， 

/// 实现接口中的Compare()方法。 

/// public class SortTestObj2Camparer : IComparer 

{ 

#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 objLst = new List(); 

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中准备排序的开始元素索引和结

 

束元素索引，代码样式如下： 

//按Name进行排序

 SortTestObj2Camparer nameCmp = new SortTestObj2Camparer(Obj2SortKind.Name); 

objLst.Sort(1, 3, nameCmp); 

下面的代码是对上面介绍的四种方法的进行测试的代码，可以结合上面代码建立一个控制台工程体会一下。 

using System; 

using System.Collections.Generic; 

using System.Text; 

using Comparer.SortObject; 

using Comparer.Camparer; 

namespace Comparer

 { 

class Program 

{ 

static void Main(string[] args) 

{ 

//List中的对象实现了IComparable接口时的排序 LstSort(); 

//利用比较器排序 LstComparerSort(); 

//利用比较器，对List中指定的区间的元素排序 LstFromToSort(); 

//利用代理方法进行排序 DelegateSort(); } 

//Sort()方法排序 

private static void LstSort() 

{ 

List objLst = new List(); 

SortTestObj1 obj1 = new SortTestObj1(); 

obj1.Code = 3; 

obj1.Name = "TestObj3"; 

objLst.Add(obj1); 

SortTestObj1 obj2 = new SortTestObj1();

 obj2.Code = 2;

 obj2.Name = "TestObj2";

 objLst.Add(obj2);

 SortTestObj1 obj3 = new SortTestObj1(); 

obj3.Code = 4; 

obj3.Name = "TestObj4"; 

objLst.Add(obj3); 

//排序 objLst.Sort(); 

foreach(SortTestObj1 item in objLst) 

{ 

Console.WriteLine("Code=" + item.Code + ",Name=" + item.Name); 

} 

} 

//Sort(IComparer(T))方法排序 

private static void LstComparerSort() 

{ 

List objLst = new List(); 

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); 

//按Code进行排序 SortTestObj2Camparer codeCmp = new SortTestObj2Camparer(Obj2SortKind.Code); 

//排序 objLst.Sort(codeCmp);

 Console.WriteLine("按Code排序的结果");

 foreach (SortTestObj2 item in objLst) 

{ 

Console.WriteLine("Code=" + item.Code + ",Name=" + item.Name); 

} 

//按Name进行排序

 SortTestObj2Camparer nameCmp = new SortTestObj2Camparer(Obj2SortKind.Name);

 objLst.Sort(nameCmp); 

Console.WriteLine("按Name排序的结果"); 

foreach (SortTestObj2 item in objLst) 

{ 

Console.WriteLine("Code=" + item.Code + ",Name=" + item.Name);

 } 

}

 //Sort(Int32, Int32 IComparer(T))排序,指定List中排序的开始元素和终了元素 

private static void LstFromToSort() 

{ 

List objLst = new List(); 

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); 

//按Code进行排序 SortTestObj2Camparer codeCmp = new SortTestObj2Camparer(Obj2SortKind.Code); 

//排序 

objLst.Sort(1, 3, codeCmp); 

Console.WriteLine("按Code排序的结果"); 

foreach (SortTestObj2 item in objLst) 

{ 

Console.WriteLine("Code=" + item.Code + ",Name=" + item.Name); 

} 

//按Name进行排序 

SortTestObj2Camparer nameCmp = new SortTestObj2Camparer(Obj2SortKind.Name); 

objLst.Sort(1, 3, nameCmp); 

Console.WriteLine("按Name排序的结果"); 

foreach (SortTestObj2 item in objLst)

 {

 Console.WriteLine("Code=" + item.Code + ",Name=" + item.Name);

 } 

}

 //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 objLst = new List(); 

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); 

}

} 

} 

}