STL vector

前言：

vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。

1. 使用vector，必须在你的头文件注意：

添加  #include <vector>

vector属于std命名域的，因此需要通过命名限定，如下完成你的代码：
using std::vector;
vector vInts;

或者连在一起，使用全名：
std::vector vInts;

建议使用全局的命名域方式：
using namespace std;

2. Vector成员函数

3.Vector操作

函数	描述
operator[]	返回容器中指定位置的一个引用。

4.创建一个vector

(1)vector< 类型 > 标识符 ;

(2)vector< 类型 > 标识符(最大容量) ；

(3)vector< 类型 > 标识符（最大容量，初始所有值）；

(4) int i[4] = {12,3,4,5};

vector< 类型 > vi(i , i+2); //得到i索引值为3以后的值 ；
(5)vector< vector > //vi 定义2维的容器；记得一定要有空格，不然会报错

5.访问vector中的数据

使用两种方法来访问vector。
1、 vector::at()
2、 vector::operator[]
operator[]主要是为了与C语言进行兼容。它可以像C语言数组一样操作。但at()是我们的首选，因为at()进行了边界检查，如果访问超过了vector的范围，将抛出一个例外。由于operator[]容易造成一些错误，所有我们很少用它，下面进行验证一下：
分析下面的代码：
vector v;
v.reserve(10);

for(int i=0; i<7; i++)
v.push_back(i);

try
{
int iVal1 = v[7]; // not bounds checked - will not throw
int iVal2 = v.at(7); // bounds checked - will throw if out of range
}
catch(const exception& e)
{
cout << e.what();
}

我们使用reserve()分配了10个int型的空间，但并不没有初始化。
你可以在这个代码中尝试不同条件，观察它的结果，但是无论何时使用at()，都是正确的。

6..删除vector中的数据

vector能够非常容易地添加数据，也能很方便地取出数据，同样vector提供了erase()，pop_back()，clear()来删除数据，当你删除数据的时候，你应该知道要删除尾部的数据，或者是删除所有数据，还是个别的数据。

vector vec;
for ( vector::iterator iter = vec.begin(); iter! = vec.end();)
{
    if(某条件成立)
        iter = vec.erase(iter);
    else
        iter ++;
}

如果要清空vector中的元素，可以使用erase()循环删除，也可以用clear()函数。

for ( vector::iterator iter = vec.begin(); iter! = vec.end();)
{
        iter = vec.erase(iter);
}
//或者直接clear
vec.clear();

需要注意，如果vector中存储的元素是指针，那么erase()或者clear()并不会删除指针指向的对象或者内存空间，要小心内存泄漏问题。
此外，还需要注意的是，erase()函数虽然会删除指定位置的元素，但是元素所占用的内存空间并不会被释放掉，也就是说，被删除的元素所占的内存空间还是被vector占有的，而没有被系统回收。
要解决这个问题可以使用vector中的swap()函数。
假设vector vec起初有1000个元素，后来删掉500个，那么要释放掉那500个int所占的空间，可以这样：

std::vector(vec).swap(vec);
//上面这行代码相当于下面两行
//即先产生一个跟vec中现有内容相同且占用空间刚好满足其大小的vector tmp
//然后把tmp与vec对换
//当出了tmp的作用域（例如下面的一对大括号）后，tmp所占的空间就被释放掉了
{
std::vector tmp(vec);
tmp.swap(vec);
}
ag. vector().swap(myvector);
swap交换技巧实现内存释放思想：vector()使用vector的默认构造函数建立临时vector对象，再在该临时对象上调用swap成员，swap调用之后对象myvector占用的空间就等于一个默认构造的对象的大小，临时对象就具有原来对象v的大小，而该临时对象随即就会被析构，从而其占用的空间也被释放。