泛型算法之search

查找beg-end区间内与第二个区间完全一致的子区间，返回查找到子区间的第一个元素的位置。

ForwardIterator1 search (ForwardIterator1 beg, ForwardIterator1 end,ForwardIterator2 searchBeg, ForwardIterator2 searchEnd);

ForwardIterator1search (ForwardIterator1 beg, ForwardIterator1 end,ForwardIterator2 searchBeg, ForwardIterator2 searchEnd,BinaryPredicate op);

1. 第一种形式，查找第一个区间与第二个区间完全一致的第一个子区间，如果找到则返回子区间的第一个位置。
2. 第二种形式，查找第一个区间与第二个区间使op全部返回true 的子区间，如果找到则返回子区间的第一个位置。
3. op在函数执行过程中，不应该改变元素的内容也不应该op的状态。

看下面这个例子：

#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
#include <functional>
#include <list>
using namespace std;

bool checkOdd(int n,bool b)
{
    if (b)
    {
	return n % 2 == 0;
    }
    else
    {
	return n % 2 == 1;
    }
}

int main()
{
    vector<int>v{ 1,2,3,4,5,6,7,8,9,6,5,4,1,2,3,4,5 };
    list<int>lst{ 3,4,5 };
 
    auto pos1 = search(v.begin(), v.end(), lst.begin(),lst.end());

    while (pos1 != v.end())
    {
	cout << distance(v.begin(), pos1) << ends;
	pos1++;
	pos1 = search(pos1, v.end(), lst.begin(), lst.end());
    }

    cout << endl;
    bool bl[3] = {true,false,true};
    auto pos2 = search(v.begin(), v.end(), bl, bl + 3, checkOdd);
    while (pos2 = v.end())
    {
	cout << distance(v.begin(), pos2) << ends;
	pos2 ++;
	pos2 = search(pos2, v.end(), bl, bl + 3, checkOdd);
    }

    return 0;
}

/*输出结果：2 14
           1 3 5 7 9 11 13
*/