find_if 源码剖析

一：用法解析

函数原型：

template <class InputIterator, class UnaryPredicate>
   InputIterator find_if (InputIterator first, InputIterator last, UnaryPredicate pred);

功能：

在区间[ first , last )内，返回第一个让pred（）为真的迭代器；若没有这样的元素，返回last。

例子：

// find_if example
#include <iostream>     // std::cout
#include <algorithm>    // std::find_if
#include <vector>       // std::vector

bool IsOdd (int i) {
  return ((i%2)==1);
}

int main () {
  std::vector<int> myvector;

  myvector.push_back(10);
  myvector.push_back(25);
  myvector.push_back(40);
  myvector.push_back(55);

  std::vector<int>::iterator it = std::find_if (myvector.begin(), myvector.end(), IsOdd);
  std::cout << "The first odd value is " << *it << '\n';

  return 0;
}

运行如下：

The first odd value is 25

二：源码剖析

// TEMPLATE FUNCTION find_if
template<class _InIt,
  class _Pr> inline
  _InIt _Find_if(_InIt _First, _InIt _Last, _Pr _Pred)
  { // find first satisfying _Pred
  for (; _First != _Last; ++_First)
    if (_Pred(*_First))
      break;
  return (_First);
  }

template<class _InIt,
  class _Pr> inline
  _InIt find_if(_InIt _First, _InIt _Last, _Pr _Pred)
  { // find first satisfying _Pred
  _DEBUG_RANGE_PTR(_First, _Last, _Pred);
  return (_Rechecked(_First,
    _Find_if(_Unchecked(_First), _Unchecked(_Last), _Pred)));
  }

源码摘抄自Visual Studio 2015安装目录algorithm文件中。

点击进入目录----> ​​C++源码剖析目录​​