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 *  == elem2;
 }

 int main()
 {
     vector<int> ivec;
     ivec.push_back();
     ivec.push_back();
     ivec.push_back();
     ivec.push_back();
     ivec.push_back();
     ivec.push_back();
     ivec.push_back();
     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) +  << endl;
     else
         cout << "没有两个连续的相等的数" << endl;

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

     return ;
 }