vector向量容器

vector容器是数组的一个泛化推广，不仅可以像数组那样进行元素的随机访问，还可以在容器的尾端插入新元素，实现了Random Access Container和Back Insertion Sequence概念。vector具有自动的内存管理功能，对于元素的插入和删除，能够动态调整占用的内存空间。

创建vector对象

有多种方式
(1) vector(constA&a=A())
创建一个空的vector对象，A是内存分配器，此参数可以省略，相当于一个vector()的调用，如：

vector<int> v;

(2) vector(size_type n)
创建一个具有n个元素的vector对象，每个vector元素具有对应类型下的默认值，且n个vector元素的内存空间已被分配，如：

vector<double> v(10);//每个元素的默认值为0.0

(3) vector(size_type n,const T&value)
创建一个具有n个元素的vector对象，每个元素具有初始值valuevector v(10,9.9); vector(const vector&)
通过拷贝一个vector对象的各个元素值，创建一个新的vector对象。如：

vector<char> v1(10,’c’);vector<char> v2(v1)

(5) vector(const InputIterator first, const InputIterator last,const A&a=A())
InputIterator为输入迭代器，通过拷贝迭代区间[first,last)，如：

int iArray[]={1,3,5,7,9}; vector<int> v(iArray,iArray+5);

vector初始化

利用vector提供的push_back函数进行vector容器的初始化。如：

vector<int> v;v.push_back(10);

元素的遍历访问

vector的元素可以通过数组或者迭代器的方式进行遍历访问。
利用数组方式访问vector元素：

#include <vector>#include <iostream>using namespace std;int main(){    vector<int> v;    v.push_back(1);    v.push_back(2);    v.push_back(3);    v.push_back(4);    v.push_back(5);    for(int i=0;i<v.size();i++)    {        cout<<"v["<<i<<"]="<<v[i]<<endl;     }    return 0;}

vector提供了begin()和end()函数，用于获取首元素的迭代器和最后一个元素的下一位置的迭代器，通过迭代器访问vector元素：

#include<vector>#include<iostream>using namespace std;int main(){    vector<int> v;    v.push_back(1);    v.push_back(2);    v.push_back(3);    v.push_back(4);    v.push_back(5);    vector<int>::iterator begin,end;    end=v.end();    int j;    for(begin=v.begin(),j=0;begin!=end;begin++,j++)    {        cout<<"v["<<j<<"]="<<*begin<<endl;    }    return 0;}

元素的插入

push_back()在vector容器的尾部添加元素，insert函数可以在任意位置插入元素。

#include<iostream>#include<vector>using namespace std;int main(){    vector<int> v;    v.push_back(1);    v.push_back(2);    v.push_back(3);    v.push_back(4);    v.insert(v.begin()+3,5);//在4的前面插入3    v.insert(v.begin(),6);//插入6为首元素    v.insert(v.end(),7); //插入7为末尾元素    for(int i=0;i<v.size();i++)    {        cout<<"v["<<i<<"]="<<v[i]<<endl;    }     return 0;}

元素的删除

erase函数用来删除迭代器pos所指的元素或者迭代器区间[first,last)的所有元素，原型如下：

iterator erase(iterator pos);iterator erase(iterator first,iterator last);

例子：

#include<iostream>#include<vector>using namespace std;class MyAnimal{public:    char *name;    int age;    MyAnimal(char *name,int age)    {        this->name=name;        this->age=age;    }    ~MyAnimal(){}};int main(){    MyAnimal *pDog=new MyAnimal("dog",1);    MyAnimal *pMonkey=new MyAnimal("monkey",2);    MyAnimal *pCat=new MyAnimal("cat",3);    MyAnimal *pSnake=new MyAnimal("snake",4);    vector<MyAnimal *> v;//v存放各个对象的地址    v.push_back(pDog);    v.push_back(pMonkey);    v.push_back(pCat);    v.push_back(pSnake);    delete pMonkey;//物理删除pMonkey所指的对象    v.erase(v.beigin()+1);//删除第2个元素    vector<MyAnimal *>::iterator begin,end;    end=v.end();    for(begin=v.begin();begin!=end;begin++)    {        cout<<(*begin)->name<<" "<<(*begin)->age<<endl;    }    v.clear();    cout<<"执行clear，vector元素全部被清除"    return 0;}

元素的反向遍历

利用vector的反向迭代器reverse_itrator以及相应的rbegin和rend函数可以反向遍历vector容器的元素。

#include<iostream>#include<vector>using namespace std;int main(){    vector<int> v;    v.push_back(1);    v.push_back(2);    v.push_back(3);    v.push_back(4);    v.push_back(5);    vector<int>::reverse_iterator rbegin,rend;    rend=v.rend();    for(rbegin=v.rbegin();rbegin!=rend;rbegin++)    {        cout<<*rbegin<<endl;    }    return 0;}

vector的交换

利用swap算法，实现两个vector容器元素的交换，其原型如下：

void swap(vector &)

例：

#include<iostream>#include<vector>using namespace std;void print(vector<int>& v){    for(int i=0;i<v.size();i++)        cout<<v[i]<<" ";        cout<<endl;}int main(){    //v1    vector<int> v1;    v1.push_back(1);    v1.push_back(2);    cout<<"-------v1与v2交换前"<<endl;     cout<<"v1=";    print(v1);    //v2    vector<int> v2;    v2.push_back(3);    v2.push_back(4);    v2.push_back(5);    v2.push_back(6);    cout<<"v2=";    print(v2);    //v1与v2交换    swap(v1,v2);     cout<<"-------v1与v2交换后"<<endl;    cout<<"v1=";    print(v1);    cout<<"v2=";    print(v2);    return 0;}

其他函数

bool empty()
判断是否为空
size_type size()
实际元素个数
size_type max_size()
系统所允许的vector容器的最大元素个数
size_type capacity()
当前可以容纳的vector元素的个数，reserve函数可以调整数据空间大小
reference front()
容器首元素的引用
reference back()
容器的末尾元素的引用
void pop_back()
与push_back相反，pop_back用于删除末尾的一个元素