第18 标准模板库STL.pptVIP

STL的引入 STL（Standard Template Library，标准模板库）是惠普实验室开发的一系列软件的统称。 STL提供了一系列具有良好结构的通用C++组件，这些组件提供强大的功能。标准库的设计必须确保所有的模板算法既能操作库中的数据类型，也能操作C++固有的数据类型。例如，所有的算法都适用于普通指针类型。库中各组件功能是独立的，或者说，用户可以自己设计算法操作库提供的数据结构，也可以使用标准库的算法操作自定义的数据类型。 【范例18-1】第一个STL程序。该范例中调用了STL中的函数 。 STL的组成 STL是一个模板库，但其中也包含了许多个部分。一般来说，STL由如下的六大部分组成：容器（Containers）、算法（Algorithms） 、迭代器（Iterators） 、仿函数（Functors） 、配接器（Adapters） 、配置器（Allocators） 。 STL的代码从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器）。几乎所有的代码都采用了模板类和模板函数的方式，这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。 本章主要介绍了标准模板库STL的相关内容。首先对STL的概念及其在程序设计中的重要性做了概括介绍，并通过一个具体示例引入了STL的应用。本章主要讲解了STL的几个