关于.NET Framework中的设计模式--应用策略模式为List排序

编程时遇到排序在平常不过，使用.Net最常见的就是对泛型List<T>进行排序，如果T是简单数据类型排序那么很简单

同样对string等简单类型List<T>排序均如此，如果我们要排的对象复杂了怎么办，我们知道List<T> sort()最后是用快速排序实现，快速排序也好，什么排序都需要知道list中item之间的比较结果，如果是简单的int类型，直接判断即可，对实现了IComparable接口的对象，可以调用其CompareTo()实现item比较大小,下面是一个快速排序的写法

while (array[--j].CompareTo(middle) > 0) ;

if (i >= j)
break;

T temp = array[i];
array[i] = array[j];
array[j] = temp;
}

Sort(array, left, i - 1, comparer);
Sort(array, j + 1, right, comparer);
}
}
</div>

问题

对于前两种情况固然可以实现排序，但是我们不可能要求所有待排序的对象都实现IComparable接口，就算能够保证每个对象都实现IComparable接口，如果想实现对象内多个字段排序，比如Student对象，有时候想按照姓名排序，有时候是成绩，有时候是年龄，这怎么破

按照面向对象的思想，要把变化独立出来，封装变化，对于我们排序List<T>时变化的其实就是怎么比较两个对象的大小的算法，如果我们可以把这个算法拿出来，排序就简单了很多，无论什么排序，算法都是由的，我们要封装的部分是怎样比较两个item的大小的算法，为了实现拓展性我们要遵循面向对象设计的另外一个重要原则，针对接口编程，而不是针对实现编程。

首先定义一个接口，里面有一个比较item大小的方法，在排序的时候作为参数传入，当然是传入它的实现类，有了这个想法，我们可以自己写个List<T>的排序方法

然后为了测试，我们为List<T>加一个包装，写一个自己的Sort方法，内部也用快速排序实现。一直困惑我们的变化部分——比较大小算法，我们把它封转起来，作为参数传入

namespace Test.Stategy
{public class ListTest<T>
{
public List<T> list = new List<T>();
public void Sort(IComparer_sly<T> comparer)
{
T[] array = list.ToArray();
int left = 0;
int right = array.Length - 1;
QuickSort(array, left, right, comparer);
list = new List<T>(array);
}

private void QuickSort<S>(S[] array, int left, int right, IComparer_sly<S> comparer)
{
if (left < right)
{
S middle = array[(left + right) / 2];
int i = left - 1;
int j = right + 1;
while (true)
{
while (comparer.Compare(array[++i], middle) < 0) ;

while (comparer.Compare(array[--j], middle) > 0) ;

if (i >= j)
break;

S temp = array[i];
array[i] = array[j];
array[j] = temp;
}

QuickSort(array, left, i - 1, comparer);
QuickSort(array, j + 1, right, comparer);
}
}
}
}
</div>

比如现在我们有个Student 的实体

如果想对这个实体组成的List<T>进行排序，我们只需一个实现 IComparer_sly<Student>的类 StudentComparer，并在内部实现其比较大小方法——Compare()，同时我们可以添加递增还是递减排序的控制

public int Compare(Student x, Student y)
{
object v1 = GetValue(x), v2 = GetValue(y);
if (v1 is string || v2 is string)
{
string s1 = ((v1 == null) ? "" : v1.ToString().Trim());
string s2 = ((v2 == null) ? "" : v2.ToString().Trim());
if (s1.Length == 0 && s2.Length == 0)
return 0;
else if (s2.Length == 0)
return -1;
else if (s1.Length == 0)
return 1;
}

// 这里就偷懒调用系统方法，不自己实现了，其实就是比较两个任意相投类型数据大小，自己实现比较麻烦
if (!isAscending)
return Comparer.Default.Compare(v2, v1);
return Comparer.Default.Compare(v1, v2);
}

private object GetValue(Student stu)
{
object v = null;
switch (expression)
{
case "id":
v = stu.ID;
break;
case "name":
v = stu.Name;
break;
default:
v = null;
break;
}
return v;
}
}
</div>

测试一下好不好使

Console.WriteLine("Name 递增");
test.Sort(new StudentComparer("name", true));
for (int i = 0; i < test.list.Count; i++)
{
Console.WriteLine(string.Format("ID:{0} , Name:{1}", test.list[i].ID, test.list[i].Name));
}
}
</div>

看看效果

用ILSpy反编译可以看到在调用List<T>的sort()方法时内部调用的时 this.Sort(0, this.Count, null); 然后往里面扒，经过一系列异常处理后会调用 Array.Sort<T>(this._items, index, count, comparer); this._items是把List内容转换成数组，同样再经历一些列异常处理，调用方法 ArraySortHelper<T>.Default.Sort(array, index, length, comparer); 再往里就和我们上面写的方法大同小异了，只不过微软加了很多异