16.标准模板库(STL)教程范本.pptVIP

第16章 标准模板库（STL） 16.1 迭代器 16.1.1 迭代器的由来 在STL中，迭代器是一种“特殊”的指针，用来指定或引用容器中元素的位置 正是因为对不同容器的操作具有相同的实现代码，所以才会形成STL的算法器及迭代器以优化和简化算法代码。 16.1.2 迭代器的类型 STL提供了5种不同的迭代器：输入、输出、正向、双向和随机访问迭代器 （1）输入迭代器。它是一种单向迭代器，只可递增，不可回退 （2）输出迭代器。它是一种单向迭代器，只不过它是向容器中写入元素。 （3）正向迭代器。它是输入迭代器和输出迭代器功能的组合，其操作元素总是向前移动（即支持++操作），与输入迭代器或输出迭代器不同的是，它多次遍历的顺序都是相同的。 （4）双向迭代器。它常用于reserse（逆序）等操作，支持指针的++和操作。 （5）随机访问迭代器。它具有双向迭代器的所有功能，同时增加了直接访问容器中任何元素的功能，即可向前、向后跳过任意多个元素，以及用于对元素排序的关系运算等 16.2 容器类 容器是一个与数组类似的单元，可以存取若干元素 主要容器类有：deque （双端队列）、list（链表、列表）、queue（队列）、stack（栈）、vector（向量）、map（映像）、multimap（多重映像）、set（集合）和multiset（多重集合） 16.2.1 向量、链表和双端队列 1. 模型概述 向量、链表和双端队列都可以看成是顺序存储的线性表，只是链表不像向量和双端队列那样具有随机访问的能力 2.??deque、list和vector template class T, class Allocator = allocatorT class vector {…}; template class T, class Allocator = allocatorT class deque {…}; template class T, class Allocator = allocatorT class list {…}; 一旦建立了容器类vector、list或deque实例化类对象，就可以通过对象进行下列常用操作 （1）元素的插入操作。用于元素插入操作的成员函数为insert、push_front和push_back （2）元素的删除和清除操作。用于删除元素操作的成员函数有erase、pop_front和pop_ back，clear用于清除操作 （3）元素访问操作。容器类vector和deque除了提供下标运算符“[ ]”来引用指定位置的对象元素的内存空间外，还提供下列元素访问操作 （4）迭代器和空间大小属性操作。容器类vector、list和deque都提供下列有关迭代器和空间大小属性的常用操作 （5）链表操作。与容器类vector和deque不同的是，容器类list自身还有不同的常用操作，如反序、排序、合并等 [例Ex_Vector] 向量容器类示例 #include iostream #include vector // 向量容器类头文件包含 #include iterator // 迭代器头文件包含 #include algorithm // 算法器头文件包含 using namespace std; // 演示iterator操作 void show(vectorint v) { if (v.empty()) { cout该向量容器为空！\n; return; } vectorint::iterator ip; // 定义指针 for (ip = v.begin(); ipv.end(); ip++) cout*ip,\t; coutendl; } // 演示[]操作 #include iostream #include vector // 向量容器类头文件包含 #include iterator // 迭代器头文件包含 #include algorithm // 算法器头文件包含 using namespace std; // 演示iterator操作 void show(vectorint v) { if (v.empty()) { cout该向量容器为空！\n; return; } vectorint::iterator ip; // 定义指针 for (ip = v.begin(); ipv.end(); ip++) cout*ip,\t; coutendl; } 程序运行结果如下： 4. list示例 [例Ex_List]