Data Structures with C++ using STL 2E Chapter 6

《Data Structures with C++ using STL 2E Chapter 6》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1MainIndexContentsShiftingblocksofelements…Modelofalistobject…SamplelistThelistADTCLASSlistConstructorsCLASSlistOperations(7slides)CLASSlist::iteratorOperationsInsertinganelementintoalistRemovinganelementfromalistOrderedlistsSplicingtwolistsSummarySlides(5slide

2、s)Chapter6–TheListContainerandIterators1Shiftingblocksofelementstoinsertordeleteavectoritem23MainIndexContentsModelofalistobjectwithlinkstonextandpreviouselement3Samplelist45MainIndexContentsTheListADTThelistAPIdocumentsthememberfunctionprototypeaswellaspre-and

3、postconditions.providesthreeconstructorstodeclarealistobject.56MainIndexContentsCLASSlistConstructorslist();Createanemptylist.Thisisthedefaultconstructor.list(intn,constT&value=T());Createalistwithnelements,eachhavingaspecifiedvalue.Ifthevalueargumentisom

4、itted,theelementsarefilledwiththedefaultvaluefortypeT.TypeTmusthaveadefaultconstructor,andthedefaultvalueoftypeTisspecifiedbythenotationT().list(T*first,T*last);Initializethelist,usingtheaddressrange[first,last).67MainIndexContentsCLASSlistOperationsT&bac

5、k();Returnthevalueoftheitemattherearofthelist.Precondition:Thevectormustcontainatleastoneelement.boolempty()const;Returntrueifthevectorisempty,falseotherwise.T&front();Returnthevalueoftheitematthefrontofthelist.Precondition:Thevectormustcontainatleastoneelement

6、.78MainIndexContentsCLASSlistOperationsvoidpush_back(constT&value);Addavalueattherearofthelist.Postcondition:Thelisthasanewelementattherear,anditssizeincreasesby1.voidpop_back();Removetheitemattherearofthelist.Precondition:Thelistisnotempty.Postcondition:

7、Thelisthasanewelementattherearorisempty.89MainIndexContentsCLASSlistOperationsvoidpush_front(constT&value);Addavalueatthefrontofthelist.Postcondition:Thelisthasanewelementatthefront,anditssizeincreasesby1.voidpop_front();Removetheitematthefrontofthelist.P

8、recondition:Thelistisnotempty.Postcondition:Thelisthasanewelementatthefrontorisempty.intsize()const;Returnthenumberofelementsinthevector.910MainIndexContentsCLASSlistOperati