STL 基本概念

STL 基本概念

 

STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。现在是一个C++软件库，也是C++标准程序库的一部分，但在被引入C++之前该技术就已经存在了很长的一段时间。

STL的代码从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器），几乎所有的代码都采 用了模板类和模版函数的方式，这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。在C++标准中，STL被组织为下面的13个头文 件：<algorithm>、<deque>、<functional>、<iterator>、<vector>、<list>、<map>、<memory>、<numeric>、<queue>、<set>、<stack> 和<utility>。

 

 

STL详细的说六大组件
        – 容器（Container）
        – 算法（Algorithm）
        – 迭代器（Iterator）
        – 仿函数（Function object）
                (就是使一个类的使用看上去象一个函数。其 实现就是在类中实现一个operator()，这个类就有了类似函数的行为，就是一个仿函数类了)
        – 适配器（Adaptor）
                (适配器是使一事物的行为类似于另一事物的行为的一种机制) (包括容器适配器、迭代器适配器和函数适配器)
        – 空间配制器（allocator）