第11章 标准模板库.pptVIP

* 算法search() 此算法可用于两个容器，例如，find()是在单一容器中查找某指定值，而算法search()在另一个容器中查找由另一个容器所指定的顺序值。 见例：search.cpp * 算法merge() 此算法工作在三个容器上，用于把两个源容器的元素合并到目的容器中。 见例：merge.cpp * 4. 迭代器(iterator) 迭代器：使用在容器上的灵活指针，用于访问容器中的元素。 迭代器通常以某种顺序从某一元素移动到另一元素，这个过程在容器中叫做迭代。 通过++运算符可以使迭代器增加1，指向下一个元素。用*运算符可以访问迭代器指向元素的值。在STL中，迭代器由一个iterator类来表明。 * * 迭代器的分类 不同的迭代器用于不同类型的容器。迭代器主要有三类： 向前迭代器（forward）：在容器中正向移动并每次移动一项，使用++运算符完成这个操作。 双向迭代器（bidirectional）：可以正向和反向移动。使用++和--运算符。 随机迭代器（random access）：除了可正向和反向移动外，还可以跳到任意位置。 * 定义迭代器 定义迭代器：当定义一个迭代器时，必须指定迭代器所使用的容器类型。 如定义了一个保存int型元素的链表： listint iList; //list of ints 则当为这个链表定义迭代器时，其定义如下： //iterator to list-of-ints vector double::iterator iter; listint::iterator iter; * 用迭代器修改前面的链表程序List.cpp。 见例：listout.cpp 此程序定义了listint类型的迭代器，以和容器类型相匹配，在容器的开始iList.begin()来初始化此迭代器，用++运算符访问容器内每个元素。 * 数据插入： 可用类似的代码来替换容器中现有元素的值。 见例：listfill.cpp 算法和迭代器 算法find()用于list 见例：iterfind.cpp * * 特殊迭代器 STL提供了一般迭代器的三种变种： 逆转迭代器(reverse iterator),允许容器反向遍历。 插入迭代器(insert iterator)，可以改变算法的行为 原始存储迭代器(raw storage iterator)，允许输出迭代器在未初始化的内存中存储数据。 * 逆转迭代器(reverse iterator) 见例：iterev.cpp 插入迭代器(insert iterator) 见例：copydeq.cpp * *流迭代器 流迭代器有输入迭代器(istream_iterator)和输出迭代器(ostream_iterator) 见例：outiter.cpp 例中，ostream_iterator是输出迭代器用于写操作，通常用于将数据从一个位置拷贝到另一个位置 。而输入迭代器用于从一个输入流中读取。 见例：foutiter.cpp 此例用输出迭代器来写文件。 * 第11章 标准模板库（Standard Template Library） * 主要内容 标准模板库STL介绍 容器 算法 迭代器 * 1. STL介绍 标准C++为数据结构建立了一套容器类库， 即标准模板库(Standard Template Library, STL), STL是标准类库的一部分。 * 注：boost是另一个准标准库，相当于STL的延续和扩充，它的设计理念和STL比较接近，不过对比STL，boost更加实用，STL集中在算法部分，而boost包含了不少工具类，如：Signal Library, Thread Library, Graph Library…可以完成比较具体的工作。可访问获得更多内容。 * STL包含多类实体，最重要的三类是：容器，算法和迭代器。 容器(container)是在内存中存储数据的一种方式。例如以下三种容器：堆栈，链表， 数组。STL中的容器由类模板实现。 * 算法(algorithm)是应用于容器并使用不同方法处理数据的过程。 算法有复制，排序，查找，合并等。 算法函数用模板表示。 算法不但可以用于容器，还可用于普通数组以及自定义的容器。 迭代器(iterator)是指针概念的泛化，它指向容器内的元素。 它可以像指针一样递增，所以可轮流指示容器中的每个元素。 * * 2. 容器 任何数据，基本类型或类类型的数据，都可以用容器来存储。 有7种基本容器，可分为两类。 vector(向量) list(链表) stack(栈) queue(队列) deque(双端队列)