C++STL范例大全教程

SampleofSTLSTL范例（一）

容器部分TOC\o"1-5"\h\zVector 1Deque 20\o"CurrentDocument"List 38\o"CurrentDocument"Set 66\o"CurrentDocument"Multiset 88\o"CurrentDocument"Map 98\o"CurrentDocument"Multimap 113Stack 136Queue 138Priorityqueue 139VectorconstructorsSinclude<iostream>Sinclude<vector>ttinclude<string>#include<algorithm>usingnamespacestd;intmain()(stringstrロ={"Alex","John","Robert"};//emptyvectorobjectvector<int>vl;//createsvectorwith10emptyelementsvector<int>v2(10);//createsvectorwith10elements,//andassignvalue0foreachvector<int>v3(10,0);//createsvectorandassigns//valuesfromstringarrayvector<string>v4(str+0,str+3);vector<string>::iteratorsit=v4.begin();while(sit!=v4.end())cout?*slt++くく””；cout?endl;//copyconstructorvector<string>v5(v4);for(inti=0;i<3;i++)cout?v5[i]?"";cout?endl;return0;}OUTPUT://AlexJohnRobert//AlexJohnRobertassign#include<iostream>ttinclude<vector>ttinclude<algorithm>ttinclude<iterator>usingnamespacestd;intmain()(intaryロ={1,2,3,4,5);vector<int>v;//assigntothe'v〃thecontainsof〃ary〃v.assign(ary,ary+5);copy(v.begin(),v.end(),ostream_iterator<int>(cout,z，zz));cout?endl;//replacevfor3copiesof100v.assign(3,100);copy(v.begin(),v.end(),ostream_iterator(cout,zz〃))；cout<<endl;return0;)OUTPUT://12345//100100100at^include<iostream>ttinclude<vector>usingnamespacestd;intmain()(vector<int>v(3,0);v[0]=100;v.at(1)=200;for(inti=0;i<3;i++)cout?v.at(i)<<”cout?endl;return0;)OUTPUT://1002000backttinclude<iostream>#include<vector>Sinclude<string>Sinclude<iterator>usingnamespacestd;template<classT,classD>classMember{public:Member(Tt,Dd):name(t),sal(d){}voidprint();private:Tname;Dsal;};template<classT,classD>voidMember::print(){cout?name?”"?sal<<endl;intmain(){typedefMember<string,double>M;vector<M>v;v.push_back(M("Robert”,60000));v.push_back(M("Linda",75000));vector<M>::iteratorIt=v.begin();cout?"Entirevector:"?endl;while(It!=v.end())(It++)ー>print();cout<<endl;cout?"Returnfromback()"?endl;v.back().print();return0;)OUTPUT://Entirevector://Robert60000//Linda75000////Returnfromback()//Linda75000beginSinclude<iostream>#include<vector>ttinclude<iterator>#include<numeric>usingnamespacestd;intmain()(vector<int>v(5);iota(v.begin(),v.end(),1);vector<int>::iteratorIt=v.begin();while(It!=v.end())cout?*It++?〃”；cout?endl;//thirdelementofthevectorIt=v.begin()+2;cout?*It<<endl;return0;)OUTPUT://12345//3capacitySinclude<iostream>Sinclude<vector>usingnamespacestd;intmain(){vector<int>v(10);cout?”Sizeofv="?v.size()?endl;cout?"Capacityofv="?v.capacity()?endl;v.resize(100);cout?"Afterresizing:"<<endl;cout?"Sizeofv="?v.size()?endl;cout?"Capacityofv="?v.capacity()?endl;return0;OUTPUT://Sizeofv=10//Capacityofv=10//Afterresizing://Sizeofv=100//Capacityofv=100clearttinclude<iostream>Sinclude<vector>Sinclude<algorithm>usingnamespacestd;template<classT>classPrint{public:voidoperator()(T&t)(cout?t<<“}};intmain()(vector<int>v(10);Print<int>print;fill(v.begin(),v.end(),5);cout?,Vectorv:for_each(v.begin(),v.end(),print);cout?endl;cout?”Sizeofv="?v.size()?endl;cout?"v.clear"<<endl;v.clear();cout?"Vectorv:";for_each(v.begin(),v.end(),print);cout?endl;cout?"Sizeofv="くくv.sizeO?endl;cout?"Vectorvis";v.empty()?cout?"":cout?"notcout?”empty”<<endl;return0;)//Vectorv:5555555555//Sizeofv=10//v.clear//Vectorv://Sizeofv=0//VectorvisemptyemptySinclude<iostream>#include<vector>usingnamespacestd;intmain()(vector<int>v;cout?"Vectoris";v.empty()?coutくく:cout?"notcout?"empty"<<endl;v.push_back(100);cout?"Vectoris";v.empty()?coutくく:cout?"notcout?"empty"<<endl;return0;)//Vectorisempty//VectorisnotemptyendSinclude<iostream>Sinclude<vector>ttinclude<iterator>#include<numeric>usingnamespacestd;intmain()vector<int>v(5);iota(v.begin(),v.end(),1);vector<int>::iteratorIt=v.begin();while(It!=v.end())cout?*It++?”工cout?endl;//lastelementofthevectorIt=v.end()-1;cout?*It<<endl;return0;)OUTPUT://12345//5erasettinclude<iostream>#include<vector>ttinclude<iterator>#include<algorithm>usingnamespacestd;intmain()(vector<int>v(10);vector<int>::iteratorIt;for(inti=0;i<10;i++)v[i]=i+1;copy(v.begin(),v.end(),ostream_iteratorくint>(cout,〃〃));cout<<endl;It=v.begin()+2;//removethirdelementv.erase(It);copy(v.begin(),v.end(),ostream_iteratorくint>(cout,〃〃));cout?endl;It=v.begin();//remove2elementsfrombeginningfovv.erase(It,It+2);copy(v.begin(),v.end(),ostream_iteratorくint>(cout, 〃));cout?endl;return0;OUTPUT://12345678910//1245678910//45678910frontttinclude<iostream>Sinclude<vector>ttinclude<string>#include<iterator>usingnamespacestd;template<classT,classD>classMember(public:Member(Tt,Dd):name(t),sal(d){}voidprint();private:Tname;Dsal;};template<classT,classD>voidMember::print()(cout?name?”"?sal<<endl;)〃ニニ=================intmain()(typedefMember<string,double>M;vector<M>v;v.push_back(M("Linda”,75000));v.push_back(M("Robert”,60000));vector<M>::iteratorIt=v.begin();cout?”Entirevector:“?endl;while(It!=v.end())(It++)ー)print();cout?endl;cout?"Returnfromfront()"<<endl;v.front().print();return0;)OUTPUT://Entirevector://Linda75000//Robert60000////Returnfromfront()//Linda75000insertSinclude<iostream>#include<vector>Sinclude<iterator>#include<algorithm>usingnamespacestd;template<classT>classPrint(public:voidoperator()(T&t)(cout<<t?〃));〃==============intmain()(intary[5];fill(ary,ary+5,1);vector<int>v;vector<int>::iteratorIt;Print<int>print;copy(ary,ary+5,back_inserter(v));cout?”vectorv :";for_each(v.begin(),v.end(),print);cout?endl;It=v.begin();//insertvalue〃5〃attheposition〃It〃coutくくv.insert(It,5) :";v.insert(It,5);for_each(v.begin(),v.end(),print);

cout?endl;//insertrangeary+2-ary+5attheposition〃Il〃It=v.begin()+5;cout?z/v.insert(It,ary+2,ary+5:v.insert(It,ary+2,ary+5);for_each(v.begin(),v.end(),print);cout?endl;//insert2valueof"20〃attheposition"It"It=v.end()-2;cout?"v.insert(It,2,20) :";v.insert(It,2,20);for_each(v.begin(),v.end(),print);cout<<endl;return0;)return0;)OUTPUT://vectorv//v.insert(It,5)//v.insert(It,ary+2,ary+5//v.insert(It,2,20)111115111115111111115111111202011max_sizettinclude<iostream>#include<vector>usingnamespacestd;intmain(){vector<int>v(10);cout<<"Sizeofv?v.size()?endl;cout?"Max_sizeofv="?v.max_size()?endl;return0;}OUTPUT://Sizeofv=10//Max_sizeofv=1073741823pop_back#include<iostream>Sinclude<vector>Sinclude<algorithm>usingnamespacestd;template<classT>classPrint{public:voidoperator()(T&t)(cout?t?""?ヽ));〃=====================intmain()(vector<int>v;Print<int>print;for(inti=0;i<5;i++)v.push_back(i+l);while(!v.empty())(for_each(v.begin(),v.end(),print);cout?endl;v.pop_back();)return0;)OUTPUT://12345//1234//123//12//1push_backSinclude<iostream>ttinclude<vector>#include<string>#include<iterator>usingnamespacestd;template<classT>classNamepublic:Name(Tt):name(t){}voidprint()(cout?name?〃〃;)private:Tname;);〃=============================intmain()(typedefName<string>N;typedefvector<N>V;Vv;Nnl("Robert");Nn2("Alex");v.push_back(nl);v.push_back(n2);//unnamedobjectofthetypeNamev.push_back(N(〃Linda"));V::iteratorIt=v.begin();while(It!=v.end())(It++)ー>print();cout?endl;return0;)OUTPUT://RobertAlexLindarbeginandrend#include<iostream>ttinclude<iomanip>#include<vector>Sinclude<string>ttinclude<algorithm>#include<iterator>usingnamespacestd;classIDfriendbooloperator<(constID&,constID&);public:ID(stringname,intscore):name(name),score(score){}voiddisplay()(cout.setf(ios::left);cout?setw(3)<<score?name?endl;}private:stringname;intscore;);//—— //comperationfunctionforsortingbooloperator<(constID&a,constID&b)(returna.score<b.score;)// typedefvector<ID>Vector;//newnameforexistingdatatypeintmain(){Vectorv;Vector::iteratorIter;v.push_back(ID("SmithA",96));v.push_back(IDC'AmstrongB.91));v.push_back(ID("WatsonD.",82));for(Iter=v.begin();Iter!=v.end();Iter++)Iter->display();sort(v.begin(),v.end());//sortalgorithmcout<<endl?"SortedbyScore"<<endl;cout?〃============ニ〃<<endl;for(Iter=v.begin();Iter!=v.end();Iter++)Iter->display();cout?endl?"Reverseoutput"?endl;cout?"==============="<<endl;Vector::reverse_iteratorr=v.rbeginO;while(r!=v.rend())cout?r->display();cout?endl;return0;OUTPUT://96SmithA.//91AmstrongB.//82WatsonD.////SortedbyScore//===============//82WatsonD.//91AmstrongB.//96SmithA.////Reverseoutput//===============//96SmithA.//91AmstrongB.//82WatsonD.reserveSinclude<iostream>#include<vector>usingnamespacestd;intmain()(vector<int>v(5,0);//5elements,each-value0/* */cout<<"Sizeofv="<<v.size()<<endl;cout?"Capacityv="<<v.capacity()<<endl;cout?"Valueofeachelementis一;for(inti=0;i<v.size();i++)cout?v[i]?"";cout?endl;v[0]=5;v[0]=5;v[l]=8;v.push_back(3);//createsnew(6th)elementofvector,v.push_back(3);v.push_back(7);//automaticallyincreasessizecout?endl; //capacityofvectorvcout?”Sizeofv="?v.size()<<endl;cout?"Capacityv="<<v.capacity()<<endl;cout?"Valueofeachelementis-";for(inti=0;i<v.size();i++)cout?v[i]?"cout?endl?endl;v.reserve(100);//increasecapacityto100cout?”Sizeofvlint="?v.size()?endl;cout?”Capacityvl_int="?v.capacity()?endl;intsize=sizeof(v);//howbigisvectoritselfcout?"sizeofv="<<size<<endl;return0;)OUTPUT://Sizeofv=5//Capacityv=5//Valueofeachelementis-00000////Sizeofv=7//Capacityv=10//Valueofeachelementis-5800037////Sizeofv=7//Capacityv=100//sizeofv=12resizeSinclude<iostream>Sinclude<vector>#include<algorithm>Sinclude<iterator>usingnamespacestd;intmain()(vector<int>v(5);for(inti二〇;i<5;i++)v[i]=i*2;copy(v.begin(),v.end(),ostream_iterator<int>(cout,""));cout?endl;v.resize(7,100);copy(v.begin(),v.end(),ostream_iterator<int>(cout,""));cout?endl;v.resize(4);copy(v.begin(),v.end(),ostream_iterator<int>(cout,/Z〃))；cout?endl;return0;)OUTPUT://02468//02468100100//0246size#include<iostream>ttinclude<vector>#include<algorithm>ttinclude<iterator>usingnamespacestd;template<classT>classPrint|public:voidoperator()(T&t)(cout?t?""?ヽ));〃==============intmain()(vector<char>v(5);Print<char>print;cout?”Sizeofv="?v.sizeO<<endl;fill(v.begin(),v.end(),'*');for_each(v.begin(),v.end(),print);cout?endl;for(inti=0;i<v.size();i++)cout?v[i]くく"”；cout?endl;for(inti=0;i<5;i++)cout?”Sizeofv="；for_each(v.begin(),v.end(),print);cout?endl;v.popback();}return0;)OUTPUT://Sizeofv=5〃*****〃*****//Sizeofv=*****//Sizeofv=****//Sizeofv二***//Sizeofv二**//Sizeofv二?swap#include<iostream>Sinclude<vector>ttinclude<algorithm>usingnamespacestd;template<classT>classPrint(public:voidoperator()(T&t)(cout?t<<"));//=============intmain()(intary[!二{1,2,3,4,5,6,7,8,9,10};Printprint;vector<int>vl(ary,ary+7);vector<int>v2(ary+7,ary+10);coutくくVectorvl:for_each(vl.begin(),vl.end(),print);cout?endl;cout?”Sizeofvl="?vl.size()?endl?endl;cout?"Vectorv2:";for_each(v2.begin(),v2.end(),print);cout?endl;cout?"Sizeofv2="<<v2.size()?endl?endl;vl.swap(v2);cout?"Afterswapping:<<endl;cout?"Vectorvl:for_each(vl.begin(),vl.end(),print);cout?endl;cout<<"Sizeofvl="<<vl.size()?endl?endl;cout?"Vectorv2:for_each(v2.begin(),v2.end(),print);cout?endl;cout?"Sizeofv2="<<v2.size()?endl?endl;return0;)OUTPUT://Vectorvl:1234567//Sizeofvl=7////Vectorv2:8910//Sizeofv2=3////Afterswapping://Vectorvl:8910//Sizeofvl=3////Vectorv2:1234567//Sizeofv2=7Dequeconstructors#include<iostream>ttinclude<deque>#include<string>ttinclude<algorithm>usingnamespacestd;intmain()(stringstrロ={"Alex","John","Robert"};//emptydequeobjectdeque<int>dl;//createsdequewith10emptyelementsdeque<int>d2(10);//createsdequewith10elements,//andassignvalue0foreachdeque<int>d3(10,0);//createsdequeandassigns//valuesfromstringarraydeque<string>d4(str+0,str+3);deque<string>::iteratorsit=d4.begin();while(sit!=d4.end())cout?*slt++くく””；cout?endl;//copyconstructordeque<string>d5(d4);for(inti=0;i<3;i++)cout?d5[i]<<"";cout?endl;return0;)OUTPUT://AlexJohnRobert//AlexJohnRobertassignSinclude<iostream>Sincludeくdeque)ttinclude<algorithm>#include<iterator>usingnamespacestd;intmain()(intaryロ={1,2,3,4,5);dequeくint>d;//assigntothe〃d〃thecontainsof"ary〃d.assign(ary,ary+5);copy(d.begin(),d.end(),ostream_iterator<int>(cout,z，"));cout?endl;//replacedfor3copiesof100d.assign(3,100);copy(d.begin(),d.end(),ostream_iterator(cout,，Z〃))；cout?endl;return0;)OUTPUT://12345//100100100at#include<iostream>ttinclude<deque>usingnamespacestd;intmain()(deque<int>d(3,0);d[0]=100;d.at(1)=200;for(inti=0;i<3;i++)cout?d.at(i)<<cout?endl;return0;)OUTPUT://1002000back#include<iostream>ttinclude<deque>Sinclude<string>#include<iterator>usingnamespacestd;template<classT,classD>classMember(public:Member(Tt,Dd):name(t),sal(d){}voidprint();private:Tname;Dsal;};template<classT,classD>voidMember::print()(cout<<name?""<<sal<<endl;)〃====================intmain()(typedefMember<string,double>M;deque<M>d;d.push_back(M("Robert”,60000));d.push_back(M("Linda",75000));deque<M>::iteratorIt=d.begin();cout?"Entiredeque:"くくendl;while(It!=d.end())(It++)ー>print();cout?endl;cout?"Returnfromback()"?endl;d.back().print();return0;OUTPUT://Entiredeque://Robert60000//Linda75000////Returnfromback()//Linda75000beginSinclude<iostream>#include<deque>#include<iterator>ttinclude<numeric>usingnamespacestd;intmain(){deque<int>d(5);iota(d.begin(),d.end(),1);deque<int>::iteratorIt=d.begin();while(It!=d.end())cout?*It++くく””；cout?endl;//thirdelementofthedequeIt=d.begin()+2;cout?*It<<endl;return0;}OUTPUT://12345//3clear#include<iostream>ttinclude<deque>ttinclude<algorithm>usingnamespacestd;template<classT>classPrint(public:voidoperator()(T&t)(cout?t<<“));〃==============intmain()(deque<int>d(10);Print<int>print;fill(d.beginO,d.end(),5);cout?”Dequed:for_each(d.begin(),d.end(),print);cout?endl;cout?”Sizeofd="?d.size()?endl;cout?"d.clear"<<endl;d.clear();cout?"Dequed:";for_each(d.begin(),d.end(),print);cout?endl;cout?”Sizeofd="くくd.size()?endl;cout?"Dequedis";d.empty()?cout?"":cout<<"notcout?"empty"<<endl;return0;)//Dequed:5555555555//Sizeofd=10//d.clear//Dequed://Sizeofd=0//Dequedisemptyempty#include<iostream>Sinclude<deque>usingnamespacestd;intmain()(deque<int>d;cout?”Dequeisd.empty()?coutくく:cout?"notcout?”empty”<<endl;d.push_back(100);cout?"Dequeis";d.empty()?cout<<"":coutくくnotcout?"empty"?endl;return0;}//Dequeisempty//DequeisnotemptyendSinclude<iostream>ttinclude<deque>^include<iterator>ttinclude<numeric>usingnamespacestd;intmain()(deque<int>d(5);iota(d.begin(),d.end(),1);deque<int>::iteratorIt=d.begin();while(It!=d.end())cout?*It++くく””；cout?endl;//lastelementofthedequeIt=d.end()-1;cout?*It?endl;return0;}OUTPUT://12345//5eraseSinclude<iostream>#include<deque>ttinclude<iterator>#include<algorithm>usingnamespacestd;intmain()(deque<int>d(10);deque<int>::iteratorIt;for(inti=0;i<10;i++)d[i]=i+1;copy(d.begin(),d.end(),ostream_iterator<int>(cout,〃))；cout<<endl;It=d.begin()+2;//removethirdelementd.erase(It);copy(d.begin(),d.end(),ostream_iterator<int>(cout,"));cout?endl;It=d.begin();//remove2elementsfrombeginningfodd.erase(It,It+2);copy(d.begin(),d.end(),ostream_iterator<int>(cout,zz"));cout<<endl;return0;)OUTPUT://12345678910//1245678910//45678910frontttinclude<iostream>#include<deque>ttinclude<string>ttinclude<iterator>usingnamespacestd;template<classT,classD>classMemberpublic:Member(Tt,Dd):name(t),sal(d){}voidprint();private:Tname;Dsal;);template<classT,classD>voidMember::print()(cout<<name?""<<sal<<endl;)〃====================intmain(){typedefMember<string,double>M;deque<M>d;d.push_back(M(〃Linda〃,75000));d.push_back(M("Robert”,60000));deque<M>::iteratorIt=d.begin();cout?"Entiredeque:"?endl;while(It!=d.end())(It++)ー>print();cout?endl;cout?"Returnfromfront?！?lt;<endl;d.front().print();return0;)OUTPUT://Entiredeque://Linda75000//Robert60000////Returnfromfront()//Linda75000insertSinclude<iostream>Sinclude<deque>#include<iterator>ttinclude<algorithm>usingnamespacestd;template<classT>classPrint(public:voidoperator()(T&t){cout?t?”“、)};//=============================intmain()(intary[5];fill(ary,ary+5,1);deque<int>d;deque<int>::iteratorIt;Print<int>print;copy(ary,ary+5,back_inserter(d));cout?”dequed :〃;for_each(d.begin(),d.end(),print);cout?endl;It=d.begin();//insertvalue〃5“attheposition〃It〃coutくくd.insert(It,5) :d.insert(It,5);for_each(d.begin(),d.end(),print);cout?endl;//insertrangeary+2-ary+5attheposition"ItIt=d.begin()+5;cout?"d.insert(It,ary+2,ary+5:";d.insert(It,ary+2,ary+5);for_each(d.begin(),d.end(),print);cout?endl;//insert2valueof20'attheposition"It"It=d.end()-2;cout?"d.insert(It,2,20) :d.insert(It,2,20);for_each(d.begin(),d.end(),print);cout?endl;return0;)OUTPUT://dequed :11111//d.insert(It,5) :511111//d.insert(It,ary+2,ary+5:511111111//d.insert(It,2,20) :5111111202011max_size#include<iostream>Sinclude<deque>usingnamespacestd;intmain()(deque<int>d(10);cout?”Sizeofd?d.size()?endl;cout?"Max_sizeofd="?d.max_size()?endl;return0;)OUTPUT://Sizeofd=10//Max_sizeofd=1073741823pop_backttinclude<iostream>#include<deque>Sinclude<algorithm>usingnamespacestd;template<classT>classPrintpublic:voidoperator()(T&t)cout?t<<〃"；))；〃================intmain()|deque<int>d;Print<int>print;for(inti=0;i<5;i++)d.push_back(i+l);while(!d.empty()){for_each(d.begin(),d.end(),print);cout?endl;d.pop_back();}return0;)OUTPUT:TOC\o"1-5"\h\z// 1 2 3 45// 1 2 3 4// 1 2 3// 1 2//1pop_frontSinclude<iostream>Winclude<deque>Sinclude<algorithm>usingnamespacestd;template<classT>classPrint{public:voidoperator()(T&t){coutくくtくく”"；});//=============================intmain()deque<int>d;Print<int>print;for(inti二〇;i<5;i++)d.push_back(i+1);while(!d.empty()){for_each(d.begin(),d.end(),print);cout?endl;d.pop_front();}return0;)OUTPUT://12345//2345//345//45//5push_back#include<iostream>ttinclude<deque>#include<string>Sinclude<iterator>usingnamespacestd;template<classT>className(public:Name(Tt):name(t){}voidprint()(cout?name?〃〃}private:Tname;);〃=============================intmain()typedefName<string>N;typedefdeque<N>D;Dd;Nnl("Robert");Nn2("Alex");d.push_back(nl);d.push_back(r)2);//unnamedobjectofthetypeNamed.push_back(N("Linda"));D::iteratorIt=d.begin();while(It!=d.end())(It++)ー>print();cout<<endl;return0;)OUTPUT://RobertAlexLindapush_frontttinclude<iostream>^include<deque>ttinclude<string>ttinclude<iterator>usingnamespacestd;template<classT>className{public:Name(Tt):name(t){}voidprint(){cout?name?"")private:Tname;};〃=============================intmain()typedefName<string>N;typedefdeque<N>D;Dd;Nnl("Robert");Nn2("Alex");d.push_front(nl);d.push__front(n2);//unnamedobjectofthetypeNamed.push_front(N("Linda"));D::iteratorIt=d.begin();while(It!=d.end())(It++)ー>print();cout?endl;return0;)OUTPUT://LindaAlexRobertrbeginandrend#include<iostream>Sinclude<iomanip>ttinclude<deque>#include<string>ttinclude<algorithm>ttinclude<iterator>usingnamespacestd;classID(friendbooloperator<(constID&,constID&);public:ID(stringname,intscore):name(name),score(score){}voiddisplay(){cout.setf(ios::left);cout?setw(3)<<score<<name?endl;)private:stringname;intscore;};// //comperationfunctionforsortingbooloperatorく(constID&a,constID&b)returna.score<b.score;// typedefdeque<ID>Deque;//newnameforexistingdatatypeintmain()(Dequed;Deque::iteratorIter;d.push_back(ID(z，SmithA”,96));d.push_back(IDC'AmstrongB."，91));d.push_back(IDC'WatsonD.”,82));for(Iter=d.begin();Iter!=d.end();Iter++)Iter->display();sort(d.begin(),d.end());//sortalgorithmcout<<endlくくSortedbyScore”<<endl;cout?〃=============ニニ〃<<endl;for(Iter=d.begin();Iter!=d.end();Iter++)Iter->display();cout?endl?"Reverseoutput"?endl;cout?〃二二ニニニニニニニニニニニニ二“<<endl;Deque::reverse_iteratorr=d.rbeginO;while(r!=d.rend())cout?redisplay();cout?endl;return0;)OUTPUT://96SmithA.//91AmstrongB.//82WatsonD.////SortedbyScore//===============//82WatsonD.//91AmstrongB.//96SmithA.////Reverseoutput//===============//96SmithA.//91AmstrongB.//82WatsonD.resizeSinclude<iostream>ttinclude<deque>#include<algorithm>#include<iterator>usingnamespacestd;intmain()(deque<int>d(5);for(inti=0;i<5;i++)d[i]=i*2;copy(d.begin(),d.end(),ostream_iterator<int>(cout,zZ〃))；cout?endl;d.resize(7,100);copy(d.begin(),d.end(),ostream_iterator<int>(cout,z/〃))；cout?endl;d.resize(4);copy(d.begin(),d.end(),ostream_iterator<int>(cout,zz"));cout?endl;return0;)OUTPUT://02468//02468100100//0246size#include<iostream>ttinclude<deque>ttinclude<algorithm>#include<iterator>usingnamespacestd;template<classT>classPrint(public:voidoperator()(T&t){cout?t?”"));〃=============================intmain(){deque<char>d(5);Print<char>print;cout?”Sizeofd="?d.size()<<endl;fill(d.beginO,d.end(),'*');for_each(d.begin(),d.end(),print);cout?endl;for(inti=0;i<d.size();i++)cout?d[i]?"'?ヽcout?endl;for(inti=0;i<5;i++)(cout?"Sizeofd=";for_each(d.begin(),d.end(),print);cout?endl;d.popback();)return0;)OUTPUT://Sizeofd=5〃*****〃*****//Sizeofd二*****//Sizeofd=****//Sizeofd二***//Sizeofd二**//Sizeofd二?swapttinclude<iostream>#include<deque>Sinclude<algorithm>usingnamespacestd;template<classT>classPrint(public:voidoperator()(T&t){coutくくtくく”"；));〃=============================intmain()(intary[]={1,2,3,4,5,6,7,8,9,10};Printprint;deque<int>dl(ary,ary+7);deque<int>d2(ary+7,ary+10);cout?”Dequedl:";for_each(dl.begin(),dl.end(),print);cout?endl;cout?"Sizeofdl="<<dl.size()?endl?endl;cout<<"Dequed2:";for_each(d2.begin(),d2.end(),print);cout<<endl;cout?"Sizeofd2="?d2.size()?endl?endl;dl.swap(d2);cout?"Afterswapping:"<<endl;cout?"Dequedl:for_each(dl.begin(),dl.end(),print);cout?endl;cout?"Sizeofdl="<<dl.size()?endl?endl;cout?"Dequed2:〃;for_each(d2.begin(),d2.end(),print);cout?endl;?d2.size()cout<<"Sizeofd2?d2.size()?endl?endl;return0;)OUTPUT://Dequedl:123456//Sizeofdl=7////Dequed2:8910//Sizeofd2=3////Afterswapping://Dequedl:8910//Sizeofdl=3////Dequed2:123456//Sizeofd2=7listassign//assignasequencetothelistSinclude<iostream>Sinclude<list>ttinclude<algorithm>#include<iterator>usingnamespacestd;intary[]={l,2,3,4,5);list<int>1;//assignto1thecontainsofary1.assign(ary,ary+5);copy(1.begin(),1.end(),ostreamiteratorくint>(cout,〃〃))；cout?endl;//replace1for3copiesof1001.assign(3,100);copy(1.begin(),1.end(),ostream_iterator<int>(cout,〃))；cout<<endl;return0;)OUTPUT://12345//100100100back//returnsthelastelement#include<iostream>#include<list>Winclude<algorithm>Sinclude<string>Sinclude<iterator>usingnamespacestd;template<classT,classD>classMember(public:Member(Tt,Dd):name(t),sal(d){)voidprint();private:Tname;};template<classT,classD>voidMember<T,D>::print()(cout?name?”"?sal<<endl;)// intmain()(typedefMember<string,double>M;list<M>1;1.push_back(M(zzRobert，z,60000));l.push_back(M(zzLinda，z,75000));list<M>::iteratorIt=1.begin();cout?,Entirelist:"?endl;while(It!=1.end())(It++)ー〉print();cout?endl;cout?"Returnfromback()"<<endl;1.back().print();return0;)OUTPUT://Entirelist://Robert60000//Linda75000////Returnfromback()//Linda75000begin//returnsaniteratortothebeginningttinclude<iostream>ttinclude<list>ttinclude<algorithm>#include<iterator>Sinclude<numeric>usingnamespacestd;intmain()(list<int>1(5);iota(l.begin(),1.end(),1);list<int>::iteratorIt=1.begin();while(It!=1.end())cout?*It++くく"〃;cout<<endl;//thirdelementofthelistIt=1.begin()+2;cout<<*It<<endl;return0;)OUTPUT://12345//3clear//removesallelementsSinclude<iostream>Sinclude<list>usingnamespacestd;intmain(){list<int>1(5,10);cout?”Sizeoflist="?1.size()?endl;1.clear();cout?"After1.clear()sizeoflist=?1.size()?endl;return0;OUTPUT://Sizeoflist=5//After1.clear()sizeoflist=0empty//truei