C++ 第十一章课件.ppt

第十一章 标准模板库（STL） 11.1 标准模板库简介 11.1 标准模板库简介 11.1 标准模板库简介 11.1 标准模板库简介 11.1 标准模板库简介 11.2 迭代子类 11.2 迭代子类 11.2 迭代子类 11.2 迭代子类 11.3 顺序容器 11.3 顺序容器 11.3 顺序容器 11.4 关联容器 11.4 关联容器 11.5 容器适配器 11.6 泛型算法与函数对象 11.6.1 函数对象 11.6.1 函数对象 11.6.1 函数对象 11.6.1 函数对象 11.6.1 函数对象 11.6.1 函数对象 11.6.1 函数对象 11.6.1 函数对象 11.6.1 函数对象 11.6.2 泛型算法 11.6.2 泛型算法 11.6.2 泛型算法 11.6.2 泛型算法 11.7 VC++中的STL 第十一章 标准模板库（STL） 11.1 标准模板库简介 11.1 标准模板库简介 11.1 标准模板库简介 11.1 标准模板库简介 11.2 迭代子类 11.2 迭代子类 11.2 迭代子类 11.2 迭代子类 相关的适配器函数 【例11.3】标准输入 【例11.3】标准输入 【例11.3】标准输入 【例11.4】整型多重集合关联容器类 【例11.4】整型多重集合关联容器类 【例11.4】整型多重集合关联容器类 【例11.5】优先级队列类 【例11.6】求和函数对象的定义和测试 【例11.6】求和函数对象的定义和测试 5．生成和改变算法：有6种，包含生成（generate），填充（fill）等等。 6．关系算法：有7种关系算法，为比较两个容器提供了各种策略，包括相等（equal()），最大（max()），最小（min()）等等。 7．集合算法：4种集合（set）算法提供了对任何容器类型的通用集合操作。包括并（union），交（intersection），差（difference）和对称差（symmetric difference）。 8. 堆算法：有4种堆算法。堆是以数组来表示二叉树的一种形式。标准库提供大根堆（max_heap），它的每个结点的关键字大于其子结点的关键字。 9. 算术算法：该类算法有4种，使用时要求包含头文件numeric。 　　VC++支持STL，名称采用标准STL中的名称。VC++中对STL有所扩展，它另外包括以下容器： hash map；hash multimap； hash set； hash multiset； 采用散列算法。这样VC++共有11种一类容器。 　　在VC++的MFC中有微软开发的群（collections）类，包括有任何类型的对象群和任何类型对象指针群： CArray； CList； CMap； CTypePtrArray； CTypePtrList； CTypePtrMap； 　　在VC++的活动模板库类（ATL，Active Template Library）中也有微软开发的群（collections）类： CAtlArray CAtllist CAtlMap CAutoPtrArray CAutoPtrlist CAutoPtrMap 后三种为智能指针。 课程全部结束 祝同学们有一个好成绩！ 表11.2 所有标准库容器共有的函数 提供容器默认初始化的构造函数。通常每个容器都有几个不同的构造函数，提供容器不同的初始化方法 将容器初始化为现有同类容器副本的构造函数 撤消容器时，进行内存处理 判容器是否为空，空返回true,不空返回false 返回容器中最多允许的元素量 返回容器当前元素量 默认构造函数 拷贝构造函数 析构函数 empty() max_size() size() 说明 标准库容器共有的函数 将一个容器赋值拷贝给另一个同类容器 交换两个容器的元素 如果前面的容器小于后面的容器，则返回true，否则返回false，不适用于priority_queue 如果前面的容器小于等于后面的容器，则返回true，否则返回false，不适用于priority_queue 如果前面的容器大于后面的容器，则返回true，否则返回false，不适用于priority_queue 如果前面的容器大于等于后面的容器，则返回true，否则返回false，不适用于priority_queue 如果前面的容器等于后面的容器，则返回true，否则返回false，不适用于priority_queue 如果前面的容器不等于后面的容器，则返回true，否则返回false，不适用于priority_queue