zoukankan      html  css  js  c++  java
  • 使用List<>泛型,怎么排序?

      在工作中经常会遇到对象数组根据某个属性进行排序的问题。这里介绍一个方法。
      以汽车为例: public class Car: {
       private int weight;
      
       public int Weight
       {
       get { return weight; }
       set { weight = value; }
       }
       private string type;
      
       public string Type
       {
       get { return type; }
       set { type = value; }
       }
       }
      Car[] cars;现在需要排序,首先我们想根据Weight进行排序,大家自然会想到冒泡算法。不过这个肯定不是最好的,这里提供一个简便的方法。
      
      我们将类Car实现接口IComparable使其能够使用Array.Sort()。
      代码如下:
      
      
       public class Car:IComparable<Car>
       {
       private int weight;
      
       public int Weight
       {
       get { return weight; }
       set { weight = value; }
       }
       private string type;
      
       public string Type
       {
       get { return type; }
       set { type = value; }
       }
      
       IComparable 成员#region IComparable<Employee> 成员
      
       public int CompareTo(Car other)
       {
       if (this.weight == other.weight)
       return 0;
       if (this.weight > other.weight)
       return 1;
       return -1;
       }
      
       #endregion
       }实现该方法以后我们就可以直接使用如下代码来对cars进行排序了。
       Car[] arr = new Car[] {car1,car2,car3 };
       Array.Sort<Car>(arr);但是随着项目的发展的发展我们会迎来新的问题,我们现在又需要根据Type排序了,怎么办呢?
      不用担心我们只要使用一个最简单的Adapter模式就能解决这个问题
      下面我们来创建这个适配器:
       public class ComparaCarAdapter : IComparer<Car>
       {
      
       IComparer 成员#region IComparer<Car> 成员
      
       public int Compare(Car x, Car y)
       {
       return x.Type.CompareTo(y.Type);
       }
      
       #endregion
       }然后如此调用:
      Array.Sort<Car>(arr,new ComparaCarAdapter());但是这样如果属性很多,会产生很多的类,怎么办呢。那么利用反射吧。将ComparaCarAdapter改造为:
       public class ComparaCarAdapter : IComparer<Car>
       {
       string _progName = "";
       public ComparaCarAdapter(string progName)
       {
       _progName = progName;
       }
       IComparer 成员#region IComparer<Employee> 成员
      
       public int Compare(Car x, Car y)
       {
       Type t = typeof(Car);
       PropertyInfo pi = t.GetProperty(_progName);
       object xvalue = pi.GetValue(x, null);
       object yvalue = pi.GetValue(y, null);
       if (xvalue is string)
       {
       return ((string)xvalue).CompareTo((string)yvalue);
       }
       else
       {
       if (xvalue is int)
       return ((int)xvalue).CompareTo((int)yvalue);
       }
       throw new NotSupportedException();
       }
      
       #endregion
       }
      调用 Array.Sort<Car>(arr, new ComparaCarAdapter("Weight"));OK搞定,应该足够灵活了吧。
  • 相关阅读:
    前端菜鸡之路——聊天室2.0
    AngularJS入门——hello world!
    前端菜鸡之路——网页上的图标
    可拖动的消息框
    node.js之socket.io模块
    yahoo军规的思考
    如何用jquery实现点击后跳到页面指定位置
    CSS多列布局
    Node.js下Mysql数据库连接
    ABAP 程序报 unicode 错误
  • 原文地址:https://www.cnblogs.com/tangself/p/1984512.html
Copyright © 2011-2022 走看看