find泛型算法的几种应用模式

（1）find

       原型：find(InputIterator beg, InputIeterator end, const T& value)

       它是返回区间[beg, end)中第一个“元素值等于value”的元素位置，即在区间中查找某一个具体的值；

（2）find_if

        原型：find_if(InputIterator beg, InputIeterator end, UnaryPredicate op)

        它是返回区间[beg, end)中令一元判断式op结果为true的第一个元素

（3）adjacent_find

        原型：adjacent_find(InputIterator beg, InputIeterator end)

                 adjacent_find(InputIterator beg, InputIeterator end, BinaryPredicate op)

        查找两个连续且相等的元素，op为函数对象

        例子如下：

 

#include <algorithm>
#include <numeric>
#include <list>
#include <cassert>
#include <vector>
#include <functional>
#include <iterator>
using namespace std;

class TwiceOver
{
public:
 bool operator()(int val1, int val2)
 {
  return val1 == val2/2 ? true : false;
 }
};

int _tmain(int argc, _TCHAR* argv[])
{
 int ia[] = { 1, 4, 4, 8 };
 std::vector<int> vec(ia, ia + 4);
 int *piter = NULL;
 vector<int>::iterator iter;
 piter = adjacent_find(ia, ia + 4);
 assert(*piter == ia[1]);
 iter = adjacent_find(vec.begin(), vec.end(), TwiceOver());
 assert(*iter == vec[2]);
 cout<<"ok: adjacent-find() succeeded!"<<endl;

 system("pause");
 return 0;
}