天天看点

用IComparable来实现可排序的集合

作者:Mahesh Chand 

原文地址:http://www.c-sharpcorner.com/UploadFile/mahesh/SortableArrays10212005115603AM/SortableArrays.aspx?ArticleID=d374d179-08e9-4473-b7e4-1991fad8affa

.NET Framework类库中提供了几个支持在集合中有追加功能的接口,比如:ICollection,IList和IComparable。 

实现 IComparable

IComparable接口用来支持在集合中排序。它有一个函数——CompareTo。当你设计分类对象时,你必须实现IComparable的CompareTo方法。

比如,我做一个Developer类来继承IComparable。

用IComparable来实现可排序的集合

public   class  Developer : IComparable

用IComparable来实现可排序的集合
用IComparable来实现可排序的集合
用IComparable来实现可排序的集合

{

用IComparable来实现可排序的集合

}

现在我来实现ComparaTo方法如下:

用IComparable来实现可排序的集合

public   int  CompareTo( object  obj)

用IComparable来实现可排序的集合
用IComparable来实现可排序的集合
用IComparable来实现可排序的集合

{

用IComparable来实现可排序的集合

// Some code here

用IComparable来实现可排序的集合

}

现在我们说,Developer类有一个属性叫ID,而你希望你的这些项目按照ID来排序,我们简单的加入如下代码:

用IComparable来实现可排序的集合

public   int  CompareTo( object  obj)

用IComparable来实现可排序的集合
用IComparable来实现可排序的集合
用IComparable来实现可排序的集合
用IComparable来实现可排序的集合

{

用IComparable来实现可排序的集合
用IComparable来实现可排序的集合

      if( !(obj is Developer) )

用IComparable来实现可排序的集合
用IComparable来实现可排序的集合

            throw new InvalidCastException("Not a valid Developer object.");

用IComparable来实现可排序的集合
用IComparable来实现可排序的集合

      Developer developer = (Developer)obj; 

用IComparable来实现可排序的集合
用IComparable来实现可排序的集合

      return this.ID.CompareTo(developer.ID);                              

用IComparable来实现可排序的集合
用IComparable来实现可排序的集合

}

正如你所看到的上面的代码,它来比较当前对象的值和新值作比较。

现在我们说,Developer对象还有其他公有属性:FirstName,LastName,Age以及Experience,并且你想用它们中的任意一个来分类。

为了做到这点,我们定义一个枚举:

用IComparable来实现可排序的集合

public   enum  SortFilter

用IComparable来实现可排序的集合
用IComparable来实现可排序的集合
用IComparable来实现可排序的集合
用IComparable来实现可排序的集合

{

用IComparable来实现可排序的集合
用IComparable来实现可排序的集合

      FirstName,

用IComparable来实现可排序的集合
用IComparable来实现可排序的集合

      LastName,

用IComparable来实现可排序的集合
用IComparable来实现可排序的集合

      Age,

用IComparable来实现可排序的集合
用IComparable来实现可排序的集合

      Experience

用IComparable来实现可排序的集合
用IComparable来实现可排序的集合

}

然后,我在Developer类中加入一个静态属性SortFilter:

用IComparable来实现可排序的集合

private   static  SortFilter sortingBy  =  SortFilter.FirstName; 

用IComparable来实现可排序的集合

public   static  SortFilter SortingBy

用IComparable来实现可排序的集合
用IComparable来实现可排序的集合
用IComparable来实现可排序的集合

{

用IComparable来实现可排序的集合
用IComparable来实现可排序的集合

      get 

用IComparable来实现可排序的集合

{ return sortingBy; }

用IComparable来实现可排序的集合
用IComparable来实现可排序的集合

      set 

用IComparable来实现可排序的集合

{ sortingBy = value; }

用IComparable来实现可排序的集合

}

现在我修改ComparaTo方法如下:

用IComparable来实现可排序的集合

public   int  CompareTo( object  obj)

用IComparable来实现可排序的集合
用IComparable来实现可排序的集合
用IComparable来实现可排序的集合

{

用IComparable来实现可排序的集合

      if( !(obj is Developer) )

用IComparable来实现可排序的集合

            throw new InvalidCastException("Not a valid Developer object.");

用IComparable来实现可排序的集合
用IComparable来实现可排序的集合

      Developer developer = (Developer)obj; 

用IComparable来实现可排序的集合

      switch(Developer.SortingBy)

用IComparable来实现可排序的集合
用IComparable来实现可排序的集合
用IComparable来实现可排序的集合

{

用IComparable来实现可排序的集合

            case SortFilter.FirstName: 

用IComparable来实现可排序的集合

                return this.FirstName.CompareTo(developer.FirstName);

用IComparable来实现可排序的集合

            case SortFilter.LastName: 

用IComparable来实现可排序的集合

                return this.LastName.CompareTo(developer.LastName);

用IComparable来实现可排序的集合

            case SortFilter.Age: 

用IComparable来实现可排序的集合

                return this.Age.CompareTo(developer.Age);

用IComparable来实现可排序的集合

            case SortFilter.Experience:

用IComparable来实现可排序的集合

                return this.Experience.CompareTo(developer.Experience);

用IComparable来实现可排序的集合

            default:

用IComparable来实现可排序的集合

                  goto case SortFilter.FirstName;

用IComparable来实现可排序的集合

      }

用IComparable来实现可排序的集合

}

用IComparable来实现可排序的集合

正如你所看到的上面的代码,我为每一个分类条件加入一个case语句。现在我的类准备好了支持排序。所有我做的工作是:建立一个Developer对象的ArrayList,设置分类过滤器(SortFilter),调用Sort方法。

下面的代码生成一个Developer类型的ArrayList:

用IComparable来实现可排序的集合

private  ArrayList GetList()

用IComparable来实现可排序的集合
用IComparable来实现可排序的集合
用IComparable来实现可排序的集合

{

用IComparable来实现可排序的集合

      ArrayList list = new ArrayList();

用IComparable来实现可排序的集合

      list.Add(new Developer("Mahesh", "Chand", 30, "C#,ASP.NET,Windows Forms", 10)) ; 

用IComparable来实现可排序的集合

      list.Add(new Developer("Michael", "Gold", 35, "GDI+, ASP.NET", 15)) ; 

用IComparable来实现可排序的集合

      list.Add(new Developer("Bhasker", "Das", 26, "VB.NET, Web Applications", 4)) ; 

用IComparable来实现可排序的集合

      list.Add(new Developer("Ashish", "Singhal", 24, "ADO.NET, GDI+", 4)) ; 

用IComparable来实现可排序的集合

      list.Add(new Developer("Neel", "Beniwal", 3, "C#,ASP.NET,Windows Forms", 0)) ; 

用IComparable来实现可排序的集合

      list.Add(new Developer("Melanie", "Talmadge", 25, "Java", 2)) ; 

用IComparable来实现可排序的集合

      return list;

用IComparable来实现可排序的集合

}

用IComparable来实现可排序的集合

下面的代码设置以"FirstName"来分类,调用ArrayList的Sort方法。现在ArrayList将返回分类结果。

用IComparable来实现可排序的集合

ArrayList list  =  GetList();

用IComparable来实现可排序的集合

Developer.SortingBy  =  (SortFilter)Enum.Parse( typeof (SortFilter),  " FirstName " );

用IComparable来实现可排序的集合

list.Sort();

排序顺序

现在你可能还要在你的对象中加入排序的顺序(升序还是降序)。为了完成这个,我加入一个SortOrder枚举:

用IComparable来实现可排序的集合

public   enum  SortOrder

用IComparable来实现可排序的集合
用IComparable来实现可排序的集合
用IComparable来实现可排序的集合

{

用IComparable来实现可排序的集合

      Ascending,

用IComparable来实现可排序的集合

      Descending

用IComparable来实现可排序的集合

}

我也在Developer类中加入静态属性SortingOrder如下:

用IComparable来实现可排序的集合

private   static  SortOrder sortingOrder  =  SortOrder.Ascending;

用IComparable来实现可排序的集合

public   static  SortOrder SortingOrder

用IComparable来实现可排序的集合
用IComparable来实现可排序的集合
用IComparable来实现可排序的集合

{

用IComparable来实现可排序的集合
用IComparable来实现可排序的集合

      get 

用IComparable来实现可排序的集合

{ return sortingOrder; }

用IComparable来实现可排序的集合
用IComparable来实现可排序的集合

      set 

用IComparable来实现可排序的集合

{ sortingOrder = value; }

用IComparable来实现可排序的集合

}

我将CompareTo方法改成如下。正如你从这个函数中看到,现在我来检测SortingOrder是Ascending还是Descending来根据要排序的属性排序。

用IComparable来实现可排序的集合

public   int  CompareTo( object  obj)

用IComparable来实现可排序的集合
用IComparable来实现可排序的集合
用IComparable来实现可排序的集合

{

用IComparable来实现可排序的集合

      if( !(obj is Developer) )

用IComparable来实现可排序的集合

            throw new InvalidCastException("Not a valid Developer object."); 

用IComparable来实现可排序的集合

      Developer developer = (Developer)obj; 

用IComparable来实现可排序的集合

      switch(Developer.SortingBy)

用IComparable来实现可排序的集合
用IComparable来实现可排序的集合
用IComparable来实现可排序的集合

{

用IComparable来实现可排序的集合

            case SortFilter.FirstName: 

用IComparable来实现可排序的集合

                  if (Developer.sortingOrder == SortOrder.Ascending)

用IComparable来实现可排序的集合

                      return this.FirstName.CompareTo(developer.FirstName);

用IComparable来实现可排序的集合

                  else return developer.FirstName.CompareTo(this.FirstName);

用IComparable来实现可排序的集合

            case SortFilter.LastName: 

用IComparable来实现可排序的集合

                  if (Developer.sortingOrder == SortOrder.Ascending)

用IComparable来实现可排序的集合

                        return this.LastName.CompareTo(developer.LastName);

用IComparable来实现可排序的集合

                  else return developer.LastName.CompareTo(this.LastName);

用IComparable来实现可排序的集合

            case SortFilter.Age: 

用IComparable来实现可排序的集合

                  if (Developer.sortingOrder == SortOrder.Ascending)

用IComparable来实现可排序的集合

                        return this.Age.CompareTo(developer.Age);

用IComparable来实现可排序的集合

                  else return developer.Age.CompareTo(this.Age);

用IComparable来实现可排序的集合

            case SortFilter.Experience:

用IComparable来实现可排序的集合

                  if (Developer.sortingOrder == SortOrder.Ascending)

用IComparable来实现可排序的集合

                        return this.Experience.CompareTo(developer.Experience);

用IComparable来实现可排序的集合

                  else return developer.Experience.CompareTo(this.Experience);

用IComparable来实现可排序的集合

            default:

用IComparable来实现可排序的集合

                  goto case SortFilter.FirstName;

用IComparable来实现可排序的集合

      }

用IComparable来实现可排序的集合

}

现在需要做的就是,将SortingOrder属性加入Developer对象中,调用Sort函数。

用IComparable来实现可排序的集合

Developer.SortingOrder  =  (SortOrder)Enum.Parse( typeof (SortOrder),  " Descending " );

用IComparable来实现可排序的集合

list.Sort();

用IComparable来实现可排序的集合

原文页面有代码下载。

转载于:https://www.cnblogs.com/c-delight/archive/2005/12/28/306621.html