40，查找算法find

常用查找算法

• 40常用查找算法
• 40.1find

40常用查找算法

学习目标：
掌握常用的查找算法
算法简介：
find //查找元素
find_if //按条件查找元素
adjacent_find //查找相邻重复元素
binary_search //二分查找法
count //统计元素个数
count_if //按条件统计元素个数

40.1find

功能描述：
查找指定元素，找到返回指定元素的迭代器，找不到返回结束地带去end（）
函数原型：
find(iterator beg,iterator end,value);
//按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置
//beg 开始迭代器
//end 结束迭代器
//value 查找的元素

#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
//查找 内置数据类型
void test01()
{
    vector<int>v;
    for (int i = 0; i < 10; i++)
    {
        v.push_back(i);
    }
    //查找 容器中是否有5这个元素
    vector<int>::iterator it = find(v.begin(), v.end(), 5);
    if (it == v.end())
    {
        cout << "没找到" << endl;
    }
    else
    {
        cout << "找到:" << *it << endl;
    }
}
class Person
{
public:
    Person(string name, int age)
    {
        this->m_Name = name;
        this->m_Age = age;
    }
    //重载==让底层find指定如何对比person数据类型
    bool operator==(const Person &p)
    {
        if (this->m_Name == p.m_Name && this->m_Age == p.m_Age)
        {
            return true;
        }
        else
        {
            return false;
        }
    }
    string m_Name;
    int m_Age;
};
//查找 自定义数据类型
void test02()
{
    vector<Person>Vperson;
    Person p1("张三", 10);
    Person p2("李四", 20);
    Person p3("王五", 30);
    Person p4("赵六", 40);
    Person p5("小七", 50);
    Vperson.push_back(p1);
    Vperson.push_back(p2);
    Vperson.push_back(p3);
    Vperson.push_back(p4);
    Vperson.push_back(p5);
    vector<Person>::iterator it = find(Vperson.begin(), Vperson.end(), p2);
    if (it == Vperson.end())
    {
        cout << "找不到" << endl;
    }
    else 
    {
        cout << "找到元素 姓名：" << it->m_Name << " 年龄：" << it->m_Age << endl;
    }
}
int main()
{
    test01();
    test02();
    system("pause");
    return 0;
}

输出结果：

找到:5
找到元素 姓名：李四 年龄：20

总结：
自定义数据类型时需要重载==让底层find指定如何对比数据类型
利用find可以在容器中找到指定的元素，返回值是迭代器