《c++_unit11标准模板库.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 11.5.2 映射和多重映射类 映射和多重映射类引入： 它们提供了操作与关键字相关联的映射值（mapped value）的方法。映射和多重映射的主要差别在于多重映射允许存放与映射值相关联的重复关键字，而映射只允许存放与映射值一一对应的单一关键字。 多重映射和映射关联容器类用于快速存储和读取关键字与相关值（关键字/数值对，key/value pair）。如果保存学生的简明资料，要求按学号排序，使用映射关联容器（因为不会重号）是最合适的。如用姓名排序，因姓名可能重复，使用多重映射更为合适。使用时要用头文件map。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 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)对象。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 11.5.2 映射和多重映射类 映射的使用： 映射和多重映射类支持双向迭代子。 映射定义了成员操作符[]： T operator[const Key key] 这样映射的使用是非常方便的，就如同一个数组，关键字作为下标，相关值作为元素值。 【例11.8】我国部分省份与面积映射关联容器类的演示。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 11.6 容器适配器 容器适配器（container adapter）： 栈，队列和优先级队。所谓适配器并不独立，它依附在一个顺序容器上。如要声明一个用矢量实现的字符型堆栈，声明如下： stackvectorchar sk; 然后它可以象顺序容器一样使用。但它没有自己的构造和析构函数，它使用其实现类（如vector）的构造和析构函数。队列（queue）默认用deque为基础，栈（stack）可用vector或deque为基础。 11.5.1 栈类 11.5.2 队列类 11.5.3 优先级队列类 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 11.5.1 栈类 栈并不独立，它依附在一个顺序容器上。栈（stack）可用vector或deque为基础。 声明一个用矢量实现的字符型堆栈，格式如下： stackvectorchar sk; 【例11.9】演示堆栈的压入和弹出。 栈类的引入： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 11.5.2 队列类 队列（queue）： 默认以deque为基础 【例11.10】演示队列的入队和出队。 Evaluation only. Created with Aspose.Slides f