STL1

STL：标准模板库。

STL可分为容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adaptors)、算法(algorithms)、仿函数(functors)六个部分。

在C++标准中，STL被组织为下面的13个头文件：<algorithm>、<deque>、<functional>、<iterator>、<array>、<vector>、<list>、<forward_list>、<map>、<unordered_map>、<memory>、<numeric>、<queue>、<set>、<unordered_set>、<stack>和<utility>。

其中顺序容器（元素在其的顺序与其加入容器时的位置相对应）有：vector、deque、list、forword_list、array、string

关联容器（元素是按关键字来保存和访问的）有：map、set

只有顺序容器的构造函数才接受大小参数，关联容器不支持。