STL（未完成）

标准模板库就是一些常用数据结构和算法的模板的集合。但是有了STL，不必再写大多数的标准数据结构和算法，并且可以获得非常高的性能。
一、STL中的基本概念
1、容器：实际上是数据结构，可容纳各种数据类型的通用数据结构，是类模板。
2、迭代器：本质上是指针，可以用于依次存取容器中元素，类似于指针。
3、算法：实际上是一个个的函数模板，用来操作容器中的元素的函数模板。
例1：
- sort（）来对一个vector中的数据进行排序
- find（）来搜索list中的对象

算法本身与他们的操作的数据类型无关，因此他们可以在从简单数组到高度复杂容器的任何数据结构上使用。
例2：数组
在c++中，数组可以看做一种容器，int*类型的指针变量就可以作为迭代器，sort算法可以作用于该容器上，对其进行排序：
sort（array，array+70）；//将前70个元素排序；array和array+70均为迭代器。
二、容器
1、作用：可以用于存放各种类型的数据（基本类型的变量、对象等）的数据结构，都是类模板
2、分类
(1)顺序容器
vector（动态的一维数组）、deque（双端对列）、list（双向列表）
(2)关联容器
set，multiset，map，multimap（均为排序的，而且查找很快）
(3)容器适配器
stack（栈）、queue（对列）、priority_queue（优先级对列）
3、对象被插入容器中时，被插入的是对象的一个复制品。许多算法，比如排序、查找，要求对容器中的元素进行比较，有的容器本身就是排序的，所以，放入容器的对象所属的类，往往还应该重载==和<运算符。
三、顺序容器
容器并非排序的，元素的插入位置同元素的值无关。只有vector、deque、list三种
1、vector
(1)头文件#include <vector>
(2)可以像数组一样使用vector，是动态数组，元素在内存连续存放，通过运算符[]访问其元素，但是它比数组更灵活，可以自动扩展和压缩其大小，以容纳新元素。