C#泛型用法实例分析

using System;using System.Collections;using System.Collections.Generic;using System.Text;namespace Generics_CSharp{  // 尖括号中的类型参数 T。  public class MyList<T> : IEnumerable<T>  {    protected Node head;    protected Node current = null;    // 嵌套类型也是 T 上的泛型    protected class Node    {      public Node next;      // T 作为私有成员数据类型。      private T data;      // 在非泛型构造函数中使用的 T。      public Node(T t)      {        next = null;        data = t;      }      public Node Next      {        get { return next; }        set { next = value; }      }      // T 作为属性的返回类型。      public T Data      {        get { return data; }        set { data = value; }      }    }    public MyList()    {      head = null;    }    // T 作为方法参数类型。    public void AddHead(T t)    {      Node n = new Node(t);      n.Next = head;      head = n;    }    // 实现 GetEnumerator 以返回 IEnumerator<T>，从而启用列表的    // foreach 迭代。请注意，在 C# 2.0 中，     // 不需要实现 Current 和 MoveNext。    // 编译器将创建实现 IEnumerator<T> 的类。    public IEnumerator<T> GetEnumerator()    {      Node current = head;      while (current != null)      {        yield return current.Data;        current = current.Next;      }    }    // 必须实现此方法，因为    // IEnumerable<T> 继承 IEnumerable    IEnumerator IEnumerable.GetEnumerator()    {      return GetEnumerator();    }  }  public class SortedList<T> : MyList<T> where T : IComparable<T>  {    // 一个未优化的简单排序算法，    // 该算法从低到高对列表元素排序：    public void BubbleSort()    {      if (null == head || null == head.Next)        return;      bool swapped;      do      {        Node previous = null;        Node current = head;        swapped = false;        while (current.next != null)        {          // 由于需要调用此方法，因此，SortedList          // 类在 IEnumerable<T> 上是受约束的          if (current.Data.CompareTo(current.next.Data) > 0)          {            Node tmp = current.next;            current.next = current.next.next;            tmp.next = current;            if (previous == null)            {              head = tmp;            }            else            {              previous.next = tmp;            }            previous = tmp;            swapped = true;          }          else          {            previous = current;            current = current.next;          }        }// end while      } while (swapped);    }  }  // 一个将自身作为类型参数来实现 IComparable<T> 的简单类，  // 是对象中的  // 常用设计模式，这些对象  // 存储在泛型列表中。  public class Person : IComparable<Person>  {    string name;    int age;    public Person(string s, int i)    {      name = s;      age = i;    }    // 这会使列表元素    // 按 age 值排序。    public int CompareTo(Person p)    {      return age - p.age;    }    public override string ToString()    {      return name + ":" + age;    }    // 必须实现 Equals。    public bool Equals(Person p)    {      return (this.age == p.age);    }  }  class Generics  {    static void Main(string[] args)    {      // 声明并实例化一个新的范型 SortedList 类。      // Person 是类型参数。      SortedList<Person> list = new SortedList<Person>();      // 创建 name 和 age 值以初始化 Person 对象。      string[] names = new string[] { "Franscoise", "Bill", "Li", "Sandra", "Gunnar", "Alok", "Hiroyuki", "Maria", "Alessandro", "Raul" };      int[] ages = new int[] { 45, 19, 28, 23, 18, 9, 108, 72, 30, 35 };      // 填充列表。      for (int x = 0; x < names.Length; x++)      {        list.AddHead(new Person(names[x], ages[x]));      }      Console.WriteLine("Unsorted List:");      // 打印出未排序的列表。      foreach (Person p in list)      {        Console.WriteLine(p.ToString());      }      // 对列表进行排序。      list.BubbleSort();      Console.WriteLine(String.Format("{0}Sorted List:", Environment.NewLine));      // 打印出排序的列表。      foreach (Person p in list)      {        Console.WriteLine(p.ToString());      }      Console.WriteLine("Done");    }  }}