




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
PartI(#5.1-vectorandhowtoclassifyelementsinahowtouse torforsequential tor实现顺序introduceanewcontainerclass/temteclassSeparatingStudentsintoWewantowriteafunctiontoseparatestudentsintocategories:pass(≥60)andfail(<CanyouseetheleakinCanyouseetheleakinthesetwoProblemofTheCategorizingDuetotheuseofpassandfailvectors,needsamemoryspaceatleasttwicethesizeofToaddressthememory cancelthepass Eventually,studentsonlystoresthepassedstudentsandstoresthefailThevectorclassoffersamemberfunctionerasetodeleteanelementfromavector.TheeraseTheerasefunctioninthevector parameter: torrefertotheelementtobe side-effect:causingreassignmentofthefollowing CanyoufindouthowtheloopchangestheindexwhenpassedandfailedTheRevisedCanweuseavariable(e.g.,size)tostorethesizeofbeforetheloopandsetthewhileconditionas(i!=size)Efficiencyofvectoris becausewecanvisitanyelementinavectorbyitsindex: it’seasytoreadand it’sslowtoinsertordeleteelements,exceptforthevectorHence,theerasefunctioninthevectorclassisnotsoefficient,especiallywhenthevectorislarge.Useamorepropercontainer(i.e.,onewithsequentialUsea NotionofIBeforechangingstudentsintosequentialcontainer,sesequentialcontainerdoesn’tsupportvisitbyindex,wemustrevisetheprogramsothatitusesitorsforsequentialvisit.在将students更改为顺序容器前,由于顺序容器不支持索引,需要修改程序,使它运用itor进行顺序。An torisavalue identifiesacontainerandanelementina let hevaluestoredinthe perationsformovingbetween restrictstheavailableoperationstotheefficientTypeofITherearetwotypesof const tor: nlyreadaccesstothe tor:providebothreadandwriteaccessestothetortor An torcanbeautomaticallyconvertedtoaconst Anconst torcannotbeconvertedtoan vector<double>vector<double>torciter=OperationsofIiter=Assigntherightoperandoprtoiter1!=iter2iter1==Comparetheequalityofiter1andComparetheinequalityofiter1andrementiterbyAccesstheelementreferredbyAnExampleofIforfor(vector<Student_info>::const_iteriter=iter!=d();cout<<(*iter).name<<for(vector<Student_info>::size_typei=0;i!=students.size();++i)cout<<students[i].name<<Canweuse*toreIsthereanyshort-handwaytowriteTheRevisedTheaboveprogramhassixexpressionsthatinvolveiter.Canyouexintheirmeanings?ANewTypelistisacontaineraswellasatemte listisdefinedintheheader listisavirtualclassuntilitsdatatypeisnamedby<>std::list<double>std::list<double> torbutnot listisasequentialcontainercharacterizedbyfastinsertion/deletionanywherewithinthecontainer; listsharesanumberofsimilaroperationswithbegin,end,push_back,erase,Theireffectsareidentical,buttheimplementationsareveryThelistVersionofAnyAnyweenofextract_fails?SomeImportantDifferenceBetweenSomeImportantDifferenceBetweenvectorandlist(PAGE1)Deletinganelementinsideavectorcausessubsequentelementstomove,andhenceinvalidatesalltheitorsofsubsequenements.Insertinganelementinsidethevectorcancausereallocationofthevector,andhenceinvalidatestheitorsofallelements.在vector中元素可引起为vector重新分配空间导致有元的itor。Neitherinsertionordeletionfalsifiestheitorsoftheotherelements.或删除list中的元素不会使其它元素的Wecanusethesortfunctiondefinedin<algorithm>tosortavectorinnon-decreasingorder.Alistusesthememberfunctionsortoflistforsortinginnon-decreasinge.g.,sortavectorvecandalistLintheorderdefinedbythecomparesort(vec.begin(),sort(vec.begin(),vec.end(),*Thetwocomparefunctionsaredefinedinthesamewayandarebothoptional(可选WhyInordertochangethestructureforholdingstudents’datafromvectortolist,wemustrevisethegradingprogramthoroughly,whichisnotaneasytask.TherevisioncanimprovetheefficiencyofFrom ample,weshouldknow PartII(#5.6-ManipulatingSofar,wehavelearntafewoperationson createa//strisanullstr=//strisinitialized//strisinitializedasncopiesofcharacterstr1+str1+ writeacoutcout<< sizeastringAsAstringcanbeviewedasaspecialkindof itcontainsonly itsupportssome,butnotall,ofthecontainer itsupportsindexingand str[i]//iisintherangeofvisitthestr[i]//iisintherangeof tethrowastring//anythingweneedtodotoevery}MotivationforSplittingItisacommoncomputationtobreakastringintowords,separatedbywhitespaces(i.e.,space,tab,backspace,ortheendoftheline). oIam o”,“I”,“am”,“from”, ThebasicideaofthesplittingStartingfromthe1stcharacterofthestring,dotherecordtheindexofthe1stnon-whitespacecharacterwemetasrecordtheindexofthenextwhitespace srecordthecharactersin[i,j)asawordandaddittoastringmoveontothenextContinueuntilwe oftheTheThesplitFunction WhyWhytosetthetypesofreturnedvalueandparametersthisTheThesplitFunctionAB TheisspaceABisdefinedinindicatesiftheargumentisawhitespace. ThewhilestatementinANOTa ThewhilestatementinBaC ForpartCequals.size().wheni!=j,Ctakesasubstringofsfromitojandappendittowords,whichisavectortostorewordsfroms. ThesubstrtakeasubstringstartingfromiandhasalengthofTestThesplitThestringlibraryoffersafunction getlinereadsinputuntilit ofthe getlakestwo anistream¶meter,fromwhichinputis astring¶meter,inwhichinputis It’salsocalledthedriverfunctionofthesplitfunction.CharacterAcharacterpicture(字符图象isarectangleofcharactersthatcanbedisyed.(e.g.,theframedgreetingmessageisacharacterInthefollowingslides,wewilllearnmoreaboutstringbywritingfunctionsto: framestringsinagivenvectortoformacharacter concatenatetwocharacterpictures concatenatetwocharacterpicturesTheTheframeFunctionThisisanWedesigntheframefunction
Thisisan illustrate takeoneparameterv,whichstoresthegiven returnastringvectorret,inwhicheachstringisalineinthecharacterpicture.返回一个stringvectorret,其中每个stringsizeeachstringinvandrecordthelargestsizeisbuildtheborderlineasastringbordercontainsasterisksandappendittoretasthetopborderofthebuildtheinteriorlinesinthepusheachinteriorlineintopushtheborderintoretagainasthebottomborderoftheWefirstwriteafunctionwidthtoobtainthe umsizeofstringsinthevectorv.•••WhywesetthetypeofthesconstWhywedefinemaxlentohavetypeWhyWhywesetthetypeofthesconstWhatdoesstring(maxlen-v[i].size(),'')TheThevcatFunction
Thevcatfunctioniswrittentoconcatenatetwocharacterpicturesvertically(垂直地). take2parameterstopandbottom,bothofwhicharestringvectors; returnastringvector,inwhicheachstringisalineintheconcatenatedpicture. Thealgorithmbehindvcatiseasy.Justappendallthestringsintopandbottomintoret.WhyWhywesetthetypesofthetwoparametersasconstTheThehcatFunctionThisisThisisan*Thisisan* * *illustrate*
Thehcatfunctioniswrittenforconcatenatetwocharacterpictureshorizontally(水平地).Thehcatfunctionisdesignedrecordthewidthoftheleftpicturewidth1=buildtheithlineoftheconcatenatedpictureas buildanullstring ifleft[i]exists,copyleft[i]into appendswidth1–s.size()spacesto ifright[i]exists,copyright[i]into pushsintothestringvectorreturnedby testep2)untiliexceedsthelargernumberbetweenthesizesofleftandright; TheproTheprograminthetextbookisabitdifferentfromhere.Pleasereadandunderstandit.MissionBookOurlessononlycoversthemostimport hapter5.Pleasereadthetextbookcarefullyformoredetails,especially5.9. Toencouragestudentschallenginglargerproblems,theexercisesafterChapter5isclassifiedinto2groupsbasedontheirdifficulty. BasicGroup:Ex5-6,5-7,5- ImprovedGroup:Ex5-1,5-3,5-5,5-9,5-10,5- 1exerciseintheimprovedgroup=2exercisesinthebasicExperimentReport:Ex5-2(submiton4th,AboutEx5-Youwillwritetwo oneusesvectortostorestudents’ oneuseslisttostorestudents’Theadvantageofthelistversionisonlyobviouswhenthenumberofstud
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 薪酬福利调整说明书与实施方案解读
- 绿色能源供应协议书
- 兄妹共同出资购房合同
- 全新绿化工程协议书
- 电力行业电力供应稳定性免责协议
- 员工年度工作总结与未来发展规划报告
- 项目合作方案设计建议书
- 购买公司股份协议书十
- 第二单元 社会主义制度的建立与社会主义建设的探索 大单元教学设计 2023-2024学年部编版八年级历史下册
- 第二单元4《古诗三首》教学设计-2024-2025学年统编版语文三年级上册
- 《物理学的发展史》课件
- 2025年广东广州市海珠区官洲街道办事处政府雇员招聘5人高频重点提升(共500题)附带答案详解
- 《道路交通安全法》课件完整版
- 《小肠梗阻的诊断与治疗中国专家共识(2023版)》解读
- 2024届广东省广州市高三一模考试英语试题讲评课件
- 切削加工中的刀具路径规划算法考核试卷
- 《推拿学》期末考试复习题库(含答案)
- 2024年经济师考试工商管理(中级)专业知识和实务试卷及解答参考
- 10kV配电室工程施工方案设计
- 2025年中国洗衣凝珠行业市场现状及投资态势分析报告(智研咨询)
- DB41T 2466-2023 浸水电梯使用管理规范
评论
0/150
提交评论