资源描述：
《ACM运用到的函数》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、由于STL算法都是通过迭代器间接处理容器，下面处义istream_iteratorlnlt,ostream_itreatorOut!t,forward_iteratorFwd11,bidirectional_iteratorBidlt,randomiteratorRemit非修改算法:算法用法说明adjacent_findFwd11adjacent_find(Fwdltfirst,Fwdltlast);Fwd11adjacentfind(Fwdltfirst,Fwdltlast,Predpr);在［first
2、,last）查找相同元素的首次出现或能使pr（elem,nextElem）为true的元素的位置，函数査找成功返回位置，失败返回lastbinary_searchboolbinarysearch(Fwdltfirst,Fwdltlast,constT&val);boolbinarysearch(FwdTtfirst,Fwdltlast,constT&val,Predpr);在区间［first,last）中查找元素val,如果找到返冋true,否则返冋false,第二种形式pr用于设定查找准则countsize
3、_tcount(Initfirst,Inltlast,constT&val);返回区间［first,last）_Lval出现的次数count_ifsize_tcountif(Inltfirst,Inltlast,Predpr);返回区间［first,last）±满足条件pr（elem）的元素个数equalboolequal(Inltlfirst,Inltllast,Inlt2X);boolequal(InItlfirst,Inltllast,lnlt2x,Predpr);判断［first,last）与x开始的
4、区间的元素是否相等,pr用于指定判断函数equalpairequal^range(Fwdltfirst,Fwdltlast,constT&val);pairequal_rangc(Ewdltfirst,Fwdltlast,constT&val,Predpr);返冋元Mval第一次出现的位置和最后出现的位逍的下一位组成的对，pr指定比较算法lower_boundFwdlt1owerbound(FwdItfirst,Fwdltlast,constT&val);F
5、wd11lowerbound(Fwdltfirst,Fwdltlast,constT&val,Predpr);返回已排序序列［first,last）中val首次出现的位置，pr指定比较算法upper_boundFwdltupper_bound(FwdItfirst,Fwdltlast,constT&val);FwdTtupperbound(FwdTtfirst,FwdTtlast,constT&val,Predpr);返回已排序序列［first,last）中val最后一次出现的下一个位置，pr指定比较算法fi
6、ndInltfind(Inltfirst,Initlast,constT&val);在［first,last）之间査找元素val,如果找到返回位置，找不到返回lastfindjfInltfind_if(Inltfirst,Inltlast,Predpr);在［first,last）之间查找能使函数pr返回true的元素，找到返回位置，否则返回lastfindendFwdlt1findend(Fwdlt1first1,Fwdlt1在［first1,lastl)之间査找［first2,lastl,Fwdlt2fi
7、rst2,Fwdlt2last2);Ewdlt1findend(EwdItlfirst1,Fwdlt1lastl,Fwdlt2first2,Fwdlt2last2,Predpr);last2)最后出现的位置，如果找到返回位置，失败返回lastl,第二个函数的pr函数用于比校两个容器的元素，在两个容器的元素和等时返回truefind_first_ofFwdltlfind_first_of(FwdIIIfirstl,Fwdltllastl,Fwdlt2first2,Fwdlt2last2);Ewdlt1find_
8、first_of(Fwdltlfirstl,Fwdltllastl,Fwdlt2first2,Fwdlt2last2,Predpr);在［first1,last1)之间查找第一次出现［first2,last2)中元素的位置,找到返回位置，失败返回lastl,第二个函数pr川于比较两个容器的元素是否相等for_eachFunfor_each(Inltfirst,Inltlast,Funf);对［fir
