STL中的线-性表.pptVIP

;可用资源——STL中的线性表;STL中的线性表;1 概念1：容器;迭代器(iterator) 为每种容器定义一个相应的表示其中对象位置的类型，就是迭代器。 迭代器对象相当于指向容器中对象的指针，它封装了容器中对象的位置信息。 迭代器好比是容器的指针，提供对容器中相关元素的操作。如：让迭代器移到当前对象的下一对象；取迭代器指向的对象以及判断迭代器指向的对象是否存在等； 迭代器的作用 隐藏数据的存储方式。;2 STL中的两种线性表实现;两种线性表对应的迭代器;（1）STL中的顺序表vector;;（2）STL中的链表list;;vector类和list类的共同操作;vector特有的操作;vector和list类中的迭代器相关的操作;vector的使用举例; vectordouble::iterator itr2=v2.begin(), itre2=v2.end();//取v2头/尾的位置值 for (i=0; itr2!=itre2; ++itr2, ++i) coutv2[i] ;//输出v2 coutendl; vectordouble::iterator itr=v3.begin(), itre=v3.end(); for (i=0; itr!=itre; ++itr, ++i) coutv3[i] ;//输出v3 coutendl; itr=v4.begin(), itre=v4.end(); for (i=0; itr!=itre; ++itr, ++i) coutv4[i] ; //输出v4 coutendl; for (c=a; c=z; c++) v5.push_back(c); vectorchar::iterator itr5=v5.begin(), itre5=v5.end(); for (i=0; itr5!=itre5; ++itr5, ++i) coutv5[i] ; //输出v5 coutendl; v5.erase (v5.begin(),v5.end()-10);//删除v5头到倒数第10个的数据 itr5=v5.begin(), itre5=v5.end(); for (i=0; itr5!=itre5; ++itr5, ++i) coutv5[i] ; coutendl; v5.insert(itr5,a);v5.insert(itr5,b); coutv5.size ()endl; itr5=v5.begin(), itre5=v5.end(); for (i=0; itr5!=itre5; ++itr5, ++i) coutv5[i] ; coutendl; return; };list的使用举例;;VC++中调试程序技术;（1）vector提供的功能;vector(向量类)提供的功能;