常用STL模板的使用

《常用STL模板的使用》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、常用标准模板库(STL)的使用容器部分Vector1.特点优点:随机访问、动态改变自身大小、快速地在序列尾部插入和删除元素缺点:在除头尾其它位置插入和删除元素效率降低(因为要移动元素以容纳新元素或回收被删除的空间)2.声明vector<数据类型>对象名(大小,初始值)例:vectoriVector(100,0);//大小为100,类型为int,初始所有值为0.3.访问通过指示器iterator(相当于C++里的指针)来操作.声明vector<数据类型>::iterator对象名例:vector::iteratoriter;4.访问遍历:for(iter

2、=iVector.begin();iter::iteratorstart;iVector.insert(start,1);insert(iterator指针,个数,元素)//把元素的n份拷贝到向

3、量中指针所指定的位置例:vector::iteratorstart;iVector.insert(start,5,1);insert(iterator指针,iterator指针开始,iterator指针结尾)//将操作的范围内的值插入到指定位置例:vector::iteratori,start,end;i=iVector.begin();start=iVector.begin()+2;end=iVector.end()-3;iVector.insert(i,start,end);6.删除元素(以下介绍都是vector类的成员函数)pop_back()/

4、/在尾部删除例:iVector.push_back();erase(iterator指针)//随机删除erase(iterator指针开始,iterator指针结尾)//删除范围内的值listSTL中的list就是一双向链表，可高效地进行插入删除元素。文中所用到两个list对象c1,c2分别有元素c1(10,20,30)c2(40,50,60)。还有一个list::iteratorciter用来指向c1或c2元素。list对象的声明构造()：A.listc0;//空链表B.listc1(3);//建一个含三个默认值是0的元素的链表C.list

5、c2(5,2);//建一个含五个元素的链表，值都是２D.listc4(c2);//建一个c2的copy链表E.listc5(c1.begin(),c1.end());//c5含c1一个区域的元素[_First,_Last)。1.assign()分配值，有两个重载：c1.assign(++c2.begin(),c2.end())//c1现在为(50,60)。c1.assing(7,4)//c1中现在为7个4,c1(4,4,4,4,4,4,4)。2.back()返回最后一元素的引用：inti=c1.back();//i=30constinti=c

6、2.back();//i=60且不可修改3.begin()返回第一个元素的指针(iterator)citer=c1.begin();//*citer=10list::const_iteratorcciter=c1.begin();//*cciter=10且为const。4.clear()删除所有元素c1.clear();//c1为空c1.size为０；5.empty()判断是否链表为空boolB=c1.empty();//若c1为空B=true；否则B=false;6.end()返回最后一个元素的下一位置的指针(list为空时end()=begin())cite

7、r=c1.end();//*(--citer)=30;同begin()返回一个常指针，不能修改其中元素。7.erase()删除一个元素或一个区域的元素(两个重载)c1.erase(c1.begin());//c1现为(20,30);c1.erase(++c1.begin(),c1.end());//　c1现为(10);8.front()返回第一个元素的引用：inti=c1.front();//i=10;constinti=c1.front();//i=10且不可修改。9.insert()在指定位置插入一个或多个元素(三个重载)