C++模板与STL试卷.ppt

C++模板与STL库介绍;提纲;概论;泛型程序设计;模板引子; int abs(int a) { return a0?-a:a； } double abs(double a) { return a0?-a:a； }; class Square1 { public: Square1(int y):x(y){} int fun() { return x*x; } private: int x; }; ;样例：求最大值模板函数实现;模板的概念;注意： ;模板分类;模板工作方式;#include iostream templateclass T,class T1 T min(T a[],T1 n) { int i; T minv=a[0]; for( i = 1;i n ; i++){ if(minva[i]) minv=a[i]; } return minv; };2、模板的实例化 ;;1. 函数模板的定义 ; 函数模板只是一种说明，并不是一个具体的函数，C++编译系统不会产生任何可执行代码。 当遇到具体的函数调用时，才根据调用处的具体参数类型，在参数实例化以后才生成相应的代码，此时的代码称为模板函数。 ; 函数模板的实例化是在编译按系统处理函数调用时由系统自动完成。 在调用函数模板时，系统首先确定模板参数所对应的具体类型，并依据该类型生成一个具体函数，系统实际上是调用了这个具有确定参数类型的函数。 模板函数是函数模板的一个具体实例，是模板参数实例化后的一个可执行的具体函数，只处理一种确定的数据类型 。 ;#include iostream.h template class Type1, class Type2 void myfunc(Type1 x, Type2 y) { cout x y \n; } int main() { myfunc(10, hi); myfunc(0.23, 10L); return 0; };#include string templateclass T T max(T a,T b) { return (ab)?a:b; } templateclass T T max(T a,T b,T c) { T t; t=(ab)?a:b; return (tc)?t:c; } char* max(char* a,char* b) { return (strcmp(a,b)0)?a:b; };#include iostream.h main() { int x=10,y=20,max1; double a=10.4,b=21.3,c=13.4,max2; max1=max(x,y); max2=max(a,b,c); coutThe maxinum of x and y is: max1endl; coutThe maxinum of a and b and c is: max2endl; char *c1,*c2,*c3; c1=aaaa; c2=bbbb; c3=max(c1,c2); coutThe maxinum of c1 and c2 is: c3endl; return 0; };8.3 类模板 ;;●模板类的成员函数必须是函数模板。 ●类模板中的成员函数的定义，若放在类模板的定义之中，则与类的成员函数的定义方法相同；若在类模板之外定义，则成员函数的定义格式如下： ; 当类模板在程序中被引用时，系统根据引用处的参数匹配情况将类模板中的模板参数置换为确定的参数类型，生成一个具体的类。 这种由类模板实例化生成的类称为模板类。 类模板必须先实例化为相应的模板类，并定义该模板类的对象以后才可以使用。;类模板实例化==》模板类的格式如下： ;模板优缺点;STL中的几个基本概念;容器概述;容器概述;顺序容器简介;关联容器简介;容器适配器简介;容器的共有成员函数;比较两个容器的例子;容器的成员函数;迭代器;迭代器;例如： #include vector #include iostream using namespace std; int main() { vectorint v; //一个存放int元素的向量，一开始里面没有元素 v.push_back(1); v.push_back(2); v.push_back(3); v.push_back(4); vectorint::const_iterator i; //常量迭代器 for( i = v.begin();i