C++标准库vector容器

我们可以将vector看成是数组的升级，是广义上的数组并且数据类型自己定义，数组元素个数不限

vector的定义方式：vector<类型> 变量名

初始化方式：

vector<T> v1        //默认构造函数v1为空
vector<T> v2(v1)  //v2成为v1的副本
vector<T> v3(n,i) //v3含有n个i元素
vector<T> v4(n)   //v4含有初始化的元素的个副本

在第三种初始化方式中有元素个数和元素值确定了一个vector对象，vector对象而言它希望达到的目的是动态的分配内存，增加元素，而不是预先确定内存大小

vector对象的操作

v.empty()          //若v为空，返回true,否则返回false
v.size()           //返回v的元素个数
v.push_back()      //在v的末尾插入一个元素
v[n]               //访问v中的第n个元素
v1=v2              //将v1中元素替换为v2的元素
==,!=,<,<=,>=,>    //都保留惯有的意义

与string类似的v.size()返回值也是size_type类型的

对vector对象可以采用下表访问的方式vector<int> kk;           kk[n]

for(vector<int>::size_type num=0;num!=10;num++)

采用!=来作为判定条件是安全的，这个也是c++和c不同之处，没有采取防止溢出<=作为条件

但是下标表示[]仅能提取确实已存在的元素（即可以理解为在数组中不能越界访问一样），尤其是当刚定义一个vector对象时，默认的对象的元素个数为0，此时的下标访问会出现错误

 一般c++程序员都是用迭代器作为访问容器的工具

vector<T>::iterator v1;

每一个容器都有begin和end函数用来返回迭代器，begin函数将返回指向第一个元素的迭代器，而end函数则返回指向最后一个元素的后一位的迭代器

可以通过解引用操作符（*）访问迭代器指向的元素，并且迭代器具有自加功能，就是指向容器中的下一位，由end函数的返回值可知不能对end函数的返回值用*进行访问

vector<T> kk;

for(vector<T>::iterator k=kk.begin();k!=kk.end();k++)

通过如此遍历整个容器