北方民族大学程序设计语言课件第十章 模板.ppt

* 10.1 函数模板 10.2 类模板 10.3 标准模板库 第 10 章模板与标准模板库模板 模板是C++支持参数化多态的工具，使用模板可以使用户为类或者函数声 明一种一般模式，使得类中的某些数据成员或者成员函数的参数、返回值取得任意类型。C++的标准模板库STL(Standard Template Library)已经成为一个标准，它包含容器，算法以及迭代子(或称迭代器)。本章首先探讨函数模板和类模板，然后介绍C++标准模板库的使用。 函数模板的语法形式如下： template class T 函数定义 利用函数模板，可以建立一个具有通用功能的函数，支持不同的函数参数和返回值，达到减少代码书写量的目的。 T代表在函数模板中要使用的通用类型，在该函数的调用过程中，T被具体化。 【 10.1 函数模板】 或： template class T1，class T2 ，class Tn 函数定义 template class T T abs(T value) { return value0? value: -value; } 例如重载函数，求绝对值的函数只要声明一个函数模板： int main() { int nValue=-1,nResult; double dblValue=-1.2,dblResult; nResult=abs(nValue); dblResult=abs(dblValue); coutnValue″ ″nResultendl; coutdblValue″ ″dblResultendl; return 0; } -1 1 -1.2 1.2 第一次使用函数模板abs（）时，实参为整数，由此可以推导出函数模板中的参数类型T为整数，函数的返回值也是整数。 第二次调用abs()时实参为双精度型，由此推导出函数模板中的参数类型T为双精度型，函数的返回值为双精度型。 在主程序中可以这样使用函数模板： 数据成员变成另外一种数据类型，或者干脆是一个类的对象，又要重新拷贝，重新进行修改。这样不仅程序的代码数量急剧增加，修改过程中也很容易出现各种疏漏。用一种类似函数模板的机制来解决问题——类模板。 C++语言中的类模板的语法定义如下： Template 模板参数表 类声明 当模板参数表中同时包含上述多项内容时，各项内容之间以逗号隔开。 注 与函数模板相同，类模板只有使用的时候才被具体化为某一种类型。 使用模板类来产生对象时，按如下形式声明： 模板模板参数表 对象名1，......对象名n; 模板参数表中的内容可以为： class 标识符 类型说明符 标识符 【 10.2 类模板】 类模板举例 //EXAMPLE10_02.H #ifndef EXAMPLE10_02_H #define EXAMPLE10_02_H template class T class Max //声明类模板Max { private: T item1, //类型为T,T在该类的对象生成时具体化 item2, item3; public: Max(){} Max(T thefirst,T thesecond, T thethird); T GetMaxItem(); //求得3个元素中的最大值并按类型T返回 void SetItem(T thefirst,T thesecond, T thethird); //设置类中的3个元素的值 } #endif //EXAMPLE10_02B.H 例 10-2 //类模板的实现 #ifndef EXAMPLE10_02B_H #define EXAMPLE10_02B_H template class T T MaxT::Max(T the first, T thesecond, T thethird): item1(thefirst),item2(thesecond),item3(thethird) { return; } template class T void MaxT::SetItem(T thefirst, T thesecond, T thethird) { item1=thefirst; item2=thesecond; item3=thethird; } template