关于C++标准模板库(STL)的简要认识

关于C++中标准模板库的整体介绍，不讲求细节

标准模板库的主要部分

容器（Containers）

用来管理某类对象的集合

容器分类：

序列式容器：

可序集群（ordered），其中每个元素都有固定的位置——取决于插入的时间和地点，和元素值无关。如果以追加方式对一个集群置入元素，其排列次序将和置入次序一致。（vector）

关联式容器：

已序集群（sorted），元素位置取决于特定的排序准则。如果将元素置入这样的集群，其位置取决于元素值，和置入次序无关。（vector）

容器配接器：

Stacks

Stack容器对元素采取后进先出的管理策略

Queues

先进先出，是个普通的缓冲区（buffer）

Priority Queues

容器中的元素拥有不同的优先权，而优先权基于程序员提供宝贵的排序准则而定义。

迭代器（Iterators）

用来在一个对象集群的元素上进行遍历动作，为所有容器提供一组公共接口。

算法（Algorithms）

用来处理集群中的元素