本文内容来自C++Plus,本文只是本人的总结和翻译而已。本人只是C++的搬运工。
原文传送门:http://www.cplusplus.com/reference/algorithm/find_if_not/
Find_if_not 算法(在指定范围内查找一个元素):
返回一个[first,last)区间范围内第一个符合查找条件的元素,查找函数的perd返回false的时候满足条件。如果在范围内没有找到符合的元素,就返回last。
template<class InputIterator, class UnaryPredicate>
InputIterator find_if_not (InputIterator first, InputIterator last, UnaryPredicate pred)
{
while (first!=last) {
if (!pred(*first)) return first;
++first;
}
return last;
}
这个算法和First_if很相似,只是在判断返回条件的函数上有些许不同,First_if是Bool函数返回真的时候就return first,First_if_not刚好是相反的。
接下来是源码中的些许亮点
// find_if_not example
#include <iostream> // std::cout
#include <algorithm> // std::find_if_not
#include <array> // std::array
int main () {
std::array<int,5> foo = {1,2,3,4,5};
std::array<int,5>::iterator it =
std::find_if_not (foo.begin(), foo.end(), [](int i){return i%2;} );//匿名函数C++11标准
std::cout << "The first even value is " << *it << '\n';
return 0;
}
这里并没有一个bool函数,但是多了一个匿名函数,这样的写法在和算法配合使用的时候会让代码看上去更加的简洁。[]代表这是一个匿名函数,(int i)代表了这个函数的参数的类型。{return i%2} 里面就是这个函数的执行。