STL容器之vector

一，基本的定义

vector是STL中最常见的容器，它是一种顺序容器，支持随机访问，相当于一个动态的数组，当无法知道自己需要的数组的规模多大时，用其来解决问题可以达到最大节约空房间的目的。（但是数组静态分配空间，而vector随着元素的不断插入，他会不断扩充自身的容量）

二，用法

1,  #include<vector>

    using namespace std;

2,  vector<int>ss;(等于声明了一个int数组ss[],大小没有指定）

3，函数的使用：push_back   在数组的最后添加一个数据

                     pop_back    去掉数组的最后一个数据 

                      at                得到编号位置的数据

                     begin           得到数组头的指针

                     end             得到数组的最后一个单元+1的指针

                      front        得到数组头的引用

                      back            得到数组的最后一个单元的引用

                      max_size     得到vector最大可以是多大

                      capacity       当前vector分配的大小

                      size           当前使用数据的大小

                      resize         改变当前使用数据的大小，如果它比当前使用的大，者填充默认值

                      reserve      改变当前vecotr所分配空间的大小

                      erase         删除指针指向的数据项

                      clear          清空当前的vector

                      rbegin        将vector反转后的开始指针返回(其实就是原来的end-1)

                      rend          将vector反转构的结束指针返回(其实就是原来的begin-1)

                      empty        判断vector是否为空

                      swap         与另一个vector交换数据

四，详细的函数实现功能：其中vector<int> c.

                             c.clear()         移除容器中所有数据。

                             c.empty()         判断容器是否为空。

                             c.erase(pos)        删除pos位置的数据

                             c.erase(beg,end) 删除[beg,end)区间的数据

                             c.front()         传回第一个数据。

                             c.insert(pos,elem)  在pos位置插入一个elem拷贝

                             c.pop_back()     删除最后一个数据。

                             c.push_back(elem) 在尾部加入一个数据。

                             c.resize(num)     重新设置该容器的大小

                             c.size()         回容器中实际数据的个数。

                             c.begin()           返回指向容器第一个元素的迭代器

                             c.end()             返回指向容器最后一个元素的迭代器