C++ STL常用算法-61-查找算法_find/find_if/adjacent

C++ STL常用算法-61-查找算法_find/find_if/adjacent_find

这篇来学习C++中常用的查找相关的算法，有些是查找元素，有些是条件查找，有些是查找统计次数，还有二分查找算法等。

算法简介

watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTE1NDE5NDY_size_16_color_FFFFFF_t_70

1.find

函数原型：find(v.begin, v.end, val)

给定一个容器迭代区间，查找元素val是否存在。找到就返回指定位置迭代器，找不到就返回结束迭代器位置。

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
void test01()
{
    vector<int> v;
    for(int i=0; i < 100; i++)
    {
        v.push_back(i);
    }
    // find 查找元素算法
    vector<int>::iterator pos = find(v.begin(), v.end(), 66);
    // 判断结果
    if(pos != v.end())
    {
        cout << "Had find result: " << *pos << endl;
    }
    else
    {
        cout << "No find result..." << endl;
    }
    vector<int>::iterator pos1 = find(v.begin(), v.end(), 100);
    // 判断结果
    if(pos1 != v.end())
    {
        cout << "Had find result: " << *pos1 << endl;
    }
    else
    {
        cout << "No find result..." << endl;
    }
}
int main()
{
    test01();
    system("pause");
    return 0;
}

注意上面find()函数不是vector容器提供，而是全局静态函数，这个find算法适合任何容器，所以这里不是v.find()这个用法。

运行结果

2.find_if

按条件查找数据，函数原型：find_if(v.begin, v.end, _pred)

也是给定一个迭代器范围，第三个参数是一个仿函数或回调函数，在这个函数中写我们的条件逻辑。

下面给一个基本数据类型的查找，实际开发中，基本上都是自定义数据类型（类）

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
//仿函数
class MyFind
{
public:
    bool operator()(int val)
    {
        return val > 60;
    }
};
void test01()
{
    vector<int> v;
    for(int i=0; i < 100; i++)
    {
        v.push_back(i);
    }
    // find_if 条件查找
    vector<int>::iterator pos = find_if(v.begin(), v.end(), MyFind());
    // 判断结果
    if(pos != v.end())
    {
        cout << "Had find result: " << *pos << endl;
    }
    else
    {
        cout << "No find result..." << endl;
    }
}
int main()
{
    test01();
    system("pause");
    return 0;
}

运行结果

3.adjacent_find

查找相邻重复的元素

先解释下什么是相邻重复的数据

假如列表 1 0 1 3 3，这组数据，只有3 3是相邻重复的元素，1不是。

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
void test01()
{
    vector<int> v;
    v.push_back(2);
    v.push_back(3);
    v.push_back(6);
    v.push_back(6);
    v.push_back(8);
    v.push_back(0);
    // adjacent_find 条件相邻重复的元素
    vector<int>::iterator pos = adjacent_find(v.begin(), v.end());
    // 判断结果
    if(pos != v.end())
    {
        cout << "Had find result: " << *pos << endl;
    }
    else
    {
        cout << "No find result..." << endl;
    }
}
int main()
{
    test01();
    system("pause");
    return 0;
}