C++ adjacent_find 函数用法详解

发布时间：2022-07-18 07:45:11 所属栏目：语言来源：互联网

导读：adjacent_find() 函数用于在指定范围内查找 2 个连续相等的元素。该函数的语法格式为： //查找 2 个连续相等的元素 ForwardIterator adjacent_find (ForwardIterator first, ForwardIterator last); //查找 2 个连续满足 pred 规则的元素 ForwardIterator

　　adjacent_find() 函数用于在指定范围内查找 2 个连续相等的元素。该函数的语法格式为：
　　//查找 2 个连续相等的元素
　　ForwardIterator adjacent_find (ForwardIterator first, ForwardIterator last);
　　//查找 2 个连续满足 pred 规则的元素
　　ForwardIterator adjacent_find (ForwardIterator first, ForwardIterator last,
　　                               BinaryPredicate pred);
　　其中，first 和 last 都为正向迭代器，其组合 [first, last) 用于指定该函数的查找范围；pred 用于接收一个包含 2 个参数且返回值类型为 bool 的函数，以实现自定义查找规则。
　　值得一提的是，pred 参数接收的函数既可以定义为普通函数，也可以用函数对象的形式定义。有关谓词函数，读者可阅读《C++谓词函数》一节详细了解。

　　另外，该函数会返回一个正向迭代器，当函数查找成功时，该迭代器指向的是连续相等元素的第 1 个元素；而如果查找失败，该迭代器的指向和 last 迭代器相同。

　　值得一提的是，adjacent_find() 函数定义于<algorithm>头文件中，因此使用该函数之前，程序中要先引入此头文件：
　　#include <algorithm>
　　举个例子：
　　#include <iostream>     // std::cout
　　#include <algorithm>    // std::adjacent_find
　　#include <vector>       // std::vector
　　using namespace std;
　　//以创建普通函数的形式定义一个查找规则
　　bool mycomp1(int i, int j) {
　　    return (i == j);
　　}
　　//以函数对象的形式定义一个查找规则
　　class mycomp2{
　　public:
　　    bool operator()(const int& _Left, const int& _Right){
　　        return (_Left == _Right);
　　    }
　　};
　　int main() {
　　    std::vector<int> myvector{ 5,20,5,30,30,20,10,10,20 };
　　    //调用第一种语法格式
　　    std::vector<int>::iterator it = adjacent_find(myvector.begin(), myvector.end());
　　    if (it != myvector.end()) {
　　        cout << "one : " << *it << 'n';
　　    }
　　    //调用第二种格式，也可以使用 mycomp1
　　    it = adjacent_find(++it, myvector.end(), mycomp2());
　　    if (it != myvector.end()) {
　　        cout << "two : " << *it;
　　    }
　　    return 0;
　　}
　　程序执行结果为：
　　one : 30
　　two : 10

　　可以看到，程序中调用了 2 次 adjacent_find() 函数：
　　第 19 行：使用该函数的第一种语法格式，查找整个 myvector 容器中首个连续 2 个相等的元素，显然最先找到的是 30；
　　第 25 行：使用该函数的第二种语法格式，查找 {30,20,10,10,20} 部分中是否有连续 2 个符合 mycomp2 规则的元素。不过，程序中自定义的 mycomp1 或 mycomp2 查找规则也是查找 2 个连续相等的元素，因此最先找到的是元素 10。
　　注意，对于第一种语法格式的 adjacent_find() 函数，其底层使用的是 == 运算符来判断连续 2 个元素是否相等。这意味着，如果指定区域内的元素类型为自定义的类对象或者结构体变量时，需要先对 == 运算符进行重载，然后才能使用此函数。

　　C++ STL标准库官方给出了 adjacent_find() 函数底层实现的参考代码，感兴趣的读者可自行分析，这里不再做过多描述：
　　纯文本复制
　　template <class ForwardIterator>
　　ForwardIterator adjacent_find (ForwardIterator first, ForwardIterator last)
　　{
　　    if (first != last)
　　    {
　　        ForwardIterator next=first; ++next;
　　        while (next != last) {
　　            if (*first == *next)     // 或者 if (pred(*first,*next)), 对应第二种语法格式
　　                return first;
　　        ++first; ++next;
　　        }
　　    }
　　    return last;
　　}

（编辑：应用网_丽江站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!

类关系记忆秘诀	Makefile中另外的常用
矩阵稀疏矩阵压缩存	Java访问控制修饰符详