vector容器用法详解.docx
- 文档编号:28492591
- 上传时间:2023-07-15
- 格式:DOCX
- 页数:20
- 大小:327.64KB
vector容器用法详解.docx
《vector容器用法详解.docx》由会员分享,可在线阅读,更多相关《vector容器用法详解.docx(20页珍藏版)》请在冰豆网上搜索。
vector容器用法详解
vector容器用法详解
vector类称作向量类,它实现了动态数组,用于元素数量变化的对象数组。
像数组一样,vector类也用从0开始的下标表示元素的位置;但和数组不同的是,当vector对象创建后,数组的元素个数会随着vector对象元素个数的增大和缩小而自动变化。
vector类常用的函数如下所示:
1.构造函数
∙vector():
创建一个空vector
∙vector(intnSize):
创建一个vector,元素个数为nSize
∙vector(intnSize,constt&t):
创建一个vector,元素个数为nSize,且值均为t
∙vector(constvector&):
复制构造函数
∙vector(begin,end):
复制[begin,end)区间内另一个数组的元素到vector中
2.增加函数
∙voidpush_back(constT&x):
向量尾部增加一个元素X
∙iteratorinsert(iteratorit,constT&x):
向量中迭代器指向元素前增加一个元素x
∙iteratorinsert(iteratorit,intn,constT&x):
向量中迭代器指向元素前增加n个相同的元素x
∙iteratorinsert(iteratorit,const_iteratorfirst,const_iteratorlast):
向量中迭代器指向元素前插入另一个相同类型向量的[first,last)间的数据
3.删除函数
∙iteratorerase(iteratorit):
删除向量中迭代器指向元素
∙iteratorerase(iteratorfirst,iteratorlast):
删除向量中[first,last)中元素
∙voidpop_back():
删除向量中最后一个元素
∙voidclear():
清空向量中所有元素
4.遍历函数
∙referenceat(intpos):
返回pos位置元素的引用
∙referencefront():
返回首元素的引用
∙referenceback():
返回尾元素的引用
∙iteratorbegin():
返回向量头指针,指向第一个元素
∙iteratorend():
返回向量尾指针,指向向量最后一个元素的下一个位置
∙reverse_iteratorrbegin():
反向迭代器,指向最后一个元素
∙reverse_iteratorrend():
反向迭代器,指向第一个元素之前的位置
5.判断函数
∙boolempty()const:
判断向量是否为空,若为空,则向量中无元素
6.大小函数
∙intsize()const:
返回向量中元素的个数
∙intcapacity()const:
返回当前向量张红所能容纳的最大元素值
∙intmax_size()const:
返回最大可允许的vector元素数量值
7.其他函数
∙voidswap(vector&):
交换两个同类型向量的数据
∙voidassign(intn,constT&x):
设置向量中第n个元素的值为x
∙voidassign(const_iteratorfirst,const_iteratorlast):
向量中[first,last)中元素设置成当前向量元素
示例:
1.初始化示例
#include"stdafx.h"
#include
#include
usingnamespacestd;
classA
{
//空类
};
int_tmain(intargc,_TCHAR*argv[])
{
//int型vector
vector
//float型vector
vector
//自定义类型,保存类A的vector
vectorvecA;
//自定义类型,保存指向类A的指针的vector
vectorvecPointA;
return0;
}
//vectorsample.cpp:
定义控制台应用程序的入口点。
//
#include"stdafx.h"
#include
#include
usingnamespacestd;
classA
{
//空类
};
int_tmain(intargc,_TCHAR*argv[])
{
//int型vector,包含3个元素
vector
//int型vector,包含3个元素且每个元素都是9
vector
//复制vecIntB到vecIntC
vector
intiArray[]={2,4,6};
//创建vecIntD
vector
//打印vectorA,此处也可以用下面注释内的代码来输出vector中的数据
/*for(inti=0;i { cout< }*/ cout<<"vecIntA: "< for(vector : iteratorit=vecIntA.begin();it! =vecIntA.end();it++) { cout<<*it<<""; } cout< //打印vecIntB cout<<"VecIntB: "< for(vector : iteratorit=vecIntB.begin();it! =vecIntB.end();it++) { cout<<*it<<""; } cout< //打印vecIntC cout<<"VecIntB: "< for(vector : iteratorit=vecIntC.begin();it! =vecIntC.end();it++) { cout<<*it<<""; } cout< //打印vecIntD cout<<"vecIntD: "< for(vector : iteratorit=vecIntD.begin();it! =vecIntD.end();it++) { cout<<*it<<""; } cout< return0; } 程序的运行结果如下: 上面的代码用了4种方法建立vector并对其初始化 2.增加及获得元素示例: //vectorsample.cpp: 定义控制台应用程序的入口点。 // #include"stdafx.h" #include #include usingnamespacestd; int_tmain(intargc,_TCHAR*argv[]) { //int型vector,包含3个元素 vector //插入123 vecIntA.push_back (1); vecIntA.push_back (2); vecIntA.push_back(3); intnSize=vecIntA.size(); cout<<"vecIntA: "< //打印vectorA,方法一: for(inti=0;i { cout< } cout< //打印vectorA,方法二: for(inti=0;i { cout< } cout< //打印vectorA,方法三: for(vector : iteratorit=vecIntA.begin();it! =vecIntA.end();it++) { cout<<*it<<""; } cout< return0; } 上述代码对一个整形向量类进行操作,先定义一个整形元素向量类,然后插入3个值,并用3种不同的方法输出,程序运行结果如下: //vectorsample.cpp: 定义控制台应用程序的入口点。 // #include"stdafx.h" #include #include usingnamespacestd; classA { public: intn; public: A(intn) { this->n=n; } }; int_tmain(intargc,_TCHAR*argv[]) { //int型vector,包含3个元素 vectorvecClassA; Aa1 (1); Aa2 (2); Aa3(3); //插入123 vecClassA.push_back(a1); vecClassA.push_back(a2); vecClassA.push_back(a3); intnSize=vecClassA.size(); cout<<"vecClassA: "< //打印vecClassA,方法一: for(inti=0;i { cout< } cout< //打印vecClassA,方法二: for(inti=0;i { cout< } cout< //打印vecClassA,方法三: for(vector: : iteratorit=vecClassA.begin();it! =vecClassA.end();it++) { cout<<(*it).n<<""; } cout< return0; } 上述代码通过定义元素为类的向量,通过插入3个初始化的类,并通过3种方法输出,运行结果如下: //vectorsample.cpp: 定义控制台应用程序的入口点。 // #include"stdafx.h" #include #include usingnamespacestd; classA { public: intn; public: A(intn) { this->n=n; } }; int_tmain(intargc,_TCHAR*argv[]) { //int型vector,包含3个元素 vectorvecClassA; A*a1=newA (1); A*a2=newA (2); A*a3=newA(3); //插入123 vecClassA.push_back(a1); vecClassA.push_back(a2); vecClassA.push_back(a3); intnSize=vecClassA.size(); cout<<"vecClassA: "< //打印vecClassA,方法一: for(inti=0;i { cout< } cout< //打印vecClassA,方法二: for(inti=0;i { cout< } cout< //打印vecClassA,方法三: for(vector: : iteratorit=vecClassA.begin();it! =vecClassA.end();it++) { cout<<(**it).n<<"\t"; } cout< deletea1;deletea2;deletea3; return0; } 上述代码通过定义元素为类指针的向量,通过插入3个初始化的类指针,并通过3种方法输出指针指向的类,运行结果如下: 3.修改元素示例 修改元素的方法主要有三种: 1.通过数组修改,2.通过引用修改,3.通过迭代器修改 //vectorsample.cpp: 定义控制台应用程序的入口点。 // #include"stdafx.h" #include #include usingnamespacestd; int_tmain(intargc,_TCHAR*argv[]) { //int型vector,包含3个元素 vector //插入123 vecIntA.push_back (1); vecIntA.push_back (2); vecIntA.push_back(3); intnSize=vecIntA.size(); //通过引用修改vector cout<<"通过数组修改,第二个元素为8: "< vecIntA[1]=8; cout<<"vecIntA: "< //打印vectorA for(vector : iteratorit=vecIntA.begin();it! =vecIntA.end();it++) { cout<<*it<<""; } cout< //通过引用修改vector cout<<"通过引用修改,第二个元素为18: "< int&m=vecIntA.at (1); m=18; cout<<"vecIntA: "< //打印vectorA for(vector : iteratorit=vecIntA.begin();it! =vecIntA.end();it++) { cout<<*it<<""; } cout< //通过迭代器修改vector cout<<"通过迭代器修改,第二个元素为28"< vector : iteratoritr=vecIntA.begin()+1; *itr=28; cout<<"vecIntA: "< //打印vectorA for(vector : iteratorit=vecIntA.begin();it! =vecIntA.end();it++) { cout<<*it<<""; } cout< return0; } 程序运行结果如下: 4.删除向量示例 删除向量主要通过erase和pop_back,示例代码如下 //vectorsample.cpp: 定义控制台应用程序的入口点。 // #include"stdafx.h" #include #include usingnamespacestd; int_tmain(intargc,_TCHAR*argv[]) { //int型vector,包含3个元素 vector //循环插入1到10 for(inti=1;i<=10;i++) { vecIntA.push_back(i); } vecIntA.erase(vecIntA.begin()+4); cout<<"删除第5个元素后的向量vecIntA: "< //打印vectorA for(vector : iteratorit=vecIntA.begin();it! =vecIntA.end();it++) { cout<<*it<<"\t"; } cout< //删除第2-5个元素 vecIntA.erase(vecIntA.begin()+1,vecIntA.begin()+5); cout<<"删除第2-5个元素后的vecIntA: "< //打印vectorA for(vector : iteratorit=vecIntA.begin();it! =vecIntA.end();it++) { cout<<*it<<"\t"; } cout< //删除最后一个元素 vecIntA.pop_back(); cout<<"删除最后一个元素后的vecIntA: "< //打印vectorA for(vector : iteratorit=vecIntA.begin();it! =vecIntA.end();it++) { cout<<*it<<"\t"; } cout< return0; } 程序运行结果如下: 3.进一步理解vector,如下图所示: 当执行代码vector 当增加元素2时,直接把值2放入第4个空间。 当增加元素3时,由于原有向量中没有预留空间,则内存空间由4个变为8个整形空间,并把值放入第5个内存空间。 总之,扩大新元素时,如果超过当前的容量,则容量会自动扩充2倍,如果2倍容量仍不足,则继续扩大2倍。 本图是直接在原空间基础上画的新增空间,其实要复杂的多,包括重新配置、元素移动、释放原始空间的过程。 因此对vector容器而言,当增加新的元素时,有可能很快完成(直接存在预留空间中),有可能稍慢(扩容后再放新元素);对修改元素值而言是较快的;对删除元素来说,弱删除尾部元素较快,非尾部元素稍慢,因为牵涉到删除后的元素移动。 4.综合示例 //vectorsample.cpp: 定义控制台应用程序的入口点。 // #include"stdafx.h" #include #include #include usingnamespacestd; classStudent { public: stringm_strNO; stringm_strName; stringm_strSex; stringm_strDate; public: Student(stringstrNO,stringstrName,stringstrSex,stringstrDate) { m_strNO=strNO; m_strName=strName; m_strSex=strSex; m_strDate=strDate; } voidDisplay() { cout< cout< cout< cout< } }; classStudCollect { vector public: voidAdd(Student&s) { m_vStud.push_back(s); } Student*Find(stringstrNO) { boolbFind=false; inti; for(i=0;i { Student&s=m_vStud.at(i); if(s.m_strNO==strNO) { bFind=true; break; } } Student*s=NULL; if(bFind) s=&m_vStud.at(i); returns; } }; int_tmain(intargc,_TCHAR*argv[]) { Students1("1001","zhangsan","boy","1988-10-10"); Students2("1002","lisi","boy","1988-8-25"); Students3("1003","wangwu","boy","1989-2-14"); StudCollects; s.Add(s1); s.Add(s2); s.Add(s3); Student*ps=s.Find("1002"); if(ps) ps->Display(); return0; } 代码运行实例如下:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- vector 容器 用法 详解