C++的STL

第十一章 标准模板库（

第十一章 标准模板库（

STL

STL

　库（ library ）是一系列程序组件的集合，它

erator ）和算法（ algorithm ）三个部分。

第十一章 标准模板库（

第十一章 标准模板库（

STL

STL

）

）

标准模板库简介

标准模板库简介

　 STL 提供了一个标准化的模板化的对象容器库，包含多种数据

结构及其算法，可以节省大量的时间和精力，而且程序是高质量的。

　　容器类是管理序列的类，是容纳一组对象或对象集的对象，甚

至可以包含混合的对象，包含一组不同类型的对象，称为异类容器

（ heterogeneous container ），一组相同类型的对象，称为同类

标准模板库简介

标准模板库简介

顺序容器（ sequence container or sequential container ）

关联容器（ associative container ）

容器适配器（ container adopter ）

　　

　　顺序容器和关联容器称为第一类容器（ first-class container ）。

另外有四种容器称为近容器（ near container ）： C 语言风格数组、

字符串 string 、操作 1/0 标志值的 bitset 和进行高速数学矢量运算

的 valarray 。

标准模板库简介

标准模板库简介

表 11.1 标准库容器类