ArrayList可以用来组合任何的对象，但其默认的排序是按对象本身值来排序，而不是应用自定义的，因此需要重新修改
ArrayList的Sort方法的
IComparer接口实现。以下是重新写的
IComparer的实现，用了类型反射以做到能适合所有类的排序
性能测试：（仅供参考）
配置：PIII 733 384M内存
Windows2000SP4
.net FrameWork 1.1.4322 SP1
ArrayList容纳100个对象，排序时间大约10~20毫秒
ArrayList容纳1000个对象，排序时间大约100毫秒左右
ArrayList容纳10000个对象，排序时间大约1200~1600毫秒
代码：
ReverserClass
实现
IComparer接口的自定义类，其中定义了ArrayList包含的对象的类型
type和需要排序的类型的字段
name
public class ReverserClass : IComparer 
{
Type type = null;
string name = string.Empty;
string direction = "ASC";
public ReverserClass(Type type, string name, string direction) {
this.type = type;
this.name = name;
if(direction.Equals("DESC"))
this.direction = "DESC";
}
int IComparer.Compare( object x, object y ) {
object x1 = this.type.InvokeMember(this.name, BindingFlags.Public | BindingFlags.Instance | BindingFlags.GetProperty, null, x, null);
object y1 = this.type.InvokeMember(this.name, BindingFlags.Public | BindingFlags.Instance | BindingFlags.GetProperty, null, y, null);
if(direction.Equals("DESC"))
Swap(ref x1, ref y1);
return( (new CaseInsensitiveComparer()).Compare( x1, y1 ));
}
void Swap(ref object x, ref object y ) {
object temp = null;
temp = x;
x = y;
y = temp;
}
}
测试代码
UserClass
public class UserClass {
protected string _name;
protected int _age;
protected string _address;
public UserClass(string _name, int _age, string _address) {
this._name = _name;
this._age = _age;
this._address = _address;
}
public string Name {
get { return _name; }
set { _name = value; }
}
public int Age {
get { return _age; }
set { _age = value; }
}
public string Address {
get { return _address; }
set { _address = value; }
}
}
main
其中ReverserClass reverser = new ReverserClass(user.GetType(), "Name"); 中的要传递ArrayList数组中的对象的类型和需要作为排序依据的字段名称！
static void Main(string[] args)
{
UserClass user;
ArrayList ar = new ArrayList();
user = new UserClass("1", 1, "1");
ar.Add(user);
user = new UserClass("9", 9, "9");
ar.Add(user);
user = new UserClass("4", 4, "4");
ar.Add(user);
user = new UserClass("3", 3, "3");
ar.Add(user);
user = new UserClass("6", 6, "6");
ar.Add(user);
Console.WriteLine();
ReverserClass reverser = new ReverserClass(user.GetType(), "Name", "DESC");
ar.Sort(reverser);
Console.WriteLine();
}
posted @ 2004-12-30 16:57
dannyr|一个都不能少！ 阅读(8842)
评论(5) 编辑 收藏 网摘 所属分类:
.Net技术