2019-12-04

标准模板库STL

STL由以下五个部分组成：

（1）容器（container）：能够保存其他对象的对象，是按某种特定的逻辑关系把元素组装起来的数据集。常用容器有vector、list、set、,map。

（2）迭代器（iterator）：被认为是一种广义的指针，用于访问容器中某个位置的数据元素。迭代器是连接容器和算法的纽带。

（3）适配器（adapter）：对容器进行包装，使其表现出另外一种行为。STL提供了三种容器适配器：stack、queue、priority_queue。

（4）算法（algorithm）：以函数模板实现的一些常用的数据处理方法。STL中包含大约70种标准算法，这些算法是对容器的数据施加特定操作的函数模板。

（5）函数对象（function object）：在类中重载了函数调用运算符（）的类对象。

STL模板定义于名字空间std中。