STL闲扯

stl是c++中的标准模板库，是一个高效的c++程序库。提供了一个可扩展的应用框架，高度体现了软件的可复用性。

STL主要依赖于模板。

STL主要内容：

1、容器：序列式容器和关联式容器。

2、迭代器：提供访问容器中对象的方法。

3、算法：用来操作容器中的数据的模板函数。

4、仿函数。

5、迭代适配器。

6、空间配置器。

一、容器：

头文件：<vector><list><stack><deque><map><set><multimap><multiset>

序列式容器：每个元素都有固定位置，和元素值无关，取决于插入时机和地点。

关联式容器：元素位置取决于特定的排序准则，和插入顺序无关。

二、迭代器：

头文件<iterator>

提供一种方法顺序访问一个聚合对象中各个元素。能够让容器和算法不干扰的相互发展，最后又能黏合起来。

每种容器都有自己的迭代器类型，

三、算法：

STL提供了大约100个实现算法的模板函数。

头文件<algorithm><numeric><functional>

STL算法大致分为四类：

1、非可变序列算法。

2、可变序列算法。

3、排序算法。

4、数值算法。