vector

vector(向量)：C++中的一种数据结构,确切的说是一个类，容器。 vector 属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型，它相当于一个动态的数组，当程序员无法知道自己需要的数组的规模多大时，用其来解决问题可以达到最大节约空间的目的。

用法:

          1.文件包含:     

           首先在程序开头处加上#include<vector>以包含所需要的类文件vector

          还有一定要加上using namespace std; 

          2.变量声明:

               2.1 例:声明一个int向量以替代一维的数组:vector <int> a;(等于声明了一个int数组a[],大小没有指定,可以动态的向里面添加删除)。

               2.2 例:用vector代替二维数组.其实只要声明一个一维数组向量即可,而一个数组的名字其实代表的是它的首地址,所以只要声明一个地址的向量即可,即:vector <int *> a.同理想用向量代替三维数组也是一样,vector <int**>a;再往上面依此类推.

 

push_back   在数组的最后添加一个数据
pop_back    去掉数组的最后一个数据 

 

vector 型变量的声明以及初始化的形式也有许多, 常用的有以下几种形式:

  vector<int> a ;                                //声明一个int型向量a
        vector<int> a(10) ;                            //声明一个初始大小为10的向量
        vector<int> a(10, 1) ;                         //声明一个初始大小为10且初始值都为1的向量
        vector<int> b(a) ;                             //声明并用向量a初始化向量b
        vector<int> b(a.begin(), a.begin()+3) ;        //将a向量中从第0个到第2个(共3个)作为向量b的初始值

 

vector初始化时，如果采用vector<int>  a初始化，你用a[i]去访问就会报错，这时候应该用vector<int> a(10)这种方式