C++STL简介：对象储存器

容器类是容纳、包含一组对象或对象集的对象。通过容器类提供的成员函数可实现对序列中元素的各种操作。C＋＋STL中的部分算法可以用于容器序列的控制（关于算法的内容在第4章介绍）。容器类库中包括七种基本容器：向量（vector）、列表（list）、双向队列（de-que）、集合（set）、多重集合（multiset）、映射（map）和多重映射（multimap）。通常，向量（vector）可以认为是包含1个或N个更多元素的数组；列表（list）是由节点组成的双向链表，每个节点包含1个元素；双向队列（deque）是包含N个连续的、指向不同元素的指针组成的数组；集合（set）是由节点组成的，每个节点包含1个元素，节点之间以某种谓词排序；多重集合（multiset）是允许存在两个数值（或次序）相等的元素集合；映射（map）是由“｛键，值｝对”组成的集合，同样以某种谓词排序；多重映射（multimap）是允许“键对”包含相等值（或次序）的映射。

STL在实现诸多容器类的同时，还实现了部分序列式容器的适配器（adapter）。容器的适配器是对原有基本容器不足的补充，是对原有基本容器功能的补充。所有适配器均不提供迭代器，元素访问是通过专有接口函数实现的。

本章重点介绍各种容器的定义及其使用方法。(www.xing528.com)

提示

本章在介绍基础知识之后，给每个知识点均配备了较详实的例题，便于读者在阅读的同时，能有机会动手尝试。