任意对象数组ArrayList的排序法(可自定义排序字段、排序方向)

findtec

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(

);





        }

本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u2/70940/showart_1090766.html