ch11标准模板库.pptVIP

11.5.1 集合和多重集合类 set容器的构造函数： set (); //构造一个空的按默认次序排列的集合 set (pr); //构造一个空的按函数对象pr排序的集合 set (first,last); //构造一个默认次序排列的集合， //元素值由区间[first,last)指定的序列复制 set (first,last,pr); //同上，但按函数对象pr排序 这些构造函数还可以显式给出分配子(Allocator)对象。 集合和多重集合类支持双向迭代器。 multiset和set通常实现为红黑二叉排序树。红黑二叉排序树是实现平衡二叉排序树的方法之一。 【例11.7】整型多重集合关联容器类 11.5.2 映射和多重映射类 映射和多重映射类引入： 它们提供了操作与关键字相关联的映射值（mapped value）的方法。映射和多重映射的主要差别在于多重映射允许存放与映射值相关联的重复关键字，而映射只允许存放与映射值一一对应的单一关键字。 多重映射和映射关联容器类用于快速存储和读取关键字与相关值（关键字/数值对，key/value pair）。如果保存学生的简明资料，要求按学号排序，使用映射关联容器（因为不会重号）是最合适的。如用姓名排序，因姓名可能重复，使用多重映射更为合适。使用时要用头文件map。 11.5.2 映射和多重映射类 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)对象。 11.5.2 映射和多重映射类 映射的使用： 映射和多重映射类支持双向迭代器。 映射定义了成员操作符[]： T operator[const Key key] 这样映射的使用是非常方便的，就如同一个数组，关键字作为下标，相关值作为元素值。 【例11.8】我国部分省份与面积映射关联容器类的演示。 11.6 容器适配器 容器适配器（container adapter）： 栈，队列和优先级队。所谓适配器并不独立，它依附在一个顺序容器上。如要声明一个用矢量实现的字符型堆栈，声明如下： stackvectorchar sk; 然后它可以象顺序容器一样使用。但它没有自己的构造和析构函数，它使用其实现类（如vector）的构造和析构函数。队列（queue）默认用deque为基础，栈（stack）可用vector或deque为基础。 11.5.1 栈类 11.5.2 队列类 11.5.3 优先级队列类 11.5.1 栈类 栈并不独立，它依附在一个顺序容器上。栈（stack）可用vector或deque为基础。 声明一个用矢量实现的字符型堆栈，格式如下： stackvectorchar sk; 【例11.9】演示堆栈的压入和弹出。 栈类的引入： 11.5.2 队列类 队列（queue）： 默认以deque为基础 【例11.10】演示队列的入队和出队。 11.5.3 优先级队列类 优先级队列（priority_queue）适配器： 用以实现优先级队列。元素插入是自动按优先级顺序插入，使最高优先级元素首先从优先级队列中取出。常用矢量为基础容器。默认时priority_queue用vector为基础数据结构。 【例11.11】 优先级队列类演示，头文件用queue，优先级用数表示，数值越大优先级越高。 第十一章 标准模板库（选读） 课程全部结束 祝同学们有一个好成绩！ 表11.1 标准库容器类 标准库容器类 说明 顺序容器 vector（参量） deque（双端队列） list（列表） 从后面快速插入与删除，直接访问任何元素 从前面或后面快速插入与删除，直接访问任何元素 从任何地方快速插入与删除，双链表 关联容器 s