C++STL容器核心与高级应用指南.pdfVIP

0前言

STL有六大组件，但主要包含容器、迭代器和算法三个部分。

•容器（Containers）：用来管理某类对象的集合。每一种容器

都有其优点和缺点，所以，为了应付程序中的不同需求，STL

准备了3类共7+种基本容器类型。

•迭代器（Iterators）：用来在一个对象集合的元素上进行遍历动

作。这个对象集合或许是个容器，或许是容器的一部分。每一种

容器都了自己的迭代器，而这些迭代器了解该种容器的

结构。

•算法（Algorithms）：用来处理对象集合中的元素，比如

Sort，Search，Copy，Erase那些元素。通过迭代器的协助，

我们只需撰写一次算法，就可以将它应用于任意容器之上，这是

因为所有容器的迭代器都一致的接口。

容器用来管理某类对象。为了应付程序中的不同需求，STL准备了两

类共七种基本容器类型，还有一类适配器容器：

-序列式/顺序容器（Sequencecontainers）：此为可序群集，其中

每个元素均有固定位置—取决于时机和地点，和元素值无关。如

果你以追加方式对一个群集六个元素，它们的排列次序将和

次序一致。STL