C++标准库vector容器

首页 | 新闻 | 交流 | 问吧 | 文档 | 手册 | 下载 | 博客

C++标准库vector容器

作者:  时间: 2011-06-11

我们可以将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++)

通过如此遍历整个容器