大二数据结构第二次总结

                    数据结构---模板
 1.模板是对具有相同特性的函数或类的再抽象，模板是一种参数化的多态性工具。
 2.所谓参数化多态性，是指将程序所处理的对象的类型参数化，使一段程序代码可以用于处理多种不同类型的对象。
 3.采用模板编程，可以为各种逻辑功能相同而数据类型不同的程序提供一种代码共享的机制。
 4.函数模板的定义：
   template<模板形参表>
   返回值类型  函数名(参数表){函数体}

例子：
#include<iostream.h>
template //模板定义，T为模板参数
T abs(T a) { //定义函数模板
return a<0?-a:a；
}
5.类模板：
●如同函数模板一样，类模板是参数化的类，即用于实现数据类型参数化的类。
●应用类模板可以使类中的数据成员、成员函数的参数及成员函数的返回值能根据模板参数匹配情况取任意数据类型。
●这种类型既可以是C++预定义的数据类型，也可以是用户自定义的数据类型。
6.类模板定义：
template <模板形参表>
class 类模板名
{
成员的声明；
}
例子：
#include
using namespace std;
template //typename或class
class Square //类模板定义
{
T x;
public:
Square(T xx):x(xx){ }
T fun(){return x*x;}
};
7.类模板成员函数的定义
●类模板中的成员函数的定义，若放在类模板的定义之中，则与类的成员函数的定义方法相同；若在类模板之外定义，则成员函数的定义格式如下：
template<模板形参表>
返回值类型 类模板名<形参名表>::成员函数名(参数表)
{
成员函数体
}
8.类模板实例化
类模板名 <实际类型> 对象名(实参表)；
例子：
int main() {
Square inta(15); //类的实例化
Square floata(16.5);
Square doublea(15.55);
cout<<“square of int data:”<<inta.fun()<<endl;
cout<<“square of float data:”<<floata.fun()<<endl;
cout<<“square of double data:”<<doublea.fun()<<endl;
}