资源描述:
《n3351(A Concept Design for the STL)》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、Documentnumber:N3351=12-0041Date:2012-01-13Workinggroup:EvolutionReplyto:BjarneStroustrupAndrewSuttonAConceptDesignfortheSTLB.StroustrupandA.Sutton(Editors)Jan,2012Participants:RyanErnst,A9.com,Inc.AnilGangolli,A9.com,Inc.JonKalb,A9.com,Inc.AndrewLumsdaine,Indi
2、anaUniversity(Aug.1-4)PaulMcJones,independentSeanParent,AdobeSystemsIncorporated(Aug.1-3)DanRose,A9.com,Inc.AlexStepanov,A9.com,Inc.BjarneStroustrup,TexasA&MUniversity(Aug.1-3)AndrewSutton,TexasA&MUniversityLarisseVoufoy,IndianaUniversityJeremiahWillcock,IndianaUniversityMarcinZalewskiy,IndianaUni
3、versityAbstractThisreportpresentsaconceptdesignforthealgorithmspartoftheSTLandoutlinesthedesignofthesupportinglanguagemechanism.BothareradicalsimplificationsofwhatwasproposedintheC++0xdraft.Inparticular,thisdesignconsistsofonly41concepts(includ-ingsupportingconcepts),doesnotrequireconceptmaps,and(p
4、erhapsmostimportantly)doesnotresembletemplatemetaprogramming.Contents1Introduction51.1Motivation.......................................51.2Approach........................................71.3DesignIdeals......................................81.4Organization......................................92A
5、lgorithms102.1Non-modifyingSequenceOperations.........................122.1.1All,Any,andNone...............................122.1.2ForEach....................................142.1.3TheFindFamily................................152.1.4TheCountFamily...............................182.1.5MismatchandEqu
6、al..............................182.1.6Permutations..................................19yParticipatedineditingofthisreport.12.1.7Search......................................202.2ModifyingSequenceOperations............................212.2.1Copy.......................................212.2.2Move.....
7、..................................232.2.3Swap.......................................232.2.4Transform....................................232.2.5Replace.....................................242.2.6Fill..............