C++ STL简介

一、简介

标准模板库（Standard Template Library，STL）是一个C++软件库，是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。虽说它主要表出现到C++中，但在被引入C++之前该技术就已经存在了很长时间。STL的代码从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器），几乎所有的代码都采用了模板类和模板函数的方式，这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。

二、STL组成

STL主要由六部分组成：
1、容器：用来存储并管理某类对象的集合
2、迭代器：用于在一个对象群集的元素上进行遍历动作。对象群集可能是容器，也可能是容器的一部分
3、算法：用来处理群集内的元素，可以出于不同目的搜寻、排序、修改、使用那些元素。所有容器的迭代器都提供一致的接口，通过迭代器的协助，算法程序可以用于任意容器
4、仿函数：仿函数具有泛型编程强大的威力，是纯粹抽象概念的例证
5、适配器（配接器）：一种用来修饰容器或者仿函数或迭代器接口的东西
6、空间配置器：负责空间的配置与管理。从实现角度看，配置器是一个实现了动态空间配置、空间管理、空间释放的class tempalte

三、STL的优点

1、实现数据结构和算法的分离，使得STL非常通用。
2、STL具有高可重用性，高性能，高移植性，跨平台的优点。
高可重用性：STL中几乎所有的代码都采用了模板类和模板函数的方式实现，代码重用性高。
高性能：如map，采用红黑数的变体实现，效率高。
高移植性：STL模块很容易移植

参考：
1、标准模板库
2、C语言中文网
3、STL的优点