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} 裏面就是這個函數的執行。