第7章模板(gai).pptVIP

第7章 模板 7.1 模板的概念 7.2 函数模板 7.3 类模板 7.4 标准模板库STL 7.5 应用实例 7.1.1 类型的严格性与灵活性 7.1.1 类型的严格性与灵活性 7.1.3 模板的概念 7.1.3 模板的概念 7.2 函数模板 7.2.1 函数模板的定义 7.2.2 函数模板的实例化 7.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); …… 特点： 可以进行完备的语法检查、适于描述复杂逻辑 相同逻辑只描述一次，针对不同类型的版本由编译器自动生成相应代码 7.2.1 函数模板的定义 7.2.1 函数模板的定义 7.2.2 函数模板的实例化 7.2.2 函数模板的实例化 7.2.2 函数模板的实例化 3、实例化的方式 隐式实例化 编译器能够判断模板参数类型时，自动实例化函数模板为模板函数 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.2.3 函数模板的重载(未改) 7.2.3 函数模板的重载 7.2.3 函数模板的重载 7.2.3 函数模板的重载 7.2.3 函数模板的重载 7.3 类模板 7.3.1 类模板定义 7.3.2 类模板的实例化 7.3.3 使用函数类型参数的类模板 7.3.4 使用默认参数的类模板 7.3 类模板 1 类模板的概念 类模板可用来设计结构和成员函数完全相同，但所处理的数据类型不同的通用类。 如栈，双精度栈： class doubleStack{ private: double data[size]; …… }; 字符栈： class charStack{ private: char data[size]; ……}; 这些栈除了数据类型之外，操作完全相同，就可用类模板实现。 7.3.1 类模板定义 7.3.1 类模板定义 7.3.2 类模板的实例化 7.3.2 类模板的实例化 7.3.3 使用函数类型参数的类模板 7.3.4 使用默认参数的类模板 7.4.1 容器 7.4.1 容 器 7.4.1 容器 2.容器的接口 7.4.1 容器 7.4.1 容器 7.4.1 容器 【例7.9】示例STL容器的使用 7.4.2 迭代器 7.4.2 迭代器 7.4.2 迭代器 7.4.2 迭代器 【例7.10】正向、逆向输出双向链表中所有元素，示例STL迭代器的使用 7.4.3 算法 7.4.3 算法 7.5 应用实例 C++包含一个有许多组件的标准库。标准模板库(Standard Template Library，STL)是标准C++库的一部分。 标准模板库中有3个主要组件： 容器(container) 迭代器(iterator) 和算法(algorithm) “容器”是数据结构，是包含对象的对象。如果抽象了数据元素的具体类型，只关心结构的组织和算法，就是类模板。 STL容器就是常用数据结构的类模板。 1.容器的分类 STL容器类库中包含7种基本容器： vector(向量)、deque(双向队列)、list(双向链表)、set(集合)、multiset(多重集合)、map(映像)、multimap(多重映像)。 基本容器可以分成两组：顺序容器和关联容器 2.容器的接口 通