18.2.1【STL常用查找算法find】

#include<iostream>
#include<cstdlib>
using namespace std;
#include<vector>
#include<algorithm>
#include<string>


/*
    5.2 常用查找算法

        find //查找元素
        find_if //按条件查找元素
        adjacent_find //查找相邻重复元素
        binary_search //二分查找法
        count //统计元素个数
        count_if //按条件统计元素个数

    5.2.1 find
        查找指定元素，找到返回指定元素的迭代器，找不到返回结束迭代器end()
        find(iterator beg, iterator end, value);
        // 按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置
        // beg 开始迭代器
        // end 结束迭代器
        // value 查找的元素
*/


void test521() //查找内置数据类型
{
    vector<int> v;
    for(int i=0; i<10; i++)
    {
        v.push_back(i);
    }

    vector<int>::iterator it = find(v.begin(), v.end(), 5);
    if(it == v.end())
    {
        cout << "未找到" << endl;
    }
    else
    {
        cout << "找到了：" << *it << endl;
    }
}


class Person
{
public:
    string name;
    int age;

public:
    Person(string _name, int _age)
    {
        this->name = _name;
        this->age = _age;
    }

    //重载==使find()知道如何对比Person数据类型
    bool operator==(const Person & p)
    {
        if(this->name == p.name && this->age == p.age)
        {
            return true;
        }
        return false;
    }

};


void test521_2() //查找自定义数据类型
{
    vector<Person> v;
    Person p1("aaa", 10);
    Person p2("bbb", 20);
    Person p3("ccc", 30);
    Person p4("ddd", 40);
    v.push_back(p1);
    v.push_back(p2);
    v.push_back(p3);
    v.push_back(p4);

    Person pp("bbb", 20);
    vector<Person>::iterator it = find(v.begin(), v.end(), pp); //直接查找会报错，需要重载==
    if(it == v.end())
    {
        cout << "未找到" << endl;
    }
    else
    {
        cout << "找到了：";
        cout << "name:" << it->name << " age:" << it->age << endl;
    }
}


int main()
{
    test521();
    test521_2();

    system("pause");
    return 0;
}