12 C++标准库中STL体系结构

1、概述

通常所说的C++的STL是指标准模板库，只要安装了C++的编译器就会存在。其范围比C++标准库要小，主要包括六大部件：容器Containers、分配器Allocators、算法Algorithms、迭代器Iterators、适配器Adapter以及仿函数Functors，下面对着6大部件。做一个简单的解释。

2、容器Containers

容器是用来存储数据的，数据可以试用户自定义的类，也可以试预定义的类型。C++中的容器主要使用有array、vector、list、set、map等，这些都是已经封装好的，包含在相应的头文件中。可以通过迭代器iterator来访问容器的数据。

3、分配器Allocators

STL中的容器里都有分配器，在声明一个容器的模板第二个参数就是分配器。分配器是用来给容器分配内存的，在一般情况下，使用默认的分配器即可（在声明容器的时候，不写第二参数），在此先不做详细介绍。

4、算法Algorithms

在STL中要实现容器中数据的操作如排序、查找等，都需要相应的算法来实现。而STL中的容器已经由编写标准库的人写好很多算法，我们直接拿过来用就可以。

5、迭代器Iterators

迭代器在STL中用来将算法和容器联系起来，起着一种胶着剂的作用。迭代器是一种检查容器内元素并遍历元素的数据类型。迭代器是一种行为类似指针的对象，它提供类似指针的功能，对容器的内容进行走访。

6、分配器Adapter

分配器是用来变换对象的。在STL中有容器分配器、迭代器分配器、仿函数分配器，具体使用时可以对象进行相应的转换。

7、仿函数Functors

就是使一个类的使用看上去象一个函数。其实现就是类中实现一个operator()，这个类就有了类似函数的行为，就是一个仿函数类了。

8、6大部件关系