ArrayList 自定义排序（转）

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();


        }