十、C#泛型（1）

一、概述

      所谓泛型：即通过参数化类型来实现在同一份代码上操作多种数据类型。泛型编程是一种编程范式，它利用“参数化类型”将类型抽象化，从而实现更为灵活的复用。

 C#泛型赋予了代码更强的类型安全，更好的复用，更高的效率，更清晰的约束。

  1、类型支持泛型，泛型类 泛型接口 泛型方法 泛型委托 泛型事件

  2、性能

     泛型性能好  可以解除参数 object 装箱拆箱的性能损耗

    示例

     ArrayList arraylist=new ArrayList ();

     arraylist.Add("Hello");//需要装箱  String -> Object

     List<int> list = new List<int>();

     list.Add("Hello");// 不需要装箱 

  3、安全性

    泛指定了特定的类型后不能乱用其它类型,否则编译器会出错

 

 

二、泛型类型集合

  1、接口 IList<T>   方法Add()   Clean()  RemoveAt()
  2、接口 ICollection<T>

  3、接口 IEnumerable<T>

  4、接口 IEnumerator<T>

  5、类  List<T>  取代ArrayList

      （1） 查找元素 Find()  FindAll()

      （2） 执行操作 ForEach()

      （3） 排序 Sort()

      （4） 类型转换 ConvertAll()

  6、类  Stack<T>

  7、类 Queue<T>

 

 

三、泛型应用 泛型类 泛型成员 泛型方法 泛型接口

C#泛型类与结构

class C<U,V>{} //合法
class D:C<string,int>{} //合法
class E<U,V>:C<U,V>{} //合法
class F<U,V>:C<string,int>{} //合法
class G:C<U,V>{} //非法

   C#除可单独声明泛型类型（包括类与结构）外，也可在基类中包含泛型类型的声明。但基类如果是泛型类，他的类型参数要么已实例化，要么来源子类（同样是泛型类型）声明的类型参数。

泛型类型的成员

class C<V>
{
public V f1; //声明字段
   public D<V> f2; //作为其他泛型类型 的参数
   public C<V x>
   {
    this.f1 = x;
   }
}

   泛型类型的成员可以使用泛型类型声明中的类型参数。但类型参数如果没有任何约束，则只能在该类型上使用从System.Object继承的共有成员。

泛型接口

interface IList<T>
{
    T[] GetElements();
}
interface IDictionary<K,V>
{
void Add(K key,V value);
}
//泛型接口的类型参数要么已实例化
//要么来源于实现类声明的类型参数

class List<T>:IList<T>,IDictionary<int,T>
{
   public T[] GetElements{}
   {
       return null;
   }
   public void Add(int index,T value){}
}

泛型委托

delegate bool Predicate<T>(T value);
class X
{
    static bool F(int i){...}
    static bool G(string s){...}
    static void Main()
    {
         Predicate<string> p2 = G;
         Predicate<int> p1 = new Predicate<int>(F);
    }
}
    泛型委托支持返回值和参数哂纳感应用参数类型，这些参数类型同样可以附带合法的约束。

泛型方法的简介

   C#泛型机制只支持“在方法声明上包含类型参数” -- 即泛型方法。

   C#泛型机制不支持在除方法外的其他成员（包括属性、事件、索引器、构造器、析构器）的声明上包含类型参数，但这些成员本身可以包含在泛型类型中，并使用泛型类型的类型参数。

   泛型方法既可以包含在泛型类型中，也可以包含在非泛型类型中。

泛型方法的声明与调用

public class Finder
{
// 泛型方法的声明
   public static int Find<T>(T[] items,T item)
   {
       for(int i=0;i<items.Length;i++)
       {
            if(items[i].Equals(item)
           {
               return i;
           }
       }
       return -1;
   }
}

// 泛型方法的调用
int i = Finder.Find<T>(new int[]{1,3,4,5,6,8,9},6);

泛型编程

泛型方法的重载

class MyClass
{
   void F1<T>(T[] a,int i); // 不可以构成重载方法
   void F1<U>(U[] a,int i);

   void F2<T>(int x); // 可以构成重载方法
   void F2(int x);

   void F3<T>(T t) where T : A; // 不可以构成重载方法
   void F3<T>(T t) where T : B;
}

泛型方法的重写

abstract class Base
{
public abstract T F<T,U>(T t,U u) where U : T;
   public abstract T G<T>(T t) where U : IComparable;
}
class Derived:Base
{
// 合法的重写,约束被默认继承
   public override X F(X,Y)(X x,Y y){}

   // 非法的重写,指定任何约束都是多余的
   public override T G<T>(T t) where T : Comparable{}
}

泛型约束简介

   C#泛型要求对"所有泛型类型或泛型方法的类型参数"的任何假定,都要基于"显式的约束",以维护C#所要求的类型安全.

   "显式约束"有where字句表达,可以指定"基类约束","接口约束","构造器约束","值类型/引用类型约束"共四中约束.

   "显示约束"并非必须,如果没有指定"显式约束",泛型类型参数将只能访问System.Object类型中的公有方法.

基类约束

class A
{
   public void F1(){}
}
class B
{
   public void F2(){}
}

class C(S,T)
where S:A // S继承自A
where T:B // T继承自B
{
   // 可以在类型为S的变量上调用F1
   // 可以在类型为T的变量上调用F2
}

接口约束

interface IPrintable{coid Print();}
interface IComparable<T>{int CompareTo(T v);}
interface IKeyProvider<T>{T HetKey();}

class Dictionary<K,V>
where K:IComparable<K>
where V:IPrintable,IKeyProvider<K>
{
   // 可以在类型为K的变量上调用CompareTo
   // 可以在类型为V的变量上调用Print和GetKey
}

构造器约束

class A
{
   public A(){}
}
class B
{
   public B(int i)()
}

class C<T>
where T:new()
{
   // 可以在其中使用T t = new T();
}
C<A> c = new C<A>(); // 可以,A有无参数构造器
C<B> c = new C<B>(); // 错误,B没有无参数构造器

值类型/引用类型约束

public struct A{...}
public class B{...}

class C<T>
where T : struct
{
// T在这里面是一个值类型
}
C<A> c = new C<A>(); // 可以,A是一个值类型
C<B> c = new C<B>(); // 错误,B是一个引用类型