C#中List<T>排序
在面向对象开发过程中我们经常将一组对象放到一个特定集合中,此时我们通常使用泛型集合来存放,常见的如:List、Dictionary等。在使用这些泛型集合时我们有时需要对其进行排序,下面我们就一起学习下List<T>是如何进行排序的。
1.初始化集合
假如我们有一个Student对象,简单起见这个对象只有三个属性,分别是学号、姓名、年龄。
namespace YDSLM_KT_SYSTEM.App_Code.Model
{
public class Student
{
public Student() { }
public Student(string stuNo, string stuName, int stuAge)
{
this.StuNo = stuNo;
this.StuName = stuName;
this.StuAge = stuAge;
}
public string StuNo { get; set; }
public string StuName { get; set; }
public int StuAge { get; set; }
}
}
我们有四个学生,分别存放在List中。
using System;
using System.Collections.Generic;
namespace YDSLM_KT_SYSTEM
{
public partial class WebForm1 : System.Web.UI.Page
{
protected void Page_Load(object sender, EventArgs e)
{
List<App_Code.Model.Student> Students = new List<App_Code.Model.Student>();
Students.Add(new App_Code.Model.Student("00001", "张三", 17));
Students.Add(new App_Code.Model.Student("00002", "李四", 16));
Students.Add(new App_Code.Model.Student("00003", "王五", 18));
Students.Add(new App_Code.Model.Student("00004", "尔玛", 17));
Response.Write("未进行排序前:<br />");
foreach (App_Code.Model.Student stu in Students)
{
Response.Write(string.Format("学号:{0} 姓名:
{1} 年龄:{2}<br />", stu.StuNo,
stu.StuName, stu.StuAge));
}
}
}
}
很明显我们往Students对象中加入的时候并没有按年龄顺序,下面我们就一起看一下如何对Students集合按照年龄由小到大来排序。
2.默认排序方式
如果你查一下List<T>的API的话,我们会看到对于List的Sort方法有四种重载,首先在这里我们说一下第一种,也就是无参数的情况:List.Sort()。那么我能不能直接对Students集合使用Sort()方法进行排序呢?答案是否定的,如果我们使用下面的方法排序的话系统将抛出System.ArgumentException异常。
从图中的提示我们可以看出错误原因是由于进行比较的对象并未有任何一个实现IComparable接口,因此也就无法完成排序。事实上对于参数Sort()方法是使用Comparer.Default比较器来排序的,而此比较器进行比较时首先就会检查T是否实现了IComparable泛型接口,如果实现了则使用该实现。否则将坚持是否实现了IComparable接口。如果均未实现则引发InvalidOperationException异常。也就是说如果想使用此方法需要实现IComara泛型接口或者IComparable接口,因此我们暂且修改一下Student类,实现IComparable接口(除了这个例子职务后面的例子仍然使用第一步我们建立的Student类)。
首先修改Student类,实现IComparable接口:
using System;
namespace YDSLM_KT_SYSTEM.App_Code.Model
{
public class Student : IComparable
{
public Student() { }
public Student(string stuNo, string stuName, int stuAge)
{
this.StuNo = stuNo;
this.StuName = stuName;
this.StuAge = stuAge;
}
public string StuNo { get; set; }
public string StuName { get; set; }
public int StuAge { get; set; }
#region IComparable接口成员
public int CompareTo(object obj)
{
if (obj is Student)
{
Student tempStu = obj as Student;
return this.StuAge.CompareTo(tempStu.StuAge);
}
throw new NotImplementedException("obj is not a Student!");
}
#endregion
}
}
然后我们再运行程序就会看到可以按照我们的想法去排序了。
接着再使用Sort()排序的话就可以看到如下排序成功的界面:
3.通过自定义比较器进行排序
尽管我们上面说过可以使用Sort()方法排序,但是要求Student必须实现IComparable泛型接口,那么我们有没有其他的方法呢?其实是有的,个人感觉这种方法多数情况下会更好一些。那就是:List.Sort(泛型Comparison)和List.Sort(泛型IComparer)方法。之所以将这两种重载放到一起来说,是因为二者使用范围上很类似。首先看一下List.Sort(泛型Comparison)方法,此方法的参数是Comparison类型,其实是一个包含两个参数的委托,因此使用此方法,我们只需要定义一个委托,其两个参数均为Student类型,在委托实现的方法比较两个Student对象Age属性即可。
using System;
using System.Collections.Generic;
namespace YDSLM_KT_SYSTEM
{
public partial class WebForm1 : System.Web.UI.Page
{
protected void Page_Load(object sender, EventArgs e)
{
List<App_Code.Model.Student> Students = new List<App_Code.Model.Student>();
Students.Add(new App_Code.Model.Student("00001", "张三", 17));
Students.Add(new App_Code.Model.Student("00002", "李四", 16));
Students.Add(new App_Code.Model.Student("00003", "王五", 18));
Students.Add(new App_Code.Model.Student("00004", "尔玛", 17));
Response.Write("未进行排序前:<br />");
foreach (App_Code.Model.Student stu in Students)
{
Response.Write(string.Format("学号:{0} 姓名:{1} 年龄:{2}<br />", stu.StuNo, stu.StuName, stu.StuAge));
}
Response.Write("使用List.Sort(泛型Comparison)排序之后:<br />");
Students.Sort(delegate(App_Code.Model.Student a, App_Code.Model.Student b)
{
return a.StuAge.CompareTo(b.StuAge);
});
foreach (App_Code.Model.Student stu in Students)
{
Response.Write(string.Format("学号:{0} 姓名:{1} 年龄:{2}<br />", stu.StuNo, stu.StuName, stu.StuAge));
}
}
}
}
运行结果(注意:此时以及下面的所有例子中Student均不需要实现IComparable泛型接口):
接着我们看一下List.Sort(泛型IComparer),此方法需要一个泛型IComparer接口类型,因此只要定义一个类实现此接口然后再调用此方法即可。
using System.Collections.Generic;
namespace YDSLM_KT_SYSTEM.App_Code
{
public class StudentCompare:IComparer<Model.Student>
{
public int Compare(Model.Student x, Model.Student y)
{
return x.StuAge.CompareTo(y.StuAge);
}
}
}
-----------------------------------------------------
using System;
using System.Collections.Generic;
namespace YDSLM_KT_SYSTEM
{
public partial class WebForm1 : System.Web.UI.Page
{
protected void Page_Load(object sender, EventArgs e)
{
List<App_Code.Model.Student> Students = new List<App_Code.Model.Student>();
Students.Add(new App_Code.Model.Student("00001", "张三", 17));
Students.Add(new App_Code.Model.Student("00002", "李四", 16));
Students.Add(new App_Code.Model.Student("00003", "王五", 18));
Students.Add(new App_Code.Model.Student("00004", "尔玛", 17));
Response.Write("未进行排序前:<br />");
foreach (App_Code.Model.Student stu in Students)
{
Response.Write(string.Format("学号:{0} 姓名:{1} 年龄:{2}<br />", stu.StuNo, stu.StuName, stu.StuAge));
}
Response.Write("使用List.Sort (泛型 IComparer) 排序之后:<br />");
Students.Sort(new App_Code.StudentCompare());
foreach (App_Code.Model.Student stu in Students)
{
Response.Write(string.Format("学号:{0} 姓名:{1} 年龄:{2}<br />", stu.StuNo, stu.StuName, stu.StuAge));
}
}
}
}
运行结果:
4.设定排序范围
虽然上面的方法都实现了泛型List<T>集合排序,但是有时我们并不需要对整个集合进行排序而是指对其中一定范围的对象进行排序,那么我们就需要使用Sort方法的第四种重载:List.Sort(int32,int32,泛型IComparer)。前两个参数分别代表排序的其实位置和排序长度,最后一个参数仍然是泛型IComparer接口类型。上面我们已经定义了StudentComparer类,实现了IComparer接口,这里就可以直接使用了,下面我们只对前三个学生按年龄由小到大进行排序。
using System;
using System.Collections.Generic;
namespace YDSLM_KT_SYSTEM
{
public partial class WebForm1 : System.Web.UI.Page
{
protected void Page_Load(object sender, EventArgs e)
{
List<App_Code.Model.Student> Students = new List<App_Code.Model.Student>();
Students.Add(new App_Code.Model.Student("00001", "张三", 17));
Students.Add(new App_Code.Model.Student("00002", "李四", 16));
Students.Add(new App_Code.Model.Student("00003", "王五", 18));
Students.Add(new App_Code.Model.Student("00004", "尔玛", 17));
Response.Write("未进行排序前:<br />");
foreach (App_Code.Model.Student stu in Students)
{
Response.Write(string.Format("学号:{0} 姓名:{1} 年龄:{2}<br />", stu.StuNo, stu.StuName, stu.StuAge));
}
Response.Write("使用List.Sort (Int32, Int32, 泛型 IComparer) 排序之后:<br />");
Students.Sort(0, 3, new App_Code.StudentCompare());
foreach (App_Code.Model.Student stu in Students)
{
Response.Write(string.Format("学号:{0} 姓名:{1} 年龄:{2}<br />", stu.StuNo, stu.StuName, stu.StuAge));
}
}
}
}
运行效果:
到这里我和大家一起学习分享完毕了,期望对大家也有些帮助!!!