利用"委托"实现对象实例按"多字段嵌套"排序
/*<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />
利用"委托"实现对象实例按"多字段嵌套"排序
(不知道大家看懂题目了? 功能还是挺实用的!)
本文实现 Person 类的实例们按 年龄、身高、体重等字段嵌套排序!
就像 SQL 查询的 Order By 字段1,字段2,...,字段n 子句的效果一样!
*/
using System;
class Class1 //客户程序
{
static void Main()
{
Person[] Persons =
{
// 姓名、年龄、身高、体重
new Person("张栢芝", 71,178,49)
,new Person("章子怡", 23,177,33)
,new Person("周 迅", 71,180,80)
,new Person("徐静蕾", 12,150,70)
,new Person("赵 薇", 23,166,60)
,new Person("宋丹丹", 50,183,50)
,new Person("翠花儿", 23,177,34)
,new Person("赵丽蓉", 50,184,40)
,new Person("郭晶晶", 50,184,41)
};
//"BubbleSorter.CompareOp 委托" 类型数组的元素顺序,规定了嵌套排序的顺序,即:
//先按"年龄(Age)"排序,如果一样再按"身高(Height)",如果还一样再按"体重(Weight)"!
//注意这只是排序的结果而以,如果要按此思路编下去,就有"递归"的意思了,然而层次却无法确定!
Sorter.CompareOp[] PersonCompareOp =
{
// 你可以调换元素顺序,来改变排序的字段顺序
new Sorter.CompareOp(Person.PrevIsOlderThanNext)
,new Sorter.CompareOp(Person.PrevIsHigherThanNext)
,new Sorter.CompareOp(Person.PrevIsHeavierThanNext)
};
// 转到 Person 类 和 BubbleSorter 类的实现!
Sorter.BubbleSort(Persons, PersonCompareOp);
for (int i = 0; i < Persons.Length; i++)
Console.WriteLine(Persons[i].ToString());
Console.ReadLine();
}
}
class Person
{
private string _name;
private int _age;
private int _weight;
private int _height;
public Person(string Name,int Age,int Height,int Weight)
{
this._name = Name;
this._age = Age;
this._height = Height;
this._weight = Weight;
}
public override string ToString()
{
return string.Format(_name + ", {0:N}, {1:N}, {2:N}", _age,_height,_weight);
}
// 下面"额外"定义了若干与委托签名一致匹配的静态方法,供"委托调用"
// 返回值为"真"时,代表 "前一元素 <= 后一元素" ,否则为"假"!
// 只要参照这里,我们可以为类添加的排序功能并定义排序规则!
// 多么简单啊! 剩下的工作就都留给 "排序功能(工具)类" 去做吧!
public static bool PrevIsOlderThanNext(Object Prev, Object Next)
{
// 这里一定要用 "小于等于(<=)","等于"就是为了实现:
// 如果两元素前一规则(如: 年龄)排序相等,就按下一规则(如: 身高)排序
// 如果 "前一元素 <= 后一元素" ,返回"真",返回"假"!
return (((Person) Prev)._age <= ((Person) Next)._age);
}
public static bool PrevIsHigherThanNext(Object Prev, Object Next)
{
return(((Person) Prev)._height <= ((Person) Next)._height);
}
public static bool PrevIsHeavierThanNext(Object Prev, Object Next)
{
return(((Person) Prev)._weight <= ((Person) Next)._weight);
}
}
// "排序功能(工具)类"
class Sorter
{
// 声明委托
public delegate bool CompareOp(object X, object Y);
//本排序的基本算法就是冒泡法最常见简单易懂,属于"交换"排序法的一种!
public static void BubbleSort(object[] A, CompareOp[] MoreThanMethod) //MoreThanMethod 就是排序的字段顺序
{
for (int k = 0; k < MoreThanMethod.Length ; k ++) // 遍历委托数组
{
for (int i = 0 ; i < A.Length ; i ++) // 冒泡法外层循环
{
for (int j = i + 1 ; j < A.Length ; j ++) // 冒泡法内层循环
{
bool b = true;
for (int m = 0; m <= k ; m ++)
{
// 如果两元素"前一规则(如: 年龄)"值相等,就按下一规则(如: 身高)比较排序
b = b && MoreThanMethod[m](A[j],A[i]);
}
if (b) //冒泡法交换元素的条件
{
// 冒泡法交换元素
object o = A[i];
A[i] = A[j];
A[j] = o;
}
}
}
}
}
}
// 好了就讲到这里了!,有兴趣的读者可以改用别的排序算法,期待在评论回复中"貂尾续狗"!