STL 算法Find_if_not+匿名函数

本文内容来自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} 里面就是这个函数的执行。