0039C++标准库中的vector的常用操作函数

vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。为了可以使用vector，必须在你的头文件中包含下面的代码：

---

include

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

using std::vector; vector v;

或者连在一起，使用全名：

std::vector v;

建议使用全局的命名域方式：

using namespace std;

1.vector的声明

vector c; 创建一个空的vector

vector c1(c2); 创建一个vector c1，并用c2去初始化c1

vector c(n) ; 创建一个含有n个ElemType类型数据的vector;

vector c(n,elem); 创建一个含有n个ElemType类型数据的vector,并全部初始化为elem;

c.~vector(); 销毁所有数据,释放资源;

2.vector容器中常用的函数。(c为一个容器对象）

c.push_back(elem);   在容器最后位置添加一个元素elem

c.pop_back();            删除容器最后位置处的元素

c.at(index);                返回指定index位置处的元素

c.begin();                   返回指向容器最开始位置数据的指针

c.end();                      返回指向容器最后一个数据单元的指针+1

c.front();                     返回容器最开始单元数据的引用

c.back();                     返回容器最后一个数据的引用

c.max_size();              返回容器的最大容量

c.size();                      返回当前容器中实际存放元素的个数

c.capacity();               同c.size()

 c.resize();                   重新设置vector的容量

c.reserve();                同c.resize()

c.erase(p);               删除指针p指向位置的数据，返回下指向下一个数据位置的指针（迭代器）

c.erase(begin,end)     删除begin,end区间的数据，返回指向下一个数据位置的指针（迭代器）

c.clear();                    清除所有数据

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

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

c.empty();                   判断容器是否为空，若为空返回true，否则返回false

c1.swap(c2);               交换两个容器中的数据

c.insert(p,elem);          在指针p指向的位置插入数据elem,返回指向elem位置的指针       

c.insert(p,n,elem);      在位置p插入n个elem数据，无返回值

c.insert(p,begin,end) 在位置p插入在区间[begin,end)的数据，无返回值

3.vector中的操作

operator[] 如： c.[i];

同at()函数的作用相同，即取容器中的数据。

vector对象最重要的几种操作
vector v;
1. v.push_back(t) 在容器的最后添加一个值为t的数据，容器的size变大。
另外list有push_front()函数，在前端插入，后面的元素下标依次增大。

1. v.size() 返回容器中数据的个数，size返回相应vector类定义的size_type的值。v.resize(2*v.size)或v.resize(2*v.size, 99) 将v的容量翻倍(并把新元素的值初始化为99)

2. v.empty() 判断vector是否为空

3. v[n] 返回v中位置为n的元素

4. v.insert(pointer,number, content) 向v中pointer指向的位置插入number个content的内容。
   还有v. insert(pointer, content)，v.insert(pointer,a[2],a[4])将a[2]到a[4]三个元素插入。

5. v.pop_back() 删除容器的末元素，并不返回该元素。

7.v.erase(pointer1,pointer2) 删除pointer1到pointer2中间（包括pointer1所指）的元素。
vector中删除一个元素后，此位置以后的元素都需要往前移动一个位置，虽然当前迭代器位置没有自动加1，但是由于后续元素的顺次前移，也就相当于迭代器的自动指向下一个位置一样。

1. v1==v2 判断v1与v2是否相等。

2. ！=、<、<=、>、>= 保持这些操作符惯有含义。

3. vector::iterator p=v1.begin( ); p初始值指向v1的第一个元素。*p取所指向元素的值。对于const vector只能用
   vector::const_iterator类型的指针访问。

4. p=v1.end( ); p指向v1的最后一个元素的下一位置。

12.v.clear() 删除容器中的所有元素。