C#数据结构和算法学习系列二----泛型编程

面向对象编程的问题之一就是所谓“代码膨胀”的特征。为了说明方法参数所有可能的数据类型而需要重载某种方法或重载一套方法集合的时候，就会发生某种类型的代码膨胀。代码膨胀的解决方案之一就是使某个值呈现多种数据类型的能力，同时仅提供此值的一种定义。这种方法被称为是范型编程。范型编程提供数据类型“占位符”。它在编译时由特定的数据类型填充。这个占位符用一对尖括号（< >）和放在括号间的标识符来表示。下面来看一个实例

static void Swap<T>(ref T val1, ref T val2)
{
        T temp;
        temp = val1;
        val1 = val2;
        val2 = temp;
}

立刻把数据类型占位符放置在函数名后边。现在无论何时需要范型数据类型都可以使用放置在尖括号中的标识符了。就像用于交换的临时变量一样，每个参数都会获得一个范型数据类型。下面就是一个测试此代码的程序

class chapter1
{
      static void Main()
      {
            int num1 = 100;
            int num2 = 200;
            Console.WriteLine("num1: "+ num1);
            Console.WriteLine("num2: " + num2);
            Swap<int>(ref num1, ref num2);
            Console.WriteLine("num1: " + num1);
            Console.WriteLine("num2: " + num2);
            string str1 = "Sam";
            string str2 = "Tom";
            Console.WriteLine("String 1: " + str1);
            Console.WriteLine("String 2: " + str2);
            Swap<string>(ref str1, ref str2);
            Console.WriteLine("String 1: " + str1);
            Console.WriteLine("String 2: " + str2);
      }
}

范型对函数定义没有限制。所以也可以创建范型类。范型类的定义包括一个跟在类名后边的范型类型占位符。任何定义中引用类名的时候都必须提供类型占位符。下面的类定义说明了，创建范型类的方法：

public class Node<T>
{
       T data;
       Node<T> link;
       public Node(T data, Node<T> link)
       {
              this.data = data;
              this.link = link;
       }
}

使用方法如下：

Node<string> node1 = new Node<string>("Mike", null);
Node<string> node2 = new Node<string>("Raymond", node1);

虽然范型编程的这种用法可能是十分有用的，但是C#语言提供了备用的范型数据结构库