1、第二十章 标准模板库 STL杨章伟e-mail:1-2课程内容安排 了解标准模板库 STL的基本概念及其在 C+程序设计中的作用。 掌握常用的 STL容器的类别及其相关应用。 掌握算法和迭代器的使用。1-3C+标准库 一般来说， C+标准库可分为两部分： C+语言本身和C+标准库。 C+标准库提供了标准的输入 /输出、字符串、容器、数值运算和非数值运算的支持。 C+标准库为 C+程序员们提供了一个可扩展的基础性框架，用户可以通过继承 C+标准库从中可以获得极大的便利。 C+标准库主要由以下几个组件构成。1-4STL的形成 STL是 Standard Template Library，即标准模板
2、库的简称。 STL是以模板为基础的一套标准库，是 C+标准库的一个组成部分。可以将其看作一套支持泛型编程的、兼顾效率和易用性、设计精巧的工具集。其形成经过了二三十年的发展，并拥有各种实现版本。1-5STL组成 STL是以模板形式提供的编程组件，解决了很多基础性的编程问题。例如数据的组织、查找、计算等。通过使用 STL，可以让开发人员将主要精力集中在程序的高层逻辑上，而不是底层的操作，如此可以较大的提高开发效率。一般来说， STL由如下的六大部分组成。 1-6算法 一般来说， STL中的算法部分主要由头文件、 和 组成。其中，头文件 由一大堆模板函数组成，常用的函数涉及比较、交换、查找等。 ST
3、L中包含了大量的常用算法，其可供读者在需要的时候直接调用，只需知道该算法实现函数在哪个头文件下即可。1-7容器 STL容器允许重复利用已有的实现构造自己特定类型下的数据结构，通过设置一些模板类，这些模板的参数允许用户指定容器中元素的数据类型，从而可以提高编程效率。 容器部分主要由头文件 、 、 、 、 和 组成。对于常用的一些容器和容器适配器（可以看作由其他容器实现的容器），可以通过下表 20-1总结一下它们和相应头文件的对应关系。1-8数据结构 描 述 实现头文件向量（ vector） 连续存储的元素 列表（ list） 由节点组成的双向链表，每个节点包含着一个元素 双队列（ deque）
4、连续存储的指向不同元素的指针所组成的数组 集合（ set） 由节点组成的红黑树，每个节点都包含着一个元素，节点之间以某种作用于元素对 的谓词排列，没有两个不同的元素能够拥有相同的次序 多重集合（ multiset） 允许存在两个次序相等的元素的集合 栈（ stack） 后进先出的值的排列 队列（ queue） 先进先出的执的排列 优先队列（ priority_queue） 元素的次序是由作用于所存储的值对上的某种谓词决定的的一种队列 映射（ map） 由 键 ,值 对组成的集合，以某种作用于键对上的谓词排列 多重映射（ multimap） 允许键对有相等的次序的映射 1-9迭代器实际上是一种泛化指针，如果一个迭代器指向了容器中的某一成员，那么迭代器将可以通过自增自减来遍历容器中的所有成员。迭代器是联系容器和算法的媒介，是算法操作容器的接口，如图 20.12所示。迭代器 1-10小结 本章主要介绍了标准模板库 STL的相关内容。首先对 STL的概念及其在程序设计中的重要性做了概括介绍，并通过一个具体示例引入了 STL的应用。本章主要讲解了 STL的几个组成部分，包括算法、容器、迭代器等，对于每个组成部分在具体程序中的使用，都通过一个实例来讲解，读者仔细理解这些实例即可理解 STL的优势。
