C++程序设计案例教程-课件 第11章 模板与标准模板库.pptx

第十一章 模板与标准模板库;函数模板;11.1 函数模板;定义函数模板的语法格式如下所示： templatetypename 形参名,typename 形参名... 返回值类型 函数名（参数列表） { 函数体; } ;11.1 函数模板;函数模板并不是一个函数，它只相当于一个模子，定义一次即可使用不同类型的参数来调用该函数，这样做可以减小代码的书写，提高代码的复用性。 使用函数模板不会减少最终可执行程序的大小，因为在调用函数模板时，编译器会根据调用时的参数类型进行相应的实例化。;隐式实例化是根据函数调用时传入的数据类型确定模板形参T的类型，模板形参的类型是隐式确定的。 在例5-1中第一次调用add()函数模板时，传入的是int型数据add(1,2)，此时编译器根据传入的实参推演出模板形参类型是int，就会将函数模板实例化出一个int类型的函数，如下所示： int add(int t1, int t2){ return t1 + t2; };编译器生成具体类型函数的这一过程就称为实例化，生成的函数称为模板函数。 生成int类型的函数后，再将实参1和2传入进行运算。同理当传入double类型的数据时，编译器先将模板实例化为如下形式的函数： double add(double t1, double t2){ return t1 + t2; } 每一次调用时都会根据不同的类型实例化出不同类型的函数，所以最终可执行程序的大小并不会减少，它只是提高了程序员对代码的复用。;隐式实例化不能为同一个模板形参指定两种不同的类型。可以用另一种实例化方式来解决这个问题——显式实例化。显式实例化就是显式的指定函数模板中的数据类型。 其语法格式如下所示： template 函数返回值类型 函数名实例化的类型(参数列表); 注意这是声明语句，要以分号结束，中是显式实例的数据类型，即要实例化出一个什么类型的函数，例如，显示实例化为int，则在调用时，不是int类型的数据会转换为int类型进行计算。 例如：add()函数模板显式实例化为int类型，代码如下所示： template int addint(int t1, int t2); ;using namespace std; templatetypename T T add(T t1, T t2) { return t1 + t2; } template int addint(int t1, int t2); //显式实例化为int???型 int main() { cout addint(10, B) endl; //函数模板调用 cout add(1.2, 3.4) endl; system(pause); return 0; };函数模板可以用来创建一个通用功能的函数，以支持多种不同形参，不同类型的参数调用就产生一系列重载函数。 如例5-1中两次调用add()函数模板，编译时会根据传入参数不同实例化出两个函数，如下所示： int add(int t1, int t2) //int类型参数实例化出的函数{ return t1 + t2;} double add(double t1, double t2) //double类型参数实例化出的函数{ return t1 + t2;} ;templatetypename T //定义求两个任意类型数据的最大值 T max(const T t1, const T t2) { return t1 t2 ? t1 : t2; } templatetypename T //定义求三个任意类型数据的最大值 T max(const T t1, const T t2, const Tt3) { return max(max(t1, t2), t3); } int main() { cout max(1, 2, 3) endl; //调用三个参数的函数模板 cout max(a, e) endl; //调用两个参数的函数模板 system(pause); return 0; };类模板;11.2 类模板;11.2 类模板;11.2 类模板;11.2 类模板;11.2 类模板;11.2 类模板;11.2 类模板;11.2 类模板;11.2 类模板;11.2 类模板; STL与容器; 11.3.1 STL简介; 11.3.1 STL简介; 序列式容器; 11.3.2 序列式容器; 11.3.2 序列式容器; 11.3.2 序列式容器;;元素位置取决于特定的排序准则，和插入顺序无关，set、multiset、map、multimap等。 Set/Mul