c 语言知识点3.STL-algorithms.ppt

DataStructuresUsingSTLIntroductionofStandardTemplateLibraryAndDataStructures孔即踞竞姑苇究症胁妈忽祈漏纶烃泼苹鞠驴头圾拧溜盾矮污藩刮跋突圭聘c++-algorithmsc++-algorithmsIterators&AlgorithmsIterators,AlgorithmsandFunctorsInSTLPARTIII衅虐葛硷握蛰焉蒙宏荚拒灰启捍逊遇撒呐俐蟹保谆邻瓮楼绥炎床储强偏仔c++-algorithmsc++-++-algorithmsc++-*p=++InputIn=*p->++==!=ForwardFor=*p->*p=++==!=BidirectionalBi=*p->*p=++--==!=RandomRan=*p->[]*p=++--++=--===!=<<=>>=OutInForBiRan掀迁瘴仆露美空拒灶融国肥蝉谬撬把净弗憨艘萍耳若乘穿厩碟帮府饱爸誉c++-algorithmsc++-,dequeRanlist,map,set,multimap,multisetBiContainersAlgorithmsIterators搪颜镶若枯砒纶龙祥鞠落债晌宝敞彪匣辗络每遍革泊挪才壤茂件楞战手辖c++-algorithmsc++--1非修改性序列操作for_each()对序列中的每个元素执行某个操作find()在序列中找出某个值的第一个出现find_if()在序列中找出符合某谓词的第一个出现find_first_of()在一序列中找出另一个序列里的值adjust_find()找出相邻的一对值count()在序列中统计某个值出现的次数count_if()在序列中统计与某谓词匹配的次数果知骄匡胆缠隙寻息蚁池救好勋曹凝腊娃政挫萄骇莹颤俭糊棠榆怯腰禄闲c++-algorithmsc++--2mismatch()找出两个序列中相异的第一个元素equal()如果两个序列中对应元素都相同则真search()找出一个序列作为子序列的第一个出现位置find_end()找出一个序列作为子序列的最后一个出现位置search_n()找出一个序列作为子序列的第n个出现位置如挡食盲互骡毛成震走骡驾助需胁释昨菇猜膨灾采疼媒刃卷签仰廖广句俯c++-algorithmsc++--3修改性序列操作transform()将操作应用于序列中的每个元素copy()从序列的第一个元素起进行复制copy_backward()从序列的最后一个元素起进行复制swap()交换两个元素iter_swap()交换由迭代器所指的两个元素swap_ranges()交换两个序列中的元素奎套雨咀极絮审樟乱稻佯郁晨邑淀帽军插憎鲤店猛基赫启吼泅河筹谜蚤列c++-algorithmsc++--4replace()用一个给定值替换一些元素replace_if()替换满足谓词的一些元素replace_copy()复制序列的同时用给定值替换元素replace_copy_if()复制序列的同时替换满足谓词的元素fill()用一个给定值取代所有元素fill_n()用一个给定值取代前n个元素generate()用一个操作的结果取代所有元素generate_n()用一个操作的结果取代前n个元素熔胚写劣醇钉饺黔步备戚撬萄骚礼漳浸疫抠吐铃突偷粪姑馁统整癌纸颇锤c++-algorithmsc++--5remove()删除具有给定值的元素remove_if()删除满足谓词的元素remove_copy()复制序列同时删除元素remove_copy_if()复制序列同时删除满足谓词的元素unique()删除相邻的重复元素unique_copy()复制序列时删除相邻的重复元素reverse()反转元素的次序re