STL-vector与迭代器

---

标准模板库（STL）

一、STL是什么？

STL是Standard Template Library的简称，中文名标准模板库，惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov,Meng Lee和David R Musser在惠普实验室工作时所开发出来的。从根本上说，STL是一些"容器"的集合，这些"容器"有list,vector,set.map等,STL也是算法和其他一些组件的集合。这里的"容器"和算法的集合指的是世界上很多聪明人很多年的杰作。STL的目的是标准化组件，这样就不用重新开发，可以使用现成的组件。STL是C++的一部分，因此不用安装额外的库文件。

STL的版本很多，常见的有HP STL、PJ STL、 SGI STL等。

在C++标准中，STL被组织为下面的13个头文件: < algorithm>、< deque>、< functional>、< iterator>、< vector>、< list>、< map>、<memory.h>、< numeric>、< queue>、< set>、< stack>和 < utility>。

二、为什么要学STL

为了便于理解，我们在这里举个例子；
以 C\C++ 定义数组的操作为例，在 C++ 中如果定义一个数组，可以采用如下方式：

int a[10];

这种定义数组的方法需要事先确定好数组的长度，即方括号内必须为常量，这意味着，如果在实际应用中无法确定数组长度，则一般会将数组长度设为可能的最大值，但这可能导致存储空间的浪费。
当然C\C++中也有能避免存储空间浪费的方法，即在堆空间中动态申请内存的方法，此时长度可以是变量：

int *p = new int[n];

这种定义方式可根据变量 n 动态申请内存，不会出现存储空间浪费的问题。但是，如果程序执行过程中出现空间不足的情况时，则需要加大存储空间，此时需要进行如下操作：
1.新申请一个较大的内存空间，
即执行int * temp = new int[m];
2.将原内存空间的数据全部复制到新申请的内存空间中，
即执memecpy(temp, p, sizeof(int)*n);
3.将原来的堆空间释放，
即执行delete [] p; p = temp;

如果采用 STL 标准库，则会简单很多，因为大多数操作细节将不需要程序员关心。下面是使用向量模板类 vector 实现以上功能的示例：

vector <int> a; //定义 a 数组，当前数组长度为 0，
//但和普通数组不同的是，此数组 a 可以根据存储数据的数量自动变长。
for (int i = 0; i < 10 ; i++)//向数组 a 中添加 10 个元素
    a.push_back(i)
//还可以手动调整数组 a 的大小
a.resize(100);
a[90] = 100;
//还可以直接删除数组 a 中所有的元素，此时 a 的长度变为