[计算机软件及应用]第7章 模板-4gai.pptVIP

7 模 板 2.4.1 模板的概念 2.4.2 函数模板 2.4.3 类模板 2.4.4 标准模板库STL 2.4.5 应用实例 7.1 类型的严格性与灵活性 7.1 类型的严格性与灵活性 7.1 模板的概念 7.1 模板的概念 7.2 函数模板 1 函数模板的定义 2 函数模板的实例化 3 函数模板的重载 7.2 函数模板 C＋＋实现max可采用如下的重载方式 实现 int max (int i, int j) {return ij ? i: j;} Char max (char c1, char c2) {return c1c2 ? c1 : c2; } float max (float f1, float f2) {return f1f2 ? f1 : f2; } …… int i = max (3, 4); char ch = max (‘a’, ‘A’); float f = max (5.0, 1.0); …… 特点： 可以进行完备的语法检查、适于描述复杂逻辑 相同逻辑重复描述，繁琐、不易扩充 7.2 函数模板 引例：用C＋＋ Template 实现的max 实现 template typename T T max (T a, T b) { return ab ? a : b;} int i = max (3, 4); char ch = max (‘a’, ‘A’); float f = max (5.0, 1.0); …… 特点： 可以进行完备的语法检查、适于描述复杂逻辑 相同逻辑只描述一次，针对不同类型的版本由编译器自动生成相应代码 1 . 函数模板的定义 1. 函数模板的定义 2. 函数模板的实例化 2. 函数模板的实例化 2. 函数模板的实例化 实例化的方式 隐式实例化 编译器能够判断模板参数类型时，自动实例化函数模板为模板函数 template typename T T max (T, T); … int i = max (1, 2); float f = max (1.0, 2.0); char ch = max (‘a’, ‘A’); … 隐式实例化，表面上是在调用模板，实际上是调用其实例 7.3 类模板 1 类模板定义 2 类模板的实例化 3 使用函数类型参数的类模板 4 使用默认参数的类模板 7.3 类 模 板 1 类模板的概念 类模板可用来设计结构和成员函数完全相同，但 所处理的数据类型不同的通用类。 如栈，双精度栈： class doubleStack{ private: double data[size]; …… }; 字符栈： class charStack{ private: char data[size]; ……}; 这些栈除了数据类型之外，操作完全相同，就可用类模板实现。 1. 类模板定义 1. 类模板定义 2 . 类模板的实例化 2 类模板的实例化 7.4 标准模板库 2.4.1 容 器 2.4.1 容器 2.4.2 迭代器 2.4.2 迭代器 2.4.2 迭代器 2.4.3 算法 小 结 2.4.1 模板的概念 2.4.2 函数模板 2.4.3 类模板 2.4.4 标准模板库STL 2.4.5 应用实例 * * * * 在强类型程序设计语言中，参与运算的所有对象的类型在编译时即可确定下来，并且编译程序将进行严格的类型检查。 强类型语言提高了程序的可靠性，但也带来了一些负作用，例如: 以下两个函数 int max(int a,int b) {return ab? a:b;} 和 float max(float a,float b) {return ab? a:b;} 强类型的程序设计迫使程序员为逻辑结构相同而具体数据类型不同的对象编写模式—致的代码，而无法抽取其中的共性，不利于程序的扩充和维护。 最理想的方法是： 直接将数据类型作为类的参数，就好像函数可以将数据作为参数一样，这种机制称为类属。 模板是一种参数化多态性的工具，可以为逻辑功能相同而类型不同的程序提供一种代码共享的机制。 在C++中，模板分为函数模板和类模板。 一个模板并非一个实实在在的函数或类，仅仅是一个函数或类的描述，这些模板运算对象的类型不是实际的数据类型，而是一种参数化的类型(又称为类属类型)。 模板的类属参数由调用它的实际参数的具体数据类型替换，由编译器生成一段真正可以运行的代码。这个过程称为实例化。 返回首页 函数模板的定义格式如下： template 模板