数据结构：模板

数据结构：模板

模板概述：

(1)模板是对具有相同特性的函数或类的再抽象，模板是一种参数化的多态性工具。

(2)所谓参数化多态性，是指将程序所处理的对象的类型参数化，使一段程序代码可以用于处理多种不同类型的对象。

(3)采用模板编程，可以为各种逻辑功能相同而数据类型不同的程序提供一种代码共享的机制。

 

模板分类：

函数模板、类模板

 

模板的实例化：

模板通过参数实例化可以构建具体的函数或类，称为模板函数和模板类。

 

①函数模板的定义：

 

template <模板形参表>

返回值类型  函数名(参数表){

        函数体

 }

例：（绝对值）

#include<iostream.h>

template<typename T>       //模板定义，T为模板参数

T abs(T a) {                  //定义函数模板

return a<0?-a:a；

}

 

template是模板定义的关键字。 <模板形参表>中包含一个或多个用逗号分开的模板形式参数，每一项均由关键字class或typename引导一个由用户命名的标识符，此标识符为模板参数(用来进行类型传递)

模板参数表示一种数据类型，可以是基本数据类型或类类型。该数据类型在发生实际函数调用时将被实例化，即用调用处的实际数据类型替代它。

 

②类模板的定义：

 

template <模板形参表>

class  类模板名

{

     成员的声明；

}

 

类模板中的成员函数的定义，若放在类模板的定义之中，则与类的成员函数的定义方法相同；若在类模板之外定义，则成员函数的定义格式如下：

template<模板形参表>

返回值类型  类模板名<形参名表>::成员函数名(参数表)

{

    成员函数体

}

 

类模板实例化：类模板名  <实际类型>

定义模板类的对象的格式：类模板名 <实际类型>  对象名(实参表)；

 

之后顺序表和链表的定义都用到模板。