vector容器使用总结.docxVIP

vector容器使用总结 　　STL基础5：vector容器的使用总结　　一.vector使用构造函数的四种初始化方式　　//1.默认构造函数,长度为0的空向量　　//vectorv1;　　//2.带有单个整形参数的构造函数,长度为50的空向量　　//vectorv2(50);　　//vectorv3(50,1);//长度为50，初始值为1的向量　　//3.复制构造函数,构造一个新的向量v4，作为已存在的向量v2的完全复制//vectorv4(v2);　　//4.带两个常量参数的构造函数，产生初始值为一个区间的向量。区间由一个左闭右开的半开区间[first,last)来指定//vectorv5(first_Iter,end_Iter);　　假设有int数组：intv1[10]={0,1,0,0,3,0,0,4,4,4};　　第一种初始化方式：带有单个整形参数的构造函数　　[cpp]viewplaincopy　　print?　　1.vectorvecInit1(10);//和vectorvecInit1；(10);一样　　2.for(inti=0;ivecInit2(v1[0],v1[9]+1);　　第三种初始化方式：默认构造函数　　[cpp]viewplaincopy　　print?1.vectorvecInit3;　　2.(10);//预先设置vector的元素容纳数量，提前预留空间　　3.((),v1[0],v1[9]+1);//后面两个参数同样也是左闭右　　开　　第四种初始化方式：复制构造函数　　[cpp]viewplaincopy　　print?　　1.vectorvecInt4(vecInit3);　　二.vector的三种遍历向量里元素的方式　　假设有一个数组：　　intv2[10]={0,1,0,0,3,0,0,4,4,4};　　vectorvecForeach1(v2[0],v2[9]+1);　　第一种：.遍历向量vecForeach1的下标方式　　[cpp]viewplaincopy　　print?　　1.for(inti=0;i::iteratoriter=();iter::iteratorVector_Iter将vector::iterator另外定义一个名字为Vector_Iter　　//2.先计算()的值，不用在for里每次都去计算一次；　　//3.在for里使用iter的前置++，效率更高　　//4.写算法的时候尽量使用!=比较迭代器，因为::iteratorVector_Iter;　　2.Vector_IteriterEnd=();　　3.for(Vector_Iteriter=();iter!=iterEnd;++iter)　　4.{　　5.printf(优化后的使用迭代器遍历vecForeach1向量方式取vecForeach1里的元素　　为%d\n,*iter);　　6.}　　第三种：.使用STL的算法类里的for_each,需要包含头文件#include,　　首先需要定义一个Vector_ForeachCoutFun的方法将元素输出　　[cpp]viewplaincopy　　print?1.voidVector_ForeachCoutFun(intoutIndex)　　2.{　　3.printf(使用foreach输出vecForeach1里的元素为%d\n,outIndex);　　4.}　　然后调用for_each将元素输出　　[cpp]viewplaincopy　　print?　　1.for_each((),(),Vector_ForeachCoutFun);　　三.vector的删除操作　　1.可以使用四种方式删除vector中的元素：　　第一种是使用向量容器vector的成员函数erase，由于向量容器vector中的元素在内存中都是按顺序排放的，所以删除某个元素后，会导致迭代器失效，所以或者或者这两种方式都可以使迭代器不失效；　　SAMPLES：　　[cpp]viewplaincopy　　print?1.intv3[10]={0,1,2,3,4,5,6,7,8,9};　　2.vectorvecDeleted1(v3[0],v3[9]+1);　　3.　　4.typedefvector::iteratorVector_Iter;　　5.Vector_IteriterEnd=();　　6.for(Vector_Iteriter=();iter!=iterEnd;++iter)　　7.{　　8.(iter);//使用erase迭代器失效　　9.　　10