STL find

mac2022-06-30  70

find_if定义在<algorithm>头文件中。

我们首先看下在STL中find_if是怎样实现的,然后就能写出针对各种类型的find_if函数.//定义在STL实现代码stl_algo.h中

template <class InputIterator, class Predicate>

InputIterator find_if(InputIterator first, InputIterator last,Predicate pred)

......{

       while (first != last && !pred(*first)) ++first;

       return first;

}

可见STL是把find_if定义为一个函数模板,该函数模板接收三个参数,前两个类型InputItearator是输入的迭代器,在两个迭代器之间进行查找。Predicate是用于比较的断言函数。在find-if实现中,断言函数pred将迭代器当前所指对象默认当做它的参数,判断并查找。

pred是条件谓词,可以是函数,也可以是类。 类要重载运算符()带一个类型参数。 当满足pred(*inputiter)==true时,返回迭代器位置, 否则返回last。*/ 

转载于:https://www.cnblogs.com/zhaozhenting/archive/2011/04/24/2026503.html

相关资源:JAVA上百实例源码以及开源项目
最新回复(0)