第十一章二版.ppt

第十一章 标准模板库（选读） 11.1 标准模板库简介 11.1 标准模板库简介 11.1 标准模板库简介 11.2 迭代子类 11.3 顺序容器 11.3. 1 矢量类 11.3. 1 矢量类 11.3.1 矢量类 11.3.1 矢量类 11.3.1 矢量类 11.3.1 矢量类 11.3.2 列表类 11.3.3 双端队列类 11.4 泛型算法与函数对象 11.4.1 函数对象 11.4.1 函数对象 11.4.1 函数对象 11.4.1 函数对象 11.4.1 函数对象 11.4.1 函数对象 11.4.1 函数对象 11.4.1 函数对象 11.4.2 泛型算法 11.4.2 泛型算法 11.4.2 泛型算法 11.4.2 泛型算法 11.5 关联容器 11.5.1 集合和多重集合类 11.5.1 集合和多重集合类 11.5.2 映射和多重映射类 11.5.2 映射和多重映射类 11.5.2 映射和多重映射类 11.6 容器适配器 11.5.1 栈类 11.5.2 队列类 11.5.3 优先级队列类 第十一章 标准模板库（选读） 表11.1 标准库容器类 表11.2 所有标准库容器共有的函数（1） 表11.2 所有标准库容器共有的函数（2） 表11.2 所有标准库容器共有的函数（3） 表11.3 迭代子属性 【例11.1】寻找数组元素 【例11.2】寻找vector容器元素 【例11.3】标准输入 【例11.3】标准输入 【例11.3】标准输入 【例11.4】列表类的链表操作 【例11.5】双端队列类成员函数insert() 操作 【例11.6】求和函数对象的定义和测试 【例11.6】求和函数对象的定义和测试 【例11.7】整型多重集合关联容器类 【例11.7】整型多重集合关联容器类 【例11.7】整型多重集合关联容器类 【例11.8】我国部分省份与面积映射关联容器类的演示 【例11.9】演示堆栈的压入和弹出 【例11.10】演示队列的入队和出队 【例11.11】优先级队列类 映射和多重映射类引入： 它们提供了操作与关键字相关联的映射值（mapped value）的方法。映射和多重映射的主要差别在于多重映射允许存放与映射值相关联的重复关键字，而映射只允许存放与映射值一一对应的单一关键字。 多重映射和映射关联容器类用于快速存储和读取关键字与相关值（关键字/数值对，key/value pair）。如果保存学生的简明资料，要求按学号排序，使用映射关联容器（因为不会重号）是最合适的。如用姓名排序，因姓名可能重复，使用多重映射更为合适。使用时要用头文件map。 map类模板声明： templatetypename Key,typename T,typename Pred = lessKey, typename A = allocatorpairconst Key,T class map; map容器有多种构造函数： map (); //构造一个空的按默认次序排列的映射 map (pr); //构造一个空的按函数对象pr排序的映射 map (first,last); //构造按默认次序排列的映射， //元素值由区间[first,last)指定的有序序列复制 map (first,last,pr); //同上，但按函数对象pr排序 这些构造函数还可以显式给出分配子(allocator)对象。 映射的使用： 映射和多重映射类支持双向迭代子。 映射定义了成员操作符[]： T operator[const Key key] 这样映射的使用是非常方便的，就如同一个数组，关键字作为下标，相关值作为元素值。 【例11.8】我国部分省份与面积映射关联容器类的演示。 容器适配器（container adapter）： 栈，队列和优先级队。所谓适配器并不独立，它依附在一个顺序容器上。如要声明一个用矢量实现的字符型堆栈，声明如下： stackvectorchar sk; 然后它可以象顺序容器一样使用。但它没有自己的构造和析构函数，它使用其实现类（如vector）的构造和析构函数。队列（queue）默认用deque为基础，栈（stack）可用vector或deque为基础。 11.5.1 栈类 11.5.2 队列类 11.5.3 优先级队列类 栈并不独立，它依附在一个顺序容器上。栈（stack）可用vector或deque为基础。 声明一个