资源描述:
《STL常用算法讲课稿.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、#include算法常用版本描述返回Typestd::find()find(_InIt_Fisrt,_InIt_Last,
_Ty&_Val);从两个迭代器指定的范围中查找指定值引用被查找的值的iterator或end()std::find_if()find_if(_InIt_Fisrt,_InIt_Last, _CallBack);从两个迭代器指定的范围中查找与回调谓词匹配的实例与谓词匹配的实例的iterator或end()std::find_if_not()find_if_not(_InIt_Fisrt,_InIt_Last
2、,_Func_CallBack);从迭代器范围中返回第一个不符合谓词的元素第一个不符合谓词的元素的iterator或end()std::count()count(_InIt_First,_InIt_Last,
_Ty&_Val);求得一个元素序列中与第三个参数相符的元素的个数与第三个参数匹配的元素的int个数std::count_if()count_if(_InIt_First,_InIt_Last,_CallBack);求得一个序列中与谓词匹配的元素的个数符合条件元素的int个数std::generate()generate(_FwdIt_Firs
3、t,_FwdIt_Last, _CallBack);通过特定值填充一个迭代器范围voidstd::max()max(_Left,_Right/*,Predicate*/);通过operator<或用户提供的二元谓词比较任意类型的两个元素返回较大的一个元素的const引用std::min()min(_Left,_Right/*,Predicate*/);通过operator<或用户提供的二元谓词比较任意类型的两个元素较小的一个元素的const引用std::max_element()max_element(_FwdIt_First,_FwdIt_Last
4、/*,_Pred*/);从一组任意类型的元素元素序列中查找"最大"的一个引用"最大”的元素的iteratorstd::min_element()min_element(_FwdIt_First,_FwdIt_Last/*,_Pred*/);从一组任意类型的元素元素序列中查找"最小"的一个引用"最小"的元素的iteratoradjacent_find()adjacent_find(_FwdIt _First,_FwdIt_Last/*,_Pred*/);从一组任意类型的元素序列中查找有重复的元素引用重复的第一个元素的iterator或者end()std
5、::all_of()all_of(_InIt_First,_InIt_Last,Pr_Pred);bool当一组元素序列全部与谓词匹配时返回true否则返回falsestd::any_of()any_of(_InIt_First,_InIt_Last,_Pr_Pred);当一组元素序列中任意一个元素与谓词匹配时返回true否则返回falseboolstd::none_of()none_of(_InIt_First,_InIt_Last,_Pr _Pred);当一组元素序列全部都不与谓词匹配时返回true否则返回falseboolstd::for_ea
6、ch()for_each(_InIt_First,_InIt_Last,_CallBack);对指定范围内的所有元素执行一次_CallBack_CallBackl类型
std::transform()transform(_InIt_SrcFirst,_InIt_SrcLast,_OutIt_DestBegin,
_CallBack);对指定范围的元素执行回调后生成新的元素,然后将这些新元素保存在第三个参数指定的目标范围中引用Dest范围的past-the-end的_OutputIterator
-transform(_InIt_First1,_InI
7、t_Last,_InIt_First2,_OutIt_DestBegin,_CallBack); 对两个指定序列的元素调用二元谓词,并将结果存入到第四个参数指定的容器中引用Dest范围的past-the-end的_OutputIterator
std::equal()equal(_InIt_First1,_InIt_Last1,_InIt_First2/*,_Pred*/);对两个不同类型的容器比较对应位置的值,当全部相等或者全部符合谓词时返回true否则返回falsebool
std::copy()copy(_InIt_SrcBegin,_InIt
8、_SrcEnd,_OutIt_DestBegin);将一个序列的元素复制到另一个序列中,Src范围与Dest