第九章 模板及标准模板库(STL).pptVIP

Chapter 第八章 内容回顾 重载操作符的必要性 重载操作符 返回值还是引用 操作符作为成员函数 预习检查 定义模板的关键字是? 举出两个标准模板的名字? 9.1.1 概念 模板是C++语言相对较新的一个重要特性。 模板使程序员能够快速建立具有类型安全的类库集合和函数集合，它的实现，方便了大规模的软件开发。 本节介绍了模板的概念、定义和使用模板的方法，通过这些介绍，使渎者有效地把握模板，以便能正确使用C++系统中日渐庞大的标准模板类库 9.1.1概念 函数模板的—般定义形式是：　　 9.1.2 模板函数 求绝对值的模板：　　 9.1.2 模板函数 交换任何一对类类型对象，可以定义如下： 　　　　 9.1.2 模板函数 对于具有各种参数类型，相同个数，相同顺序的同一函数(重载函数)，如果用宏定义来写： #define max(a，b) ((a)(b)?(a)：(b)) 则它不能检查其数据类型，损害了类型安全性。 9.1.3 类模板定义及使用 类模板的作用 使用类模板使用户可以为类声明一种模式，使得类中的某些数据成员、某些成员函数的参数、某些成员函数的返回值，能取任意类型（包括基本类型的和用户自定义类型）。 类模板定义： 在类模板以外定义其成员函数:　　 9.1.3 类模板定义及使用 创建类模板的实例：　　　　 className类型实在参数表 object； 　类模板与模板类的区别。 类模板是模板的定义，不是一个实实在在的类，定义中用到通用类型参数。 模板类是实实在在的类定义，是类模板的实例化。类定义中参数被实际类型所代替。 9.1.3 类模板定义及使用 用类模板来定义一个通用链表，此时该通用链表还不是一个类定义，只是类定义的一个框架，即类模板。 9.1.3 类模板定义及使用 类模板实现 9.2 标准模板类 将程序写得尽可能通用 将算法从特定的数据结构中抽象出来，成为通用的 C++的模板为泛型程序设计奠定了关键的基础 STL是泛型程序设计的一个范例 容器(container) 迭代器(iterator) 算法（algorithms） 函数对象（function object） 9.2 标准模板类 容器类是容纳、包含一组元素或元素集合的对象。 七种基本容器： 向量（vector） 双端队列（deque） 列表（list） 集合（set） 多重集合（multiset） 映射（map） 多重映射（multimap） 9.2 标准模板类 容器的接口 通用容器运算符 ==，!=，，=，，=，= 方法（函数） 迭代方法 begin()，end()，rbegin()，rend() 访问方法 size()，max_size()，swap()，empty() 9.2 标准模板类 顺序容器的接口 插入方法 push_front()，push_back()，insert()，运算符“=” 删除方法 pop() ，erase()，clear() 迭代访问方法 使用迭代器 其他顺序容器访问方法（不修改访问方法） front()，back()，下标[ ]运算符 9.2.1 vector的使用方法 向量(vector)属于顺序容器，用于容纳不定长线性序列（即线性群体），提供对序列的快速随机访问（也称直接访问） 向量是动态结构，它的大小不固定，可以在程序运行时增加或减少。 9.2.1 vector的使用方法 向量的使用 9.2.1 vector的使用方法 // STL中的排序算法??sort(num.begin(), num.end());是算法（algorithm）库中的排序函数 sort模板有两种:  9.2.2 迭代器的使用方法 迭代器是面向对象版本的指针 指针可以指向内存中的一个地址 迭代器可以指向容器中的一个位置 STL的每一个容器类模版中，都定义了一组对应的迭代器类。 使用迭代器，算法函数可以访问容器中指定位置的元素，而无需关心元素的具体类型。  9.2.2 迭代器的使用方法 vectorint::iterator iter; 这条语句定义了一个名为iter的变量，它的数据类型是由vectorint定义的iterator类型。 begin和end操作 如果容器中有元素的话，由begin返回的迭代器指向第一个元素：vectorint::iterator iter = ivec.begin();  由end操作返回的迭代器指向vector的“末端元素的下一个”。通常称为超出末端迭代器(off-the-end iterator) 。  9.2.2 迭代器的使用方法 vector迭代器的自增