C++STL常用算法adjacent_find

C++STL常用算法adjacent_find

功能描述：

查找相邻重复元素
函数原型：

adjacent_find(iterator beg, iterator end);

查找相邻重复元素，返回相邻元素的第一个位置的迭代器

beg开始迭代器

end结束迭代器

代码示例：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
//查找算法 adjacent_find
void test01()
{
   
       vector<int>v;
       v.push_back(0);
       v.push_back(2);
       v.push_back(0);
       v.push_back(0);
       v.push_back(1);
       v.push_back(3);
       v.push_back(4);
       vector<int>::iterator pos= adjacent_find(v.begin(), v.end());
       if (pos == v.end())
       {
   
              cout << "未找到相邻元素" << endl;
       }
       else
       {
   
              cout << "找到相邻元素：" << *pos << endl;
       }
}
int main()
{
   
       test01();
       system("pause");
       return 0;
}

总结：面试题中如果出现查找相邻重复元素，记得用STL中的adjacent——find算法