模板 - chapter 1 basement.ppt

好运动者健，好思考者智，好助人者乐好读书者博，好旅游者悦，好追求者成 持续更新●▂●请收藏 模板 第十章 回顾 虚函数 纯虚函数 抽象类 动态绑定 虚析构函数 目标 函数模板 类模板 标准模板库（STL） 模板的概念 C++中的模板提供了重用源代码的方法 两种类型的模板 类模板 函数模板 如果没有函数模板… 通过函数重载实现不用类型的操作 int max(int a, int b) { return a b ? a : b; } float max(float a, float b) { return a b ? a : b; } …… 函数模板 4-1 对各种数据类型，执行完全相同的操作 根据函数调用中提供的参数，编译器自动实例化不同的对象代码函数 函数模板 4-2 #include iostream.h template class T T max(T a, T b) { return a b ? a : b; } void main() { cout max(20, 30) = max(20, 30) endl; cout max(t, v) = max(t, v) endl; cout max(10.1, 15.2) = max(10.1, 15.2) endl; } 函数模板 4-3 编译器自动生成 int max(int a, int b) { return a b ? a : b; } float max(float a, float b) { return a b ? a : b; } char max(char a, char b) { return a b ? a : b; } 函数模板 4-4 演示函数模板的使用 类模板 4-1 提供了对类中的类型进行参数化的方法 从类模板产生类的过程称为模板的实例化 定义模板类的对象classnametype objectname(arglist); 类模板 4-2 template class T class Stack { public: Stack(int = 10); ~Stack() { delete [] stackPtr; } int push(const T); int pop(T); int isEmpty() { return top == -1; } int isFull() { return top == size - 1; } private: int size; //Stack中的元素数 int top; T* stackPtr; }; 类模板 4-3 templateclass C void square(C num, C *result){ *result = num * num; } templateclass T class Array { public: int getlength() {return length;} T operator[](int i) {return array[i];} Array(int l) { length = l; array = new T[length]; } ~Array() {delete [] array;} private: int length; T *array; }; 类模板 4-4 演示类模板的使用 STL简介 2-1 标准模板库(STL)是一个C++编程库 它的组件是高度参数化的 使C++程序员能够进行通用的程序设计 STL简介 2-2 包括 容器类 算法 迭代器 标准模板库(STL)中 通用算法被实现为函数模板 容器被实现为类模板 容器类 容纳其他对象的类 包括 vector、list、deque、set、mutilset、map、multimap、hash set、hash multiset、hash map和hash multimap 其中每个类都是一个模板，能够被实例化容纳任意对象类型 算法 用于操纵容器中所保存的数据 有的算法与容器类是分离的 迭代器 将算法与容器分离的一种机制 允许程序顺序地遍历一个容器中的元素 有些迭代器（如istream和ostream迭代器）与容器无关 总结 函数模板 类模板 标准模板库（STL） 你学会C++了吗？ Version 3.0 好运动者健，好思考者