黑马C++视频笔记《STL之查找算法》

/* STL常用查找算法（包含在头文件<algorithm>中）
 *
 * find
 * 查找指定元素，找到返回指定元素迭代器，找不到则返回末尾迭代器end()；
 * 函数原型: `find(iterator begin, iterator end, value);`
 *  - iterator begin和 iterator end迭代器指定查找范围；
 *  - value指定查找元素；
 *
 * 注：若是查找自定义数据类型，则需要在自定义数据类中定义`operator==`操作符，`bool operator==(const T &t){}`
 *  因为find不知道如何比较自定义数据类型，在所有查找算法中都需要注意这一点.
 *
 *
 * find_if
 * 按条件查找元素，找到则返回指定位置迭代器，未找到返回末尾迭代器end()；
 * 函数原型：`find_if(iterator beg, iterator end, _Pred);`
 *  - iterator beg和iterator end迭代器指定查找范围；
 *  - _Pred 仿函数（谓词）指定查找条件.
 *  - 例，`find_if(v.begin(), v.end(), greater(5));`，这里利用STL中的函数对象greater.
 *
 * 注：自定义数据类型同样要重载查找时的比较方式.
 *
 *
 * adjacent_find
 * 查找相邻重复元素，返回相邻重复元素的第一个位置的迭代器；
 * 函数原型：`adjacent_find(iterator begin, iterator end);`，
 *  - iterator begin 和 iterator end迭代器指定查找范围；
 *
 *
 * binary_find
 * 二分查找。查找指定元素是否存在，返回一个【bool类型】，查到返回true，否则false；
 * 注：【在无序序列中不可用】.
 * 函数原型：bool binary_search(iterator beg, iterator end, value);
 *  - iterator beg 和 iterator end指定查找范围；
 *  - value 指定要查找的值；
 *
 *
 * count
 * 统计元素出现频次，返回元素出现频次；
 * 函数原型：`count(iterator begin, iterator end, value);`
 *  - iterator beg 和 iterator end指定统计查找范围；
 *  - value 指定要统计的元素；
 * 注：自定义数据类型同样要重载查找时的比较方式.
 *
 *
 * count_if
 * 按条件统计元素出现频次，返回符合条件的元素出现次数；
 * 函数原型：`count_if(iterator beg, iterator end, _Pred);`
 *  - iterator beg 和 iterator end指定统计查找范围；
 *  - _Pred 谓词指定查找条件；
 * 注：自定义数据类型同样要重载查找时的比较方式.
 */

一个栗子：

#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
#include <ctime>

using namespace std;

class Person{
public:
    Person(string name, int age){
        this->m_name = name;
        this->m_age = age;
    }

    string m_name;
    int m_age;
};

class AgeGT50{
public:
    bool operator()(const Person &p){
        return p.m_age>50;
    }
};

class myPrint{
public:
    void operator()(const Person &p){
        cout << "Name: " << p.m_name
            << "\tAge: " << p.m_age << endl;
    }
};

void CreatePerson(vector<Person> &v){
    srand((unsigned int)time(NULL)); // 设置随机种子
    // 创建人
    string names = "ABCDEFGHIJ";
    for (int i=0; i<10; i++){
        string name = "姓名";
        name+=names[i];
        int age = rand()%100;
        Person p(name, age);
        v.push_back(p);
    }
}


int main(){
    vector<Person> v;
    // 创建人员
    CreatePerson(v);

    // 输出查看一下是否正常
    for_each(v.begin(), v.end(), myPrint());
    cout << endl;

    // 查找年龄大于50的人
    int num = count_if(v.begin(), v.end(), AgeGT50());
    cout << "年龄大于50的人数量为: " << num << endl;
}