第9章模板和异常处理.pptVIP

第9章 模板和异常处理 9.1 函数模板 9.1.1 函数模板定义 9.1.2 函数模板实例化 9.1.2 函数模板实例化 9.1.2 函数模板实例化 9.1.2 函数模板实例化 9.1.2 函数模板实例化 9.1.3 函数模板具体化 9.1.3 函数模板具体化 9.1.4 函数模板重载 9.1.4 函数模板重载 9.2 类模板 9.2.1 类模板的定义 9.2.1 类模板的定义 9.2.1 类模板的定义 9.2.2 类模板的实例化 9.2.2 类模板的实例化 9.3 标准模板库(STL) 9.3.1 迭代器(Iterator) 9.3.1 迭代器(Iterator) 9.3.1 迭代器(Iterator) 9.3.1 迭代器(Iterator) 9.3.1 迭代器(Iterator) 9.3.1 迭代器(Iterator) 9.3.2 向量(vector)、链表(list)和双端队列(deque) 9.3.2 向量(vector)、链表(list)和双端队列(deque) 9.3.2 向量(vector)、链表(list)和双端队列(deque) 9.3.2 向量(vector)、链表(list)和双端队列(deque) 9.3.2 向量(vector)、链表(list)和双端队列(deque) 9.3.2 向量(vector)、链表(list)和双端队列(deque) 9.3.2 向量(vector)、链表(list)和双端队列(deque) 9.3.2 向量(vector)、链表(list)和双端队列(deque) 9.3.3 栈(stack)和队列(queue) 9.3.3 栈(stack)和队列(queue) 9.3.4 映象(map) 9.3.4 映象(map) 9.3.4 映象(map) 9.3.4 映象(map) 9.3.4 映象(map) 9.3.4 映象(map) 9.3.4 映象(map) 9.3.5 集合(set) 9.3.5 集合(set) 9.4 异常及其传统处理方法 9.4.2 使用全局的标志变量 9.4.3 使用exit和abort 9.5 使用C++异常处理 9.5.1 try/throw/catch结构 9.5.1 try/throw/catch结构 9.5.1 try/throw/catch结构 9.5.2 C++异常处理过程 9.5.2 C++异常处理过程 9.5.3 嵌套异常和栈展开 9.5.3 嵌套异常和栈展开 9.5.3 嵌套异常和栈展开 9.5.3 嵌套异常和栈展开 9.6 综合应用实例：栈类模板设计 9.6 综合应用实例：栈类模板设计 其中，splice的第1个版本是将链表x的全部结点插入到it位置之前，插入后，删除链表x的全部结点；splice的第2个版本是将链表x中first开始的全部结点插入到it位置之前，插入后，删除链表x中first开始的全部结点；splice的第3个版本是将链表x中first到last之间的全部结点插入到it位置之前，插入后，链表x中first到last之间的全部结点全部删除。merge将链表x中的结点按当前的顺序合并到当前链表对象(this)中，合并后，删除链表x的全部结点。 注意：容器类list不支持元素的下标运算符“[ ]”，也没有at访问元素的操作，只有front和back操作。 3. vector示例 程序运行的结果如下： 分析和说明： (1) 代码中，定义了2个函数show和print，分别用2种方式来显示向量中的所有元素。 (2) main函数中，使用几种不同的方式来添加元素，注意它们的不同。 (3) main函数中还使用到algorithm中的查找find和排序sort操作(后面还会具体讨论)。例如，在调用函数find查找元素-7的位置的时候，使用了下列代码： ip = findvectorint::iterator, int(v.begin(), v.end(), -7 ); 从而可在v.begin()和v.end()之间查找int值为-7的元素的位置，返回的结果是iterator类型。这样，语句“v.erase( ip );”就将-7元素删除了。 4. list示例 程序运行的结果如下： 分析和说明： (1) show函数用来遍历输出链表v的所有结点，由于链表不具有随机访问能力，因此迭代器指针不能像向量那样用“”来判断，而应使用条件“(ip != v.end()”来判断结点是否是最后一个结点。 (2) main函数中，开始时使用push_back向后面添加