第14讲 模板及STL.ppt

第十四讲 模板和STL 第十四讲 模板与STL 引例 模板 函数模板 类模板 STL 容器 迭代器 算法 通用程序设计 引例 问题 定义函数max()求两个相同数据类型的数中的大数。 两个数的类型可以是字符、整数、双精度浮点数。 分析与设计 找出两个字符中的较大值： 针对不同类型的参数定义函数max()的多个重载版本。 引例 实现 源代码（cw1401） 引例 实现 源代码 引例 思考 能不能只定义一个max()函数？ 引例 函数模板 定义一个函数模板：max()。（cw1402） 函数模板 函数模板的定义 用来实现从一个模板生成多个函数。 定义函数模板的格式： 类型参数： class 参数 class表示该形式参数接收一个类型名称，实现类型参数化。 举例 函数模板 函数模板的定义 定义函数模板的格式： 非类型参数： 类型说明符 参数 这种形式参数只能接收一个常量。 举例 函数模板 函数模板的使用 函数模板的实例化，编译器根据函数模板生成模板函数。 函数模板 函数模板的使用 模板函数的名称。 函数模板 案例分析：函数模板的使用 定义两个函数模板，分别初始化和显示不同类型的数组。 类模板 类模板的定义 定义类模板的格式： 举例 类模板 类模板的成员函数的定义 可以放在类模板的定义体中，其格式与普通类中成员函数的定义格式相同。 也可以在全局区域中定义，其格式如下： 举例 类模板 类模板的说明 类模板不是具体的类，只是对类的描述。 要根据类模板定义对象必须分两步走： 类模板实例化生成类，即模板类 模板类实例化得到对象 举例 类模板 案例分析：类模板 定义类模板AClass，包含两个成员函数。（cw1404） 类模板 案例分析：类模板 测试 模板小结 程序设计中遇到若干个程序结构有同一种模式时就可以使用模板。 模板是一种高度抽象的结构形式。 类模板是对类的抽象，代表一类类。 这些类具有相同的功能，但数据成员的类型、成员函数的返回值或形参的类型可能不同。 模板类是类模板的实例，是一个具体的类，可以实例化。 函数模板是一类函数的抽象，代表了一类函数。 这些函数具有相同的功能。 模板函数是一个具体的函数，可以被调用。 STL 标准模板库（Standard Template Library, STL） 是C++标准库的重要组成部分。 主要包括三部分内容： 容器（container） 迭代器（iterator） 算法（algorithm） 体现了通用（范型）程序设计（Generic Programming）的思想。 容器 容器 是指一种存储了有限个同类型数据元素的数据结构。 7个基本容器： 容器 容器 顺序容器 将元素按照严格的线性形式组织起来 对元素的访问可以采用顺序方式或随机方式 包括vector、list、deque 关联容器 将元素按照非线性形式组织起来 根据一组索引来快速的访问元素 包括set、multiset、map、multimap 容器 vector 内部用动态数组来存放元素，长度可变。 是一个类模板，元素类型任意。 常用的成员函数 vector() 创建一个长度为0的空向量 vector(size_type n, const T val=T()) 创建一个长度为n的向量，每个元素的初始值为val。 size_type size() const 返回当前容器中元素的个数 size_type capacity() const 返回容器当前可存放元素的个数 容器 vector 常用的成员函数 bool empty() 如果容器为空则返回true，否则返回false void push_back(const T x) 在容器末尾添加元素x。 void clear() 删除容器中的全部元素 void reserve(size_type n) 重新分配内容，使其可存放n个元素 容器 案例分析：vector的使用 创建两个vector，分别保存5个整数和浮点数。（cw1405） 迭代器 迭代器 是一种通用指针，可以方便对容器进行定位和操作。 每个容器都有自己的迭代器。 vector的与迭代器相关的常用成员函数 iterator insert(iterator it, const T x) 在迭代器it所指的位置前插入元素x iterator erase(iterator it) 删除迭代器it指向的元素 iterator begin() 返回指向第一个元素的迭代器 iterator end() 返回指向最后一个元素后一个位置的迭代器 迭代器 案例分析：迭代器 vector的与迭代器。（cw1406） 算法 STL的算法库 提供了大约70个通用算法。 这些算法都被设计成函数模板。 案例分析：算法库