一、标准模板库（Standard Template Library，STL）是HP公司开发的一个C++模板库，包含一些常用的数据结构和算法。
具有以下的组件：
1.容器：容纳包含一组元素的对象。
2.迭代器：提供访问容器的方法
3.函数对象
4.算法
二、STL之向量------vector
vector是c++标准库提供的一个变长数组类型，它可以像数组一样进行数据的存储和访问。
2.vector会根据需要自动扩展其自身的容量来容纳更多的数据。
3.vector的内部存储结构和数组一样，使用的是一段连续的存储空间。
4.头文件#include<vector>
三、vector的优缺点
优点：
（1）进行插入删除操作后会动态连接
（2）有很多函数可以调用
（3）动态分配内存，节省空间
缺点：
（1）需要记忆函数较多
（2）Vector变量动态改变时，各参数值可能需要重新获取
（3）Vector数组的数组名不是数组的地址，部分函数需要使用迭代器访问容器。
四、vector的声明和初始化
(1)vector<数据类型>a,b,c,d;//空的
(2)vector<数据类型>a(10);//定义一个长度为10，下标从0~9的动态数组，数组会默认初始化为0
(3)vector<数据类型>a(10,1);//定义一个长度为10，下表从0~9的动态数组，数组初始化为1
(4)vector<数据类型>a(b);////用动态数组b来创建动态数组a，整体复制性赋值
(5)vector<数据类型>().swap(a); 清空a,并释放空间; //惯用法。
五、vector的常用函数
(1)a.size()返回数组长度
(2)a.resize(n)重设数组的大小。
(3)a.clear()清空数组所有元素
(4)a.empty()判断数组是否为空，是返回1，否返回0
(5)a.swap(b)交换a和b两容器的值
(6)a.push_back(x)在动态数组a尾部添加元素x
(7)a.pop_back()删除数组尾部元素
六、 vector 的访问
访问 vector 中的元素一般有两种方式。
- 第一种是通过"下标"访问。
例如，对于容器 vector<int> v，可以使用 vindex来访问它的第 index 个元素。其中，0≤index≤v.size()-1，v.size()表示 vector 中元素的个数。
2.第二种方式是通过"迭代器"访问。
迭代器类似于指针，指向vector中元素的位置，可以使用迭代器来访问vector中的元素。
迭代器的声明和初始化
(1)vector<数据类型>::iterator t1,t2;// 创建t1,t2两个迭代器
t1=a.begin(); t1指向数组a的开始位置
t2=a.end()-1; t2指向数组a结束位置
a.begin()指向数组a的开始位置
a.end()指向数组a的结束位置的下一个位置
例如：
vector<int>::iterator it= a.begin();
for(int i = 0; i <= 5; i++) printf("%d ",*(it + i));
七、配合迭代器使用的函数
(1)a.insert(t1,2)//在数组下标为t1的位置插入一个元素2，其他元素向后移一位
(2)a.erase(t1)//删除第t1个位置的元素，其他元素向前移动一位
(3)a.erase(t1,t2+1)//删除t1~t2区间内的元素，其余元素向前移动
(4)reverse(t1,t2+1)//反转t1~t2区间内的元素
(5)sort(t1,t2+1)//对数组元素从小到大排序