[PPT模板]模板与STL.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * 专业教程 理论讲解部分 网络游戏开发-C++程序设计 第9章 模板与STL 第9章 模板与STL 函数模板 类模板 模板的概念 类模板的定义和使用 类模板中的静态成员和友元 类模板中的特例版本 理解模板技术 掌握函数模板的使用 掌握类模板的使用 第9章 模板与STL 9.1 模板 模板（templates） 针对“一个或多个尚未明确的数据类型（包括类类型）”所设计的函数或类。 在不确定要操作数据的类型的情况下就实现操作方法。 模板是在函数和类的基础上提供了更高一层的抽象。 第9章 模板与STL 9.1 模板 9.1.1 函数模板 1．函数模板的概念 利用函数模板（带类型参数的函数），一次定义出具有共性的一组函数。 除类型参数外 函数名相同，参数个数相同 返回类型可以不同 处理多种不同类型数据的函数 第9章 模板与STL 9.1 模板 9.1.1 函数模板 1．函数模板的概念 int max (int a, int b) { //函数max，求两个int 型数据的最大值 if(ab) return a; else return b; } double max (double a, double b) { //重载函数max，求两个double 型数据的最大值 if(ab) return a; else return b; } … template class T T max (T a, T b) { if(ab) return a; else return b; } 重载函数 函数模板 第9章 模板与STL 9.1 模板 9.1.1 函数模板 2．函数模板的说明 template 模板参数表 函数定义； template：关键字。指明为函数模板或类模板。 模板参数表：用尖括号括起来，一个或多个模板参数，用“，”分开。 模板参数：其格式为class类名，其中的类名是一个标识符，该类名对应的实参类型可以是任何类型。 返回类型 函数名(参数表){函数体}； 第9章 模板与STL 9.1 模板 9.1.1 函数模板 2．函数模板的说明 函数模板在被调用时与同名的函数调用没有什么区别 函数调用过程： 1）首先搜索程序说明中是否有参数表恰与max(c1,c2)之参数表完全相同的同名函数，如果有，就调用此函数代码付诸执行。否则执行下一步； 2）检查是否有函数模板，经适当实例化成为参数匹配的同名函数。如果有，调用此实例化的模板函数代码付诸执行。否则执行下一步； 第9章 模板与STL 9.1 模板 9.1.1 函数模板 2．函数模板的说明 3）检查是否有同名函数，可经参数的自动转换后实现参数匹配。如果有，调用该函数代码付诸执行； 4）如果三种情况都未找到匹配函数，则按出错处理； 5）值得注意的是，模板函数调用时，与一般函数不同之处在于，它不允许类型的转换。 模板函数也可以重载。同样，重载的条件是二同名模板函数必须有不同的参数表。 第9章 模板与STL 9.1 模板 9.1.1 函数模板 3.函数模板应用举例 #include iostream using namespace std; //第一个函数模板sum，使用了一个类型参数Type，具有两个形参 //本函数模板sum 的功能为：求出array 数组的前size 个元素之和并返回 template class Type Type sum (Type * array, int size ) { Type total=0; for (int i=0;isize;i++) //累加前size 个数到total total+=*(array+i); return total; } 第9章 模板与STL 9.1 模板 9.1.1 函数模板 3.函数模板应用举例 //功能：求出a1 数组与a2 数组的前size 个元素之和并返回 template class Type Type sum (Type * a1, Type * a2, int size ) { Type total=0; for (int i=0;isize;i++) //累加a1 数组与a2 数组的前size 个数到total total+=a1[i]+a2[i]; return total; } void main() { int a1[10]={1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; int a2[8]={2, 4, 6, 8, 10, 12, 14, 16};