cb32a_c++_STL_算法_查找算法_(5)adjacent_find

cb32a_c++_STL_算法_查找算法_(5)adjacent_find
adjacent_find(b,e),b,begin(),e,end()
adjacent_find(b,e,p),p-parameter（谓词）,函数，条件，规则.连续的两个符合条件的数据
adjacent_find() 算法可以用来搜索序列中两个连续相等的元素。
用 == 运算符来比较连续的一对元素，返回的迭代器指向前两个相等元素中的第一个。
如果没有一对相等的元素，这个算法返回这个序列的结束迭代器。

http://c.biancheng.net/view/576.html

如果是已序区间，可以使用已序区间的查找算法(效率高)，比如：set和multiset_关联容器自动排序
binary_search()
includes()
lower_bound()
upper_bound()

*/

/*cb32a_c++_STL_算法_查找算法_(5)adjacent_find
adjacent_find(b,e),b,begin(),e,end()
adjacent_find(b,e,p),p-parameter（谓词）,函数，条件，规则.连续的两个符合条件的数据
adjacent_find() 算法可以用来搜索序列中两个连续相等的元素。
用 == 运算符来比较连续的一对元素，返回的迭代器指向前两个相等元素中的第一个。
如果没有一对相等的元素，这个算法返回这个序列的结束迭代器。

http://c.biancheng.net/view/576.html

如果是已序区间，可以使用已序区间的查找算法(效率高)，比如：set和multiset_关联容器自动排序
binary_search()
includes()
lower_bound()
upper_bound()

*/
#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;
bool doubled(int elem1, int elem2) //返回值是bool,就是谓词
{
    return elem1 * 2 == elem2;
}

int main()
{
    vector<int> ivec;
    ivec.push_back(1);
    ivec.push_back(3);
    ivec.push_back(3);
    ivec.push_back(4);
    ivec.push_back(8);
    ivec.push_back(5);
    ivec.push_back(0);
    for (vector<int>::iterator iter = ivec.begin(); iter != ivec.end(); ++iter)
        cout << *iter << ' ';
    cout << endl;

    vector<int>::iterator pos;
    pos = adjacent_find(ivec.begin(), ivec.end());//寻找两个连续相等的数
    if (pos != ivec.end())
        cout << "找到了，位置是：" << distance(ivec.begin(), pos) + 1 << endl;
    else
        cout << "没有两个连续的相等的数" << endl;

    pos = adjacent_find(ivec.begin(), ivec.end(), doubled);//doubled就是谓词
    if (pos != ivec.end())
        cout << "找到了，符合doubled函数条件。位置是：" << distance(ivec.begin(), pos) + 1 << endl;
    else
        cout << "没有两个连续的符合doubled函数条件" << endl;

    return 0;
}